A collusion attack optimization strategy for digital fingerprinting

Collusion attack is a cost-efficient attack for digital fingerprinting. In this article, we propose a novel collusion attack strategy, Iterative Optimization Collusion Attack (IOCA), which is based upon the gradient attack and the principle of informed watermark embedding. We evaluate the performance of the proposed collusion attack strategy in defeating four typical fingerprinting schemes under a well-constructed evaluation framework. The simulation results show that the proposed strategy performs more effectively than the gradient attack, and adopting no more than three fingerprinted copies can sufficiently collapse examined fingerprinting schemes. Meanwhile, the content resulted from the proposed attack still preserves high perceptual quality.

[1]  P. Moulin,et al.  A Framework for Optimizing Nonlinear Collusion Attacks on Fingerprinting Systems , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[2]  Min Wu,et al.  Forensic analysis of nonlinear collusion attacks for multimedia fingerprinting , 2005, IEEE Transactions on Image Processing.

[3]  Min Wu,et al.  Group-Oriented Fingerprinting for Multimedia Forensics , 2004, EURASIP J. Adv. Signal Process..

[4]  Newton Lee,et al.  ACM Transactions on Multimedia Computing, Communications and Applications (ACM TOMCCAP) , 2007, CIE.

[5]  Hefei Ling,et al.  Optimal collusion attack for digital fingerprinting , 2010, ACM Multimedia.

[6]  K. J. Ray Liu,et al.  Risk-Distortion Analysis for Video Collusion Attacks: A Mouse-and-Cat Game , 2010, IEEE Transactions on Image Processing.

[7]  Pierre Moulin,et al.  Performance of Orthogonal Fingerprinting Codes Under Worst-Case Noise , 2009, IEEE Transactions on Information Forensics and Security.

[8]  D. Kirovski,et al.  Fingerprinting and forensic analysis of multimedia , 2004, MULTIMEDIA '04.

[9]  Nick G. Kingsbury,et al.  Motion-estimation-based registration of geometrically distorted images for watermark recovery , 2001, IS&T/SPIE Electronic Imaging.

[10]  Ingemar J. Cox,et al.  Applying informed coding and embedding to design a robust high-capacity watermark , 2004, IEEE Transactions on Image Processing.

[11]  A. Murat Tekalp,et al.  Collusion-resilient fingerprinting by random pre-warping , 2004, IEEE Signal Processing Letters.

[12]  Min Wu,et al.  Collusion-Resistant Video Fingerprinting for Large User Group , 2006, IEEE Transactions on Information Forensics and Security.

[13]  Min Wu,et al.  Anti-collusion forensics of multimedia fingerprinting using orthogonal modulation , 2005, IEEE Transactions on Image Processing.

[14]  Min Wu,et al.  Anti-collusion fingerprinting for multimedia , 2003, IEEE Trans. Signal Process..

[15]  Robert E. Tarjan,et al.  Resistance of digital watermarks to collusive attacks , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[16]  C.-C. Jay Kuo,et al.  Robust MC-CDMA-Based Fingerprinting Against Time-Varying Collusion Attacks , 2009, IEEE Transactions on Information Forensics and Security.

[17]  Jessica Staddon,et al.  Combinatorial properties of frameproof and traceability codes , 2001, IEEE Trans. Inf. Theory.

[18]  Min Wu,et al.  Performance Study on Multimedia Fingerprinting Employing Traceability Codes , 2005, IWDW.

[19]  Hefei Ling,et al.  A Novel Collusion Attack Strategy for Digital Fingerprinting , 2010, IWDW.

[20]  Darko Kirovski,et al.  Bounded Gaussian fingerprints and the gradient collusion attack [multimedia fingerprinting applications] , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[21]  Tran van Trung,et al.  New Constructions for IPP Codes , 2005, Des. Codes Cryptogr..

[22]  Joe Kilian,et al.  A Note on the Limits of Collusion-Resistant Watermarks , 1999, EUROCRYPT.

[23]  Min Wu,et al.  Resistance of orthogonal Gaussian fingerprints to collusion attacks , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[24]  Min Wu,et al.  Colluding Fingerprinted Video using the Gradient Attack , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[25]  Min Wu,et al.  Joint coding and embedding techniques for MultimediaFingerprinting , 2006, IEEE Transactions on Information Forensics and Security.

[26]  Tran van Trung,et al.  On a Class of Traceability Codes , 2004, Des. Codes Cryptogr..

[27]  Ingemar J. Cox,et al.  Secure spread spectrum watermarking for multimedia , 1997, IEEE Trans. Image Process..

[28]  Hefei Ling,et al.  A Performance Evaluation of Collusion Attacks in Multimedia Fingerprinting , 2009, 2009 International Conference on Multimedia Information Networking and Security.

[29]  Ingemar J. Cox,et al.  Digital Watermarking , 2003, Lecture Notes in Computer Science.

[30]  Min Wu,et al.  Collusion-resistant fingerprinting for multimedia , 2002, IEEE Signal Processing Magazine.

[31]  Dan Boneh,et al.  Collusion-Secure Fingerprinting for Digital Data , 1998, IEEE Trans. Inf. Theory.

[32]  Bernd Girod,et al.  Capacity of digital watermarks subjected to an optimal collusion attack , 2000, 2000 10th European Signal Processing Conference.

[33]  Min Wu,et al.  Building efficient and effective multimedia fingerprints via joint coding and embedding , 2005, MM&Sec '05.