Zero-knowledge watermark detector robust to sensitivity attacks

ABSTRACT

Current zero-knowledge watermark detectors are based on a linear correlation between the asset features and a given secret sequence.This detection function is susceptible of being attacked by sensitivity attacks,for which zero-knowledge does not provide protection.In this paper a new zero-knowledge watermark detector robust to sensitivity attacks is presented,using the Generalized Gaussian Maximum Likelihood (ML)detector as basis.The inherent robustness that this detector presents against sensitivity attacks,together with the security provided by the zero-knowledge protocol that conceals the keys that could be used to remove the watermark or to produce forged assets,results in a robust and secure protocol.Additionally,two new zero-knowledge proofs for modulus and square root calculation are presented;they serve as building blocks for the zero-knowledge implementation of the Generalized Gaussian ML detector,and also open new possibilities in the design of high level protocols.

REFERENCES

• 1: A. Adelsbach, S. Katzenbeisser, and A.-R. Sadeghi. Watermark detection with zero-knowledge disclosure. In Multimedia Systems volume 9, pages 266--278. Spriger-Verlag, 2003.
• 2: André Adelsbach , Markus Rohe , Ahmad-Reza Sadeghi, Overcoming the obstacles of zero-knowledge watermark detection, Proceedings of the 2004 workshop on Multimedia and security, September 20-21, 2004, Magdeburg, Germany [doi>10.1145/1022431.1022441]
• 3: A. Adelsbach, M. Rohe, and A.-R. Sadeghi. Non-interactive watermark detection for a correlation-based watermarking scheme. In Communications and Multimedia Security: 9th IFIP TC-6 TC-11International Conference, CMS 2005 volume 3677 of Lecture Notes in Computer Science pages 129--139. Spriger-Verlag, September 2005.
• 4: André Adelsbach , Ahmad-Reza Sadeghi, Zero-Knowledge Watermark Detection and Proof of Ownership, Proceedings of the 4th International Workshop on Information Hiding, p.273-288, April 25-27, 2001
• 5: M. Barni and F. Bartolini. Watermarking Systems Engineering Signal Processing and Communications. Marcel Dekker, 2004.
• 6: Mihir Bellare , Oded Goldreich, On Defining Proofs of Knowledge, Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology, p.390-420, August 16-20, 1992
• 7: Mihir Bellare , Phillip Rogaway, Random oracles are practical: a paradigm for designing efficient protocols, Proceedings of the 1st ACM conference on Computer and communications security, p.62-73, November 03-05, 1993, Fairfax, Virginia, United States [doi>10.1145/168588.168596]
• 8: F. Boudot. Efficient proofs that a committed number lies in an interval. In EUROCRYPT 2000 volume 1807 of Lecture Notes in Computer Science pages 431--444. Spriger-Verlag, 2000.
• 9: B. Chen and G. Wornell. Quantization index modulation: a class of provably good methods for digital watermarking and information embedding. IEEE Transactions on Information Theory 47:1423--1443, May 2001.
• 10: P. Comesaña, L. Pérez-Freire, and F. Pérez-González. The blind newton sensitivity attack. In E.J.D. III and P.W. Wong, editors, Security, Steganography, and Watermarking of Multimedia Contents VIII Proc. of SPIE, San José, USA, January 2006.
• 11: Ingemar J. Cox , Joe Kilian , Frank Thomson Leighton , Talal Shamoon, A Secure, Robust Watermark for Multimedia, Proceedings of the First International Workshop on Information Hiding, p.185-206, May 30-June 01, 1996
• 12: Ronald Cramer , Ivan Damgård , Berry Schoenmakers, Proofs of Partial Knowledge and Simplified Design of Witness Hiding Protocols, Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology, p.174-187, August 21-25, 1994
• 13: Scott Craver, Zero Knowledge Watermark Detection, Proceedings of the Third International Workshop on Information Hiding, p.101-116, September 29-October 01, 1999
• 14: Ivan Damgård, Commitment Schemes and Zero-Knowledge Protocols, Lectures on Data Security, Modern Cryptology in Theory and Practice, Summer School, Aarhus, Denmark, July 1998, p.63-86, January 1999
• 15: Ivan Damgård , Eiichiro Fujisaki, A Statistically-Hiding Integer Commitment Scheme Based on Groups with Hidden Order, Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology, p.125-142, December 01-05, 2002
• 16: S. Goldwasser , S. Micali , C. Rackoff, The knowledge complexity of interactive proof systems, SIAM Journal on Computing, v.18 n.1, p.186-208, Feb. 1989 [doi>10.1137/0218012]
• 17: J.R. Hernández, M. Amado, and F. Pérez-González. Dct-domain watermarking techniques for still images: Detector performance analysis and a new structure. IEEE Transactions on Image Processing 9(1):55--68, January 2000. Special Issue on Image and Video Processing for Digital Libraries.
• 18: H. Lipmaa. On diophantine complexity and statistical zero-knowledge arguments. In ASIACRYPT 2003 volume 2894 of Lecture Notes in Computer Science pages 398--415. Spriger-Verlag, November 2003.
• 19: L. Pérez-Freire, P. Comesaña, and F. Pérez-González. Detection in quantization-based watermarking: performance and security issues. In E.J.D. III and P.W. Wong, editors, Security, Steganography, and Watermarking of Multimedia Contents VII volume 5681 of Proc. of SPIE pages 721--733, San José, USA, January 2005.
• 20: F. Pérez-González, F. Balado, and J.R. Hernández. Performance analysis of existing and new methods for data hiding with known-host information in additive channels. IEEE Transactions on Signal Processing 51:960--980, April 2003.
• 21: A. Piva, V. Cappellini, D. Corazzi, A.D. Rosa, C. Orlandi, and M. Barni. Zero-knowledge st-dm watermarking. In E.J.D. III and P.W. Wong, editors, Security, Steganography, and Watermarking of Multimedia Contents VIII, SPIE SanJosé, California, USA, January 2006.

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.4 COMPUTERS AND SOCIETY
      K.4.4 Electronic Commerce
          Subjects: Security

Additional Classification:
  K. Computing Milieux
  K.4 COMPUTERS AND SOCIETY
      K.4.4 Electronic Commerce
          Subjects: Intellectual property
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.5 Security and Protection (D.4.6, K.4.2)

General Terms:
Algorithms, Performance, Security

Keywords:
generalized gaussian detector, sensitivity attacks, watermark detection, zero-knowledge