Secure Quantization Index Modulation Watermark Detection

  • Ton Kalker
  • Mike Malkin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4283)


In this paper we introduce the problem of watermark security for systems in which an implementation of a watermark detector is available to an attacker. This paper serves as an introduction to a keynote talk at IWDW 2006. This talk will review two homomorphic encryption methods, viz. Paillier and Goldwasser & Micali, and their application to secure detection of Quantization Index Modulation (QIM) watermarks.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chen, B., Wornell, G.W.: Quantization index modulation: A class of provably good methods for digital watermarking and information embedding. IEEE Transactions on Information Theory 47(4), 1423–1443 (2001)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Cox, I., Linnartz, J.-P.: Public watermarks and resistance to tampering. In: Proceedings of the International Conference on Image Processing (ICIP 1997), pp. 26–29 (1997)Google Scholar
  3. 3.
    Goldwasser, S., Micali, S.: Probabilistic encryption. Journal of Computer and Systems Science 28, 270–299 (1984)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Kalker, T.: Secure watermark detection. In: Proceedings of the 39th Allerton Conference On Communication, Control, And Computing (2005)Google Scholar
  5. 5.
    Malkin, M., Kalker, T.: A cryptographic method for secure watermark detection. In: Camenisch, J.L., Collberg, C.S., Johnson, N.F., Sallee, P. (eds.) IH 2006. LNCS, vol. 4437, pp. 26–41. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  6. 6.
    Paillier, P.: Public-Key Cryptosystems Based on Composite Degree Residuosity Classes. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol. 1592, p. 223. Springer, Heidelberg (1999)Google Scholar
  7. 7.
    Trusted Computing Group. Trusted Platform Module,

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ton Kalker
    • 1
  • Mike Malkin
    • 2
  1. 1.Hewlett Packard LaboratoriesPalo AltoUSA
  2. 2.Stanford UniversityUSA

Personalised recommendations