Counteracting Oracle attacks

ABSTRACT

In the paper, we address oracle attacks for integrity watermarking in a communication setting. We show how an integrity verification algorithm can be modified in order to counteract an oracle attack. As an alternative to set up suitable communication protocols, we propose to counteract oracle attacks modifying integrity verification algorithms by adding a suitable temporal constraint.

REFERENCES

• 1: Moses S. Charikar, Similarity estimation techniques from rounding algorithms, Proceedings of the thiry-fourth annual ACM symposium on Theory of computing, May 19-21, 2002, Montreal, Quebec, Canada [doi>10.1145/509907.509965]
• 2: Thomas M. Cover , Joy A. Thomas, Elements of information theory, Wiley-Interscience, New York, NY, 1991
• 3: Ingemar Cox , Matthew L. Miller , Jeffery A. Bloom, Digital watermarking, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
• 4: T. Furon, I. Venturini, and P. Duhamel. An unified approach of asymmetric watermarking schemes. In Proceedings of International Symposium on Electronic Imaging, Security and Watermarking of Multimedia Contents III, pages 269--279. IS&T/SPIE, January 2001.
• 5: T. Kalker, J.-P. Linnartz, and M. van Dijk. Watermark estimation through detector analysis. In Proceedings of ICIP'98, pages 1:425--429. IEEE, October 1998.
• 6: Jean-Paul M. G. Linnartz , Marten van Dijk, Analysis of the Sensitivity Attack against Electronic Watermarks in Images, Proceedings of the Second International Workshop on Information Hiding, p.258-272, April 14-17, 1998
• 7: J. Millen. 20 years of covert channel modeling and analysis. In Proceedings of Symposium on Security and Privacy, pages 113--114. IEEE, May 1999.
• 8: I. Moskowitz and M. Kang. Covert channels - here to stay? In Proceedings of COMPASS'94, pages 235--243. IEEE, June-July 1994.
• 9: P. Moulin and J. O'Sullivan. Information-theoretic analysis of watermarking. In Proceedings of ICASSP'00. IEEE, June 2000.
• 10: P. Moulin and J. O'Sullivan. Information-theoretic analysis of information hiding. IEEE Trans. on Information Theory, 49(3):563--593, March 2003.
• 11: A. Tewfik and M. Mansour. Secure watermark detection with non-parametric decision boundaries. In Proceedings of ICASSP'02, pages 2089--2092. IEEE, May 2002.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.m MISCELLANEOUS

General Terms:
Security, Verification

Keywords:
covert channel, integrity watermarking, oracle attack, security, semi-fragile watermarking