Group-Oriented Anti-Collusion Fingerprint Based on BIBD Code

Digital fingerprinting is a technique for identifying unauthorized copy and tracing back to its user. The distributor marks each individual copy with a unique fingerprint. At present, the fingerprinting scheme generally has many difficulties and disadvantages for large-size users. To solve these problems, this paper presents a new fingerprint code which is composed of an outer RS (Reed-Solomon) code and an inner code based on BIBD (balanced incomplete block design) code. In practical applications, the probabilities of taking part in collusion in different combinations are varied. So we use group-oriented fingerprint to shorten fingerprint length. Performance of the algorithm is proved and analyzed by theory. Compared with traditional codes for digital fingerprint, under the same collusion size and error probability, the algorithm shortens digital fingerprint length greatly.

[1]  Francis Zane.  Efficient Watermark Detection and Collusion Security , 2000, Financial Cryptography.

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

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

[4]  Gábor Tardos,et al.  Optimal probabilistic fingerprint codes , 2003, STOC '03.

[5]  Reihaneh Safavi-Naini,et al.  A 2-Secure Code with Efficient Tracing Algorithm , 2002, INDOCRYPT.

[6]  Alexander Barg,et al.  Digital fingerprinting codes: problem statements, constructions, identification of traitors , 2003, IEEE Trans. Inf. Theory.

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

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

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

[10]  Alexander Vardy,et al.  Bit-level soft-decision decoding of Reed-Solomon codes , 1991, IEEE Trans. Commun..

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

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

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

[14]  Dan.  Collusion-Secure Fingerprinting for Digital Data , 2002 .

[15]  Alexander Vardy,et al.  Algebraic soft-decision decoding of Reed-Solomon codes , 2003, IEEE Trans. Inf. Theory.