Performance of Orthogonal Fingerprinting Codes Under Worst-Case Noise

被引:12
作者
Kiyavash, Negar [1 ,2 ]
Moulin, Pierre [1 ,3 ]
机构
[1] Univ Illinois, Coordinated Sci Lab, Beckman Inst, Urbana, IL 61801 USA
[2] Univ Illinois, Dept Ind & Enterprise Syst Engn, Urbana, IL 61801 USA
[3] Univ Illinois, Dept Elect & Comp Engn, Urbana, IL 61801 USA
基金
美国国家科学基金会;
关键词
Collusion attacks; fingerprinting; noise; ERROR; GAME;
D O I
10.1109/TIFS.2009.2026462
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study the effect of the noise distribution on the error probability of the detection test when a class of randomly rotated spherical fingerprints is used. The detection test is performed by a focused correlation detector, and the spherical codes studied here form a randomized orthogonal constellation. The colluders create a noise-free forgery by uniform averaging of their individual copies, and then add a noise sequence to form the actual forgery. We derive the noise distribution that maximizes the error probability of the detector under average and almost-sure distortion constraints. Moreover, we characterize the noise distribution that minimizes the decoder's error exponent under a large-deviations distortion constraint.
引用
收藏
页码:293 / 301
页数:9
相关论文
共 18 条
[1]  
[Anonymous], 1996, 96045 NEC RES I
[2]  
COX IJ, 1996, IEEE P INT C IM PROC, V3, P243
[3]  
KIYAVASH N, 2005, INT WORKSH DIG WAT I, P97
[4]  
KIYAVASH N, 2006, C INF SCI SYST CISS, P1170
[5]   Regular Simplex Fingerprints and Their Optimality Properties [J].
Kiyavash, Negar ;
Moulin, Pierre ;
Kalker, Ton .
IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2009, 4 (03) :318-329
[6]  
Luenberger D.G., 1997, Optimization by Vector Space Methods
[7]   Information-theoretic analysis of information hiding [J].
Moulin, P ;
O'Sullivan, JA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (03) :563-593
[8]  
MOULIN P, IEEE T INF THE UNPUB
[9]  
MOULIN P, 2007, IEEE INT C AC SPEECH, V2
[10]  
MOULIN P, 2009, IEEE C AC SPEECH SIG