Watermarking schemes provably secure against copy and ambiguity attacks

ABSTRACT

Protocol attacks against watermarking schemes pose a threat to modern digital rights management systems; for example, a successful attack may allow to copy a watermark between two digital objects or to forge a valid watermark. Such attacks enable a traitor to hinder a dispute resolving process or accuse an innocent party of a copyright infringement. Secure DRM systems based on watermarks must therefore prevent such protocol attacks. In this paper we introduce a formal framework that enables us to assert rigorously the security of watermarks against protocol attacks. Furthermore, we show how watermarking schemes can be secured against some protocol attacks by using a cryptographic signature of a trusted third party.

REFERENCES

• 1: André Adelsbach , Birgit Pfitzmann , Ahmad-Reza Sadeghi, Proving Ownership of Digital Content, Proceedings of the Third International Workshop on Information Hiding, p.117-133, September 29-October 01, 1999
• 2: A. Adelsbach, A. Sadeghi, "Advanced Techniques for Dispute Resolving and Authorship Proofs on Digital Works", in Proceedings of the SPIE vol. 5020, Security and Watermarking of Multimedia Contents V, 2003, pp. 677--688.
• 3: A. Adelsbach, S. Katzenbeisser, A. Sadeghi, "On the Insecurity of Non-Invertible Watermarking Schemes for Dispute Resolving", International Workshop on Digital Watermarking (IWDW'03), Proceedings, to appear.
• 4: N. Courtois, L. Goubin, J. Patarin: "The Sflash signature scheme", technical report available at http://www.minrank.org/sflash, 2001.
• 5: Ingemar Cox , Matthew L. Miller , Jeffery A. Bloom, Digital watermarking, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
• 6: S. Craver, N. Memon, B. L. Yeo, M. M. Yeung, "Resolving Rightful Ownerships with Invisible Watermarking Techniques: Limitations, Attacks and Implications", in IEEE Journal on Selected Areas in Communications, vol. 16, no. 4, 1998, pp. 573--586.
• 7: F. Deguillaume, S. Voloshynovskiy, T. Pun: "Hybrid Robust Watermarking Resistant Against Copy Attacks", in European Signal Processing Conference, 2002.
• 8: Shafi Goldwasser , Silvio Micali , Ronald L. Rivest, A digital signature scheme secure against adaptive chosen-message attacks, SIAM Journal on Computing, v.17 n.2, p.281-308, April 1988 [doi>10.1137/0217017]
• 9: S. Goldwasser, M. Bellare, Lecture Notes on Cryptography, available at http://www-cse.ucsd.edu/users/mihir/allowbreak papers/gb.html, 1996.
• 10: Gregory L. Heileman , Yunlong Yang, The effects of invisible watermarking on satellite image classification, Proceedings of the 3rd ACM workshop on Digital rights management, October 27-27, 2003, Washington, DC, USA [doi>10.1145/947380.947396]
• 11: S. Katzenbeisser, H. Veith, "Securing Symmetric Watermarking Schemes Against Protocol Attacks", in Proceedings of the SPIE vol. 4675, Security and Watermarking of Multimedia Contents IV, 2002, pp. 260--268.
• 12: A. Kerckhoffs, "La Cryptographie Militaire", in Journal des Sciences Militaires, vol. 9, 1883, pp. 5--38.
• 13: M. Kutter, S. Voloshynovskiy, A. Herrigel, "The Watermark Copy Attack" in Proceedings of the SPIE vol. 3971, Security and Watermarking of Multimedia Contents II, 2000, pp. 371--380.
• 14: L. Qiao, K. Nahrstedt, "Watermarking Schemes and Protocols for Protecting Rightful Ownership and Customer's Rights", in Journal of Visual Communication and Image Representation, vol. 9, No. 3, 1998, pp. 194--210.
• 15: L. Qiao, K. Nahrstedt, "Non-Invertible Watermarking Methods for MPEG Encoded Audio", in Proceedings of the SPIE vol. 3675, Security and Watermarking of Multimedia Contents, 1999, pp. 194--202.
• 16: M. Ramkumar, A. N. Akansu, "Image Watermarks and Counterfeit Attacks: Some Problems and Solutions", in Content Security and Data Hiding in Digital Media, Proceedings, Newark (NJ), 1999.

INDEX TERMS

Primary Classification:
  E. Data
  E.3 DATA ENCRYPTION
      Subjects: Public key cryptosystems

Additional Classification:
  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.5 Security and Protection (D.4.6, K.4.2)

General Terms:
Security, Theory

Keywords:
multimedia security, protocol attacks, watermarking