Efficient implementation of zero-knowledge proofs for watermark detection in multimedia data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4300 LNCS, Issue , 2006, Pages 73-103

  Adelsbach, André ^a   Rohe, Markus ^a   Sadeghi, Ahmad Reza ^a  

^a RUHR UNIVERSITY BOCHUM   (Germany)

Author keywords

Detection; Implementation; Watermark; Zero knowledge

Indexed keywords

DIGITAL WATERMARKING; MULTIMEDIA SYSTEMS; SECURITY OF DATA; THEOREM PROVING;

EMBEDDED WATERMARKS; ZERO-KNOWLEDGE;

DATA REDUCTION;

EID: 38549144622     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11926214_3     Document Type: Conference Paper

References (33)

1. Kilian, J., Leighton, F.T., Matheson, L.R., Shamoon, T.G., Tarjan, R.E., Zane, F.s.: Resistance of digital watermarks to collusive attacks. In: ISIT 1998, IEEE Press (1998) 271
2. Adelsbach, A., Sadeghi, A.R.: Advanced techniques for dispute resolving and authorship proofs on digital works. In Delp, E.J., Wong, P.W., eds.: Electronic Imaging 2003, Security and Watermarking of Multimedia Contents. Volume 5020., The Society for Imaging Science and Technology (IS&T) and the International Society for Optical Engineering (SPIE) (2003) 677-688
3. Adelsbach, A., Pfitzmann, B., Sadeghi, A.R.: Proving ownership of digital content. [31] 126-141
4. Adelsbach, A., Sadeghi, A.R.: Zero-knowledge watermark detection and proof of ownership. In: Information Hiding, IHW 2001. Volume 2137 of LNCS., Springer, Germany (2001) 273-288
5. Craver, S.: Zero knowledge watermark detection. [31] 101-116
6. Gopalakrishnan, K., Memon, N., Vora, P.: Protocols for watermark verification. In: Multimedia and Security, Workshop at ACM Multimedia. (1999) 91-94
7. Adelsbach, A., Katzenbeisser, S., Sadeghi, A.R.: Watermark detection with zeroknowledge disclosure. ACM Multimedia Systems Journal, Special Issue on Multimedia Security 9 (2003) 266-278
8. Hernandez, J., Perez-Gonzales, F.: Statistical analysis of watermarking schemes for copyright protection of images. In: Proceedings of the IEEE. Volume 87. (1999) 1142-1166
9. Cox, I., Kilián, J., Leighton, T., Shamoon, T.: A secure, robust watermark for multimedia. In: Information Hiding - First International Workshop, IH'96. Volume 1174 of LNCS., Springer Verlag (1996) 175-190
10. Barni, M., Bartolini, F., Cappellini, V., Piva, A.: A dct-domain system for robust image watermarking. Signal Processing - Special Issue in Copyright Protection and Access Control for Multimedia Services 66 (1998) 357-372
11. Adelsbach, A., Rohe, M., Sadeghi, A.R.: Security engineering for zero-knowledge watermark detection. In: Special Session on Media Security - WIAMIS 2005, Montreux, Switzerland (2005) 13-15
12. Adelsbach, A., Rohe, M., Sadeghi, A.R.: Non-Interactive Watermark Detection for a Correlation-Based Watermarking Scheme. In Dittmann, J., Katzenbeisser, S., Uhl, A., eds.: CMS 2005. Volume 3677 of LNCS., Springer (2005) 129-139
13. Craver, S., Liu, B., Wolf, W.: An implementation of, and attacks on, zeroknowledge watermarking. In Friedrich, J., ed.: Information Hiding-6th International Workshop, IHW 2004. Volume 3200 of LNCS., Springer Verlag (2004) 1-12
14. Damgård, I.: Commitment schemes and zero-knowledge protocols. In Damgård, I., ed.: Lectures on data security: modern cryptology in theory and practise. Volume 1561 of LNCS. Springer Verlag (1998) 63-86
15. Jin, Y.: Zero knowledge watermark detection. Master's thesis, Delft University of Technology and Philips Research Laboratories, Eindhoven (2004)
16. Piva, A., Barni, M., Bartolini, F., Cappellini, V.: Dct-based watermark recovering without resorting to the uncorrupted original image. In: Proceedings of ICIP97. Volume I., Santa Barbara, CA, USA, IEEE (1997) 520-523
17. Cox, I.J., Linnartz, J.P.M.G.: Some general methods for tampering with watermarks. IEEE Journal on Selected Areas in Communications 16 (1998) 587-593
18. Linnartz, J.P.M.G., van Dijk, M.: Analysis of the sensitivity attack against electronic watermarks in images. In Aucsmith, D., ed.: Information Hiding-Second International Workshop, IH'98. Volume 1525 of LNCS., Portland Oregon, USA, Springer Verlag (1998) 258-272
19. Comesaña, P., Pérez-Freire, L., Pérez- González, F.: The return of the sensitivity attack. In Barni, M., Cox, I., Kalker, T., Kim, H.J., eds.: Digital Watermarking: 4th International Workshop, IWDW 2005. Volume 3710 of Lecture Notes in Computer Science., Springer (2005) 260-274
20. Choubassi, M.E., Moulin, P.: New sensitivity analysis attack. In Delp, E.J., Wong, P.W., eds.: Security, Steganography, and Watermarking of Multimedia Contents. Volume 5681 of Proceedings of SPIE., SPIE (2005) 734-745
21. Piva, A., Barni, M., Bartolini, F., Cappellini, V.: Exploiting the cross-correlation of rgb-channels for robust watermarking of color images. In: Proceedings of 6th IEEE International Conference on Image Processing ICIP99. Volume I., Kobe, Japan, IEEE (1999) 306-310
22. Damgård, I., Fujisaki, E.: A statistically-hiding integer commitment scheme based on groups with hidden order. In: ASIACRYPT. Volume 2501 of LNCS., Springer (2002) 125-142
23. Boudot, F.: Efficient proofs that a committed number lies in an interval. In: Advances in Cryptology - EUROCRYPT '2000. Volume 1807 of LNCS., Springer Verlag (2000) 431-444
24. Lipmaa, H.: On diophantine complexity and statistical zero-knowledge arguments. In: ASIACRYPT. Volume 2894 of LNCS., Springer (2003) 398-415
25. Lagrange, J.L.: Démonstration d'un Théorème d'Arithmétique. Nouveaux Mémoires de l'Académie royale des Sciences et Belles-Lettres de Berlin (1770) 123-
26. Lagrange, J.L. In: Oeuvres de Lagrange. Volume III. Gauthier-Villars (1869) 189-201
27. Bellare, M., Rogaway, P.: Random oracles are practical: A paradigm for designing efficient protocols. In: Proceedings of the ACM CCS, ACM Press (1993) 62-73
28. Rabin, M.O., Shallit, J.O.: Randomized Algorithms in Number Theory. Communications on Pure and Applied Mathematics 39 (1986) S 239- S 256
29. Goldreich, O.: Foundations of Cryptography. Volume Basic Tools. Cambridge University Press (2001)
30. Menezes, A.J., van Oorschot, P.C., Vanstone, S.A.: Handbook of Applied Cryptography. CRC Press series on discrete mathematics and its applications. CRC Press (1997) ISBN 0-8493-8523-7.
31. Pfitzmann, A., ed.: Information Hiding - 3rd International Workshop, IH'99. Volume 1768 of LNCS., Dresden, Germany, Springer Verlag (2000)
32. Schnorr, C.P.: Efficient identification and signatures for smarte cards. In Brassard, G., ed.: Advances in Cryptology - CRYPTO. Volume 435 of Lecture Notes in Computer Science., Springer (1989) 20-24
33. Poupard, G., Stern, J.: Short proofs of knowledge for factoring. In Imai, H., Zheng, Y., eds.: Public Key Cryptography. Volume 1751 of Lecture Notes in Computer Science., Springer (2000) 147-166