Journal of Multimedia, Vol 6, No 4 (2011), 369-375, Aug 2011
doi:10.4304/jmm.6.4.369-375

On the Collusion-Resistance of the Fingerprinting Algorithm Based on Additive Watermarking

Xi Chen, Shiguo Lian

Abstract


Digital fingerprinting is the technique used for traitor tracing in multimedia content distribution. It embeds unique customer information (e.g., customer ID) into multimedia content and generates different copies for different customers. The unique customer information can be extracted from the illegal copy and used to tell the traitor who re-distributes his copy to other unauthorized customers. Till now, there exist some fingerprint embedding algorithms, such as additive embedding, multiplicative embedding, quantization embedding, etc. However, the ability to resist collusion attacks is not studied. Collusion attack is the biggest threat to fingerprinting algorithms, which combines several copies together to produce a new copy without customer information. In this paper, the fingerprinting algorithm based on additive embedding is considered, its robustness against various collusion attacks are analyzed. The theoretical results are given, together with some simulation results. As is shown, the considered fingerprinting algorithm is robust against some of the collusion attacks, while becomes fragile to some other collusion attacks with the rise of the number of colluders. It is expected to provide some advices to design or analyze fingerprinting algorithms.


Keywords


security in digital systems; digital fingerprinting; additive watermarking; collusion resistance

References


[1] E. I. Lin, A. M. Eskicioglu, R. L. Lagendijk, and E. J. Delp, “Advances in digital video content protection,” Proceedings of the IEEE, vol. 93, no. 1, pp. 171-183, Jan 2005.
http://dx.doi.org/10.1109/JPROC.2004.839623

[2] I. J. Cox, M. L. Miller and J. A. Bloom, Digital Watermarking, Morgan-Kaufmann, San Francisco, 2002.

[3] M. Barni and F. Bartolini, Watermark Systems Engineering, Marcel Dekker, 2004.

[4] I. Cox, J. Kilian, F. Leighton, F. Shamoon. Secure spread spectrum watermarking for multimedia. IEEE Transactions on Image Processing, Vol. 6, No. 12, Dec. 1997, pp.1673-1687.
http://dx.doi.org/10.1109/83.650120
PMid:18285237

[5] M. Barni, F. Bartolini, V. Cappellini and A. Piva, “Robust Watermarking of Still Images for Copyright protection,” 13th International Conference on Digital Signal Processing, Santorini Greece, vol. 2, pp. 499-502, 1997.
http://dx.doi.org/10.1109/ICDSP.1997.628384

[6] J. Eggers, B. Grid, "Quantization Watermarking," Proceedings of SPIE Vol. 3971: Security and Watermarking of Multimedia Contents II San Jose, Ca., Jan. 2000, pp. 1-12.
http://dx.doi.org/10.1117/12.385006

[7] D. Boneh, J. Shaw, “Collusion-secure fingerprinting for digital data,” IEEE Trans. Inform. Theory, Vol. 44, pp. 1897-1905, Sept. 1998.
http://dx.doi.org/10.1109/18.705568

[8] W. Kim, Y. Suh, "Short N-secure fingerprinting code for image," 2004 International Conference on Image Processing (ICIP2004), 2004, pp.2167-2170.

[9] Y. Wu, “Linear Combination Collusion Attack and its Application on an Anti-Collusion Fingerprinting,” IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005, Vol. 2, pp. 13-16.

[10] A. N. Lemma, S. Katzenbeisser, M. U. Celik, M. V. Veen, "Secure Watermark Embedding Through Partial Encryption," Proceedings of International Workshop on Digital Watermarking (IWDW 2006), Springer LNCS, 4283, 433-445, 2006.

[11] M. Wu, W. Trappe, Z. J. Wang, R. Liu, "Collusion-resistant fingerprinting for multimedia," IEEE Signal Processing Magazine, March 2004, pp. 15-27.

[12] Z. Liu, S. Lian, R. Wang and Z. Ren, "Desynchronization in compression process for collusion resilient video fingerprint," 2006 International Workshop on Digital Watermarking (IWDW2006), Springer LNCS, 2006, pp.308-322.

[13] Olav Kallenberg. Foundations of Modern Probability. Springer, 2nd edition, 2002.

[14] S. Kay, “Fundamentals of Statistical Signal Processing Volume II: Detection Theory,” Englewood Cliffs, N. J.: Prentice-Hall PTR, 1998.

[15] S. Lian. Multimedia Content Encryption: Techniques and Applications. Auerbach Publication, Taylor & Francis Group, September 2008.

[16] S. Lian and Y. Zhang (Eds.). Handbook of research on secure multimedia distribution. IGI Global (formerly Idea Group, Inc), March 2009.

[17] H. T. Sencar, S. Velastin, N. Nikolaidis and S. Lian (Eds.). Intelligent Multimedia Analysis for Security Applications. Springer Publisher, 2010.

[18] S. Lian, D. Kanellopoulos, and G. Ruffo. Recent Advances in Multimedia Information System Security. Informatica, Slovenian Society Informatika, Vol. 33, No. 1, 2009, pp. 3-24.

  


Full Text: PDF


Journal of Multimedia (JMM, ISSN 1796-2048)

Copyright @ 2006-2013 by ACADEMY PUBLISHER – All rights reserved.