Cryptanalysis of correlation-based watermarking schemes using single watermarked copy

Most of the existing digital watermarking techniques are based on correlation between "some information stored in the watermarked copy" and "related information retrieved from attacked watermarked copy". We show how to remove this correlation to mount a ciphertext-only cryptanalytic attack on these watermarking schemes. The attack needs only a single watermarked copy of the image. Our work clearly raises question on the basic watermarking paradigm based on correlation measures.

[1]  Joe Kilian,et al.  A Note on the Limits of Collusion-Resistant Watermarks , 1999, EUROCRYPT.

[2]  Markus G. Kuhn,et al.  Attacks on Copyright Marking Systems , 1998, Information Hiding.

[3]  Darko Kirovski,et al.  The game of embedding and detecting spread spectrum watermarks under the estimation attack , 2002, Proceedings IEEE International Symposium on Information Theory,.

[4]  Ramarathnam Venkatesan,et al.  Cryptanalysis of Discrete-Sequence Spread Spectrum Watermarks , 2002, Information Hiding.

[5]  Darko Kirovski,et al.  Embedding and detecting spread-spectrum watermarks under estimation attacks , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  Jean-Paul M. G. Linnartz,et al.  Analysis of the Sensitivity Attack against Electronic Watermarks in Images , 1998, Information Hiding.

[7]  Bernd Girod,et al.  Spread spectrum watermarking: malicious attacks and counterattacks , 1999, Electronic Imaging.

[8]  Ingemar J. Cox,et al.  Secure spread spectrum watermarking for multimedia , 1997, IEEE Trans. Image Process..

[9]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .

[10]  Darko Kirovski,et al.  Replacement Attack on Arbitrary Watermarking Systems , 2002, Digital Rights Management Workshop.

[11]  Jean-Paul M. G. Linnartz,et al.  Watermark estimation through detector analysis , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[12]  Ross J. Anderson,et al.  Evaluation of copyright marking systems , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[13]  Thierry Pun,et al.  Cryptographic Copyright Protection for Digital Images Based on Watermarking Techniques , 1999, Theor. Comput. Sci..