A key-recovery attack on authentication watermarking by li and yuan

ABSTRACT

We present a key-recovery attack on a watermarking scheme for authentication and localisation due to Li and Yuan. The attack exploits a lack of diffusion in the system. Each bit of the key affects only a small region of the watermarked image. Even though a brute-force attack is intractible, an exhaustive search is possible by considering one region at a time, and thereby recover the key.

REFERENCES

• 1: I. Cox, M. Miller, J. Bloom, J. Friedrich, and T. Kalker. Digital Watermarking and Steganography. Morgan Kaufmann, 2nd edition, 2007.
• 2: C. Culnane, H. Treharne, and T. Ho. Authenticating binary text documents using a localising omac watermark robust to printing and scanning. In The 6th International Workshop on Digital Watermarking, volume 3304 of Springer Lecture Notes in Computer Science, 2007.
• 3: C.-T. Li and Y. Yuan. Digital watermarking scheme exploiting nondeterministic dependence for image authentication. Optical Engineering, 45(12), Dec. 2006.
• 4: Alfred J. Menezes , Scott A. Vanstone , Paul C. Van Oorschot, Handbook of Applied Cryptography, CRC Press, Inc., Boca Raton, FL, 1996
• 5: N. B. Puhan and A. T. S. Ho. Secure authentication watermarking for localization against the holliman-memon attack. Multimedia Systems, 12(6):521--532, 2007.
• 6: R. Villan, S. Voloshynovskiy, O. Koval, F. Deguillaume, and T. Pun. Tamper-proofing of electronic and printed text documents via robust hashing and datahiding. In Proceedings of SPIE-IS&T Electronic Imaging 2007, Security, Steganography, and Watermarking of Multimedia Contents IX, volume 6505, page 65051T, San Jose, USA, 28 Jan. - 1 Feb. 2007.
• 7: P. W. Wong and N. Memon. Secret and public key image watermarking schemes for image authentication and ownership verification. Image Processing, IEEE Transactions on, 10(10):1593--1601, Oct 2001.

INDEX TERMS

Primary Classification:
  E. Data
  E.m MISCELLANEOUS

Additional Classification:
  E. Data
  E.3 DATA ENCRYPTION

General Terms:
Security

Keywords:
image authentication, mac, watermarking