On Anti-Collusion Codes and Detection Algorithms for Multimedia Fingerprinting

Multimedia fingerprinting is an effective technique to trace the sources of pirate copies of copyrighted multimedia information. AND anti-collusion codes can be used to construct fingerprints resistant to collusion attacks on multimedia contents. In this paper, we first investigate AND anti-collusion codes and related detection algorithms from a combinatorial viewpoint, and then introduce a new concept of logical anti-collusion code to improve the traceability of multimedia fingerprinting. It reveals that frameproof codes have traceability for multimedia contents. Relationships among anti-collusion codes and other structures related to fingerprinting are discussed, and constructions for both AND anti-collusion codes and logical anti-collusion codes are provided.

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

[2]  Min Wu,et al.  Anti-collusion codes: multi-user and multimedia perspectives , 2002, Proceedings. International Conference on Image Processing.

[3]  Min Wu,et al.  Modulation and multiplexing techniques for multimedia data hiding , 2001, SPIE ITCom.

[4]  Jörg Schwenk,et al.  Combining digital watermarks and collusion secure fingerprints for digital images , 2000, J. Electronic Imaging.

[5]  Richard C. Singleton,et al.  Nonrandom binary superimposed codes , 1964, IEEE Trans. Inf. Theory.

[6]  Pingzhi Fan,et al.  Construction of Anti-Collusion Codes Based on Cover-Free Families , 2009, 2009 Sixth International Conference on Information Technology: New Generations.

[7]  T. Trung,et al.  On optimal bounds for separating hash families , 2009 .

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

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

[10]  S. Wei.  Secure Frameproof Codes, Key Distribution Patterns, Group Testing Algorithms and Related Structures , 1997 .

[11]  Joseph A. O'Sullivan,et al.  Information-theoretic analysis of information hiding , 2003, IEEE Trans. Inf. Theory.

[12]  K. J. Ray Liu,et al.  Multimedia Fingerprinting Forensics for Traitor Tracing , 2005 .

[13]  D. Du,et al.  Combinatorial Group Testing and Its Applications , 1993 .

[14]  Wade Trappe,et al.  Collusion-resistant fingerprints from WBE sequence sets , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[15]  Wenjun Zeng,et al.  Image-adaptive watermarking using visual models , 1998, IEEE J. Sel. Areas Commun..

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

[17]  Gregory W. Wornell,et al.  Quantization index modulation: A class of provably good methods for digital watermarking and information embedding , 2001, IEEE Trans. Inf. Theory.

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

[19]  Douglas R. Stinson,et al.  Combinatorial designs: constructions and analysis , 2003, SIGA.

[20]  Simon R. Blackburn.  Frameproof Codes , 2003, SIAM J. Discret. Math..