Abstract
Robust watermarking is an important and powerful technology with several applications in the field of copyright protection. Watermarking schemes were proposed as primitives for dispute resolving schemes and direct proofs of authorship. However, it was shown that watermark-based dispute-resolving schemes are vulnerable to inversion attacks where an adversary exploits the invertibility property of the underlying watermarking scheme to lead the dispute-resolving mechanism to a deadlock. One of the proposed countermeasures is to make watermarking schemes “non-invertible” by incorporating cryptographic primitives, such as one-way functions, into the watermark embedding process. However, this solution ignores the fact that the security strongly depends on the false-positives probability of the underlying watermarking scheme, i.e., the probability to find a detectable watermark which has never been embedded into the considered content.
In this paper, we analyze the impact of the false-positives rate on the security of dispute-resolving applications that use “non-invertible” watermarking schemes. We introduce a general framework for non-invertibility and show that previous constructions based on cryptographic one-way functions, such as [6,11], are insecure, if the false-positive rate is non-negligible.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adelsbach, A., Pfitzmann, B., Sadeghi, A.-R.: Proving ownership of digital content. In: Pfitzmann, A. (ed.) IH 1999. LNCS, vol. 1768, pp. 126–141. Springer, Heidelberg (2000)
Adelsbach, A., Sadeghi, A.-R.: Advanced techniques for dispute resolving and authorship proofs on digital works. In: Proceedings of the SPIE, Security and Watermarking of Multimedia Contents V, vol. 5020, pp. 677–688 (2003)
Adelsbach, A.A., Katzenbeisser, S., Veith, H.: Watermarking schemes provably secure against copy and ambiguity attacks. In: Proc. of ACM CCS-10 Workshop on Digital Rights Management (October 2003)
Boneh, D., Shaw, J.: Collusion-secure fingerprinting for digital data. In: Coppersmith, D. (ed.) CRYPTO 1995. LNCS, vol. 963, pp. 452–465. Springer, Heidelberg (1995)
Cox, I., Miller, M.L., Bloom, J.A.: Digital Watermarking. Morgan Kaufmann Publisher, San Francisco (2002)
Craver, S., Memon, N., Yeo, B.-L., Yeung, M.M.: Resolving rightful ownerships with invisible watermarking techniques: Limitations, attacks, and implications. IEEE Journal on Selected Areas in Communications 16(4), 573–586 (1998)
Koch, E., Zhao, J.: Towards robust and hidden image copyright labeling. In: Proceedings of IEEE Workshop on Nonlinear Signal and Image Processing, pp. 452–455 (1995)
Kutter, M., Leprevost, F.: Symbiose von Kryptographie und digitalen Wasserzeichen: Effizienter Schutz des Urheberrechtes digitaler Medien. In: Tagungsband des 6. Deutschen IT-Sicherheitskongress, Bundesamt für Sicherheit in der Informationstechnik, pp. 1–4 (May 1999)
Nikolaidis, N., Pitas, I.: Copyright protection of images using robust digital signatures. In: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 1996), May 1996, vol. 4, pp. 2168–2171 (1996)
Pitas, I., Voyatzis, G.: Applications of toral automorphisms in image watermarking. IEEE Signal Processing Society (1996)
Qiao, L., Nahrstedt, K.: Watermarking methods for MPEG encoded video: Towards resolving rightful ownership. In: International Conference on Multimedia Computing and Systems (ICMCS), Austin, Texas, USA, pp. 276–285. IEEE, Washington (1998)
Qiao, L., Nahrstedt, K.: Watermarking schemes and protocols for protecting rightful ownerships and customer’s rights. Journal of Visual Communication and Image Representation 9(3), 194–210 (1998)
Ramkumar, M., Akansu, A.: Image watermarks and counterfeit attacks: Some problems and solutions. In: Symposium on Content Security and Data Hiding in Digital Media, Newark, NJ, USA, May 1999, New Jersey Institute of Technology, pp. 102–112 (1999)
Swanson, M.D., Kobayashi, M., Tewfik, A.H.: Multimedia dataembedding and watermarking technologies. Proceedings of the IEEE 86(6) (June 1998)
Wolfgang, R., Delp, E.: Overview of image security techniques with applications in multimedia systems. In: Proceedings of the SPIE International Conference on Voice, Video, and Data Communications, pp. 297–308 (1997)
Zeng, W., Liu, B.: On resolving rightful ownerships of digital images by invisible watermarks. In: 4th International Conference on Image Processing (ICIP), Santa Barbara, CA, USA, October 1997, pp. 552–555. IEEE, Los Alamitos (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Adelsbach, A., Katzenbeisser, S., Sadeghi, AR. (2004). On the Insecurity of Non-invertible Watermarking Schemes for Dispute Resolving. In: Kalker, T., Cox, I., Ro, Y.M. (eds) Digital Watermarking. IWDW 2003. Lecture Notes in Computer Science, vol 2939. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24624-4_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-24624-4_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21061-0
Online ISBN: 978-3-540-24624-4
eBook Packages: Springer Book Archive