Complementing zero-knowledge watermark detection: Proving properties of embedded information without revealing it

Multimedia Systems

Volumn 11, Issue 2, 2005, Pages 143-158

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

^a RUHR UNIVERSITY BOCHUM   (Germany)

Author keywords

Interactive generation of commitments on Gaussian distributed samples; Statistical tests on committed numbers; Zero knowledge protocols; Zero knowledge watermark detection

Indexed keywords

COPYRIGHTS; DIGITAL WATERMARKING; EMBEDDED SYSTEMS; INFORMATION ANALYSIS; NETWORK PROTOCOLS; PROBABILITY DISTRIBUTIONS;

INTERACTIVE GENERATION OF COMMITMENTS ON GAUSSIAN DISTRIBUTED SAMPLES; STATISTICAL TESTS ON COMMITTED NUMBERS; ZERO-KNOWLEDGE PROTOCOLS; ZERO-KNOWLEDGE WATERMARK DETECTION;

MULTIMEDIA SYSTEMS;

EID: 30744435844     PISSN: 09424962     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00530-005-0198-z     Document Type: Article

References (39)

1. Information Hiding - 3rd International Workshop, IH'99, Lecture Notes in Computer Science, vol. 1768. Springer, Berlin Heidelberg New York (2000)
2. Adelsbach, A., Katzenbeisser, S., Sadeghi, A.-R.: Watermark detection with zero-knowledge disclosure. ACM Multimedia Syst. J. 9(3), 266-278 (2003). Special Issue on Multimedia Security
3. Adelsbach, A., Katzenbeisser, S., Sadeghi, A.-R.: On the insecurity of non-invertible watermarking schemes for dispute resolving. In: Proceedings of International Workshop on Digital Watermarking, IWDW 2003 Lecture Notes in Computer Science, vol. 2939, pp. 355-369. Springer, Berlin Heidelberg New York (2004)
4. Adelsbach, A., Pfitzmann, B., Sadeghi, A.-R.: Proving ownership of digital content. In: Proceedings of 3rd International Workshop on Information Hiding, IH'99 [1], pp. 126-141
5. Adelsbach, A., Rohe, M., Sadeghi, A.-R.: Overcoming the obstacles of zero-knowledge watermark detection. In: Proceedings of ACM Multimedia Security Workshop, pp. 46-55 (2004)
6. Adelsbach, A., Sadeghi, A.-R.: Zero-knowledge watermark detection and proof of ownership. In: Information Hiding - 4th International Workshop, IHW 2001, Lecture Notes in Computer Science, vol. 2137, pp. 273-288. Springer, Berlin Heidelberg New York (2001)
7. Adelsbach, A., Sadeghi, A.-R.: Advanced techniques for dispute resolving and authorship proofs on digital works. In: Proceedings of SPIE vol. 5020, Security and Watermarking of Multimedia Contents V (2003)
8. Ahrens, J.H., Dieter, U.: Computer methods for sampling from the exponential and normal distribution. Commun. ACM 15(10), 873-882 (1972)
9. Barni, M., Bartolini, F., Furon, T.: A general framework for robust watermarking security. Signal Process., Elsevier Science Publishers B.V. (83), 2069-2084 (2003)
10. Bellare, M., Rogaway, P.: Random oracles are practical: a paradigm for designing efficient protocols. In: Proceedings of the 1st ACM Conference on Computer and Communications Security, pp. 62-73. ACM Press (1993)
11. Boneh, D., Shaw, J.: Collusion-secure fingerprinting for digital data. In: Advances in Cryptology, CRYPTO '95, Lecture Notes in Computer Science, vol. 963, pp. 452-465. Springer, Berlin Heidelberg New York (1995)
12. Boudot, F.: Efficient proofs that a committed number lies in an interval. In: Advances in Cryptology, EUROCRYPT '2000, Lecture Notes in Computer Science, vol. 1807, pp. 431-444. Springer, Berlin Heidelberg New York (2000)
13. Box, G.E., Muller, M.E.: A note on the generation of random normal deviates. Ann. Math. Stat. 29, 610-611 (1958)
14. Brassard, G., Chaum, D., Crépeau, C.: Minimum disclosure proofs of knowledge. J. Comput. Syst. Sci. 37(2), 156-189 (1988)
15. Camenisch, J., Michels, M.: Proving in zero-knowledge that a number is the product of two safe primes. In: Advances in Cryptology, EUROCRYPT '99, Lecture Notes in Computer Science, vol. 1599, pp. 107-122. Springer, Berlin Heidelberg New York (1999)
16. Camenisch, J., Stadler, M.: Proof systems for general statements about discrete logarithms. Technical Report TR 260, Department of Computer Science, ETH Zürich (1997)
17. Chaum, D., Evertse, J.-H., van de Graaf, J.: An improved protocol for demonstrating possession of discrete logarithms and some generalizations. In: Advances in Cryptology, EUROCRYPT '87, Lecture Notes in Computer Science, vol. 304, pp. 127-141. Springer, Berlin Heidelberg New York (1988)
18. Chaum, D., van Heijst, E., Pfitzmann, B.: Cryptographically strong undeniable signatures, unconditionally secure for the signer. In: Advances in Cryptology, CRYPTO '91, Lecture Notes in Computer Science, vol. 576, pp. 470-484. Springer, Berlin Heidelberg New York (1992)
19. Cleve, R.: Limits on the security of coin flips when half the processors are faulty. In: Proceedings of 18th Symposium on Theory of Computing (STOC), pp. 364-369. ACM Press (1986)
20. Cox, I., Kilian, J., Leighton, T., Shamoon, T.: A secure, robust watermark for multimedia. In: Information Hiding-First International Workshop, IH'96, Lecture Notes in Computer Science, vol. 1174, pp. 175-190. Springer, Berlin Heidelberg New York (1996)
21. Cox, I., Miller, M.L., Bloom, J.A.: Digital Watermarking. Morgan Kaufmann Publisher, Orlando, FL (2002)
22. Craver, S.: Zero knowledge watermark detection. In: Proceedings of 3rd International Workshop on Information Hiding, IH'99 [1], pp.101-116
23. Craver, S., Liu, B., Wolf, W.: An implementation of, and attacks on, zero-knowledge watermarking. Accepted for Information Hiding Workshop (in press)
24. Graver, S., Memon, N., Yeo, B.-L., Yeung, M.M.: Resolving rightful ownerships with invisible watermarking techniques: limitations, attacks, and implications. IEEE J. Selected Areas Commun. 16(4), 573-586 (1998)
25. Damgård, I.: Commitment schemes and zero-knowledge proto-cols. In: Damgård, I. (ed.) Lectures on Data Security: modern Cryptology in Theory and Practise, Lecture Notes in Computer Science, vol. 1561, pp. 63-86. Springer, Berlin Heidelberg New York (1998)
26. Damgård, I., Fujisaki, E.: A statistically-hiding integer commitment scheme based on groups with hidden order. In: Advances in Cryptology, ASIACRYPT '2002, Lecture Notes in Computer Science, vol. 2501, pp. 125-142. Springer, Berlin Heidelberg New York (2002)
27. Eggers, J.J., Su, J.K., Girod, B.: Asymmetric watermarking schemes. In: Sicherheit in Netzen und Medienströmen. Springer Reihe, Informatik Aktuell (2000)
28. Furon, T., Duhamel, P.: An asymmetric public detection water-marking technique. In: Proceedings of 3rd International Workshop on Information Hiding, IH'99 [1], pp. 88-100
29. Goldreich, O.: Foundations of Cryptography, volume Basic Tools. Cambridge University Press, Cambridge (2001)
30. Goldreich, O., Micali, S., Wigderson, A.: Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems. J. ACM 38(3), 690-728 (1991)
31. Gopalakrishnan, K., Memon, N., Vora, P.: Protocols for water-mark verification. In: Multimedia and Security, Workshop at ACM Multimedia, pp. 91-94 (1999)
32. Kinderman, A.J., Monahan, J.F.: Computer generation of random variables using the ratio of uniform deviates. ACM Trans. Math. Softw. 3(3), 257-260 (1977)
33. Knuth, D.E.: The Art of Computer Programming, Volume 2 Seminumerical Algorithms. Addison-Wesley Professional, Reading, MA (1998)
34. Leva, J.L.: A fast normal random number generator. ACM Trans. Math. Softw. 18(4), 449-453 (1992)
35. Lipmaa, H.: On diophantine complexity and statistical zero-knowledge arguments. In: Advances in Cryptology, ASIACRYPT '2003, Lecture Notes in Computer Science, vol. 2894, pp. 398-415. Springer, Berlin Heidelberg New York (2003)
36. 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, Boca Raton, FL (1997) ISBN 0-8493-8523-7
37. Pfitzmann, B., Schunter, M.: Asymmetric fingerprinting (extended abstract). In: Advances in Cryptology, EUROCRYPT '96, Lecture Notes in Computer Science, vol. 1070, pp. 84-95. Springer, Berlin Heidelberg New York (1996)
38. Pfitzmann, B., Waidner, M.: Asymmetric fingerprinting for larger collusions. In: Proceedings of the 4th ACM Conference on Computer and Communications Security, pp. 151-160. ACM Press (1997)
39. Ramkumar, M., Akansu, A.: Image watermarks and counterfeit attacks: some problems and solutions. In: Content Security and Data Hiding in Digital Media (1999)