Security analysis of robust perceptual hashing

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 6819, Issue , 2008, Pages

  Koval, Oleksiy ^a   Voloshynovskiy, Sviatoslav ^a   Beekhof, Fokko ^a   Pun, Thierry ^a  

^a UNIVERSITY OF GENEVA   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTHENTICATION; COMPUTATIONAL COMPLEXITY; DATA MINING; INTRUSION DETECTION;

HASHING ALGORITHMS; KERCKHOFFS SECURITY PRINCIPLE; SECURITY EVALUATION; SHANNON EQUIVOCATION;

CRYPTOGRAPHY;

EID: 42949140392     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.764846     Document Type: Conference Paper

References (28)

1. I. K. Sethin and R. C. Jain, eds., Storage and Retrieval for Image and Video Database V, 3022, (San Jose, California, U.S.A.), The Society for Imaging Science and Technology (IS&T) and the International Society for Optical Engineering (SPIE), SPIE, Feb. 1997.
2. W. Mao, Modern Cryptography: Theory and Practice, Prentice Hall Professional Technical Reference, 2003.
3. J. Fridrich, "Robust bit extraction from images," in Proceedings ICMCS'99, 2, pp. 536-540, (Florence, Italy), June 1999.
4. M. Lifshits, I. Blayvas, R. Goldenberg, E. Rivlin, and M. Rudzsky, "Rehashing for bayesian geometric hashing," in ICPR 2004, August 2004.
5. M. K. Mihcak, R. Venkatesan, and T. Liu, "Watermarking via optimization algorithms for quantizing randomized semi-global image features,"
6. V. Monga and B. L. Evans, "Robust perceptual image hashing using feature points," in ICIP 2004, 3, pp. 677-680, (Singapore), October 2004.
7. R. Venkatesanan, S. Koon, M. Jacubowski, and P. Moulin, "Robust image hashing," in ICIP 2000, (Vancouver, BC, Canada), September 2000.
8. O. Koval, S. Voloshynovskiy, F. Beekhof, and T. Pun, "Decision- theoretic consideration of robust hashing: link to practical algorithms," in WaCha 2007, (Saint-Malo, France), June 2007.
9. O. Koval, S. Voloshynovskiy, F. Beekhof, and T. Pun, "Robust perceptual hashing as classification problem: decision-theoretic and practical considerations," in MMSP 2007, (Chania, Crete, Greece), October 2007.
10. A. Kerckhoffs, "La cryptographie militaire," Journal des sciences militaires IX, 1883.
11. S. S. Kozat, R. Venkatesan, and M. K. Mihcak, "Robust hashing via matrix invariances," in ICIP 2004, 3, pp. 677-680, (Singapore), October 2004.
12. B. Coskun and N. Memon, "Robust image hashing," in ICIP 2000, (Vancouver, BC, Canada), September 2000.
13. C. E. Shannon, "Communication theory of secrecy systems," Bell System Technical Journal28, pp. 656-715, 1949.
14. A. Swaminathan, Y. Mao, and M. Wu, "Robust and secure hashing for images," IEEE Transactions on Information Forensics and Security 1, pp. 215-230, June 2006.
15. Y. Mao and M. Wu, "Unicity distance of robust image hashing," IEEE Trans. on Information Forensics and Security 2, pp. 462-467, September 2007.
16. P. Moulin and R. Koetter, "A framework for the design of good watermark identification codes," in IS&T/SPIE Electronic Imaging'06, Session: Security and Watermarking of Multimedia Contents, (San Jose, CA, USA), January 2006.
17. F. Cayre, C. Fontaine, and T. Furon, "Pwatermarking security: Theory and practice," IEEE Transactions on Signal Processing special issue "Supplement on Secure Media II", 2005.
18. E. Topak, S. Voloshynovskiy, O. Koval, M. Mihcak, and T. Pun, "Security analysis of robust data hiding with geometrically structured codebooks," in Proceedings of the SPIE International Conference on Security and Watermarking of Multimedia Contents, (San Jose, CA, USA), January 2005.
19. T. Cover and J. Thomas, Elements of Information Theory., Wiley and Sons, New York, 1991.
20. R. Villan, S. Voloshynovskiy, O. Koval, F. Deguillaume, and T. Pun, "Tamper-proofing of electronic and printed text documents via robust hashing and data-hiding," in IS&T/SPIE Electronic Imaging'7, Session: Security and Watermarking of Multimedia Contents, (San Jose, CA, USA), January 2007.
21. N. Jayant and P. Noll, Digital coding of waveforms: principles and applications to speech and video, PrenticeHall, 1984.
22. L. Schuchman, "Dither signals and their effect on quantization noise," in IEEE Trans. on Commun. Technol., COM-12, pp. 162-165, December 1964.
23. B. Widrow and I. Kollar, Quantization Noise in Digital Computation, Signal Processing, and Control, New York, -:Cambridge University Press, 2007.
24. M. Johnson and K. Ramchandran, "Dither-based secure image hashing using distributed source coding," in Proceedings of the IEEE Int. Conf. on Image Processing ICIP-03, (Barcelona, Spain), September 2003.
25. A. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Information Theory 22, pp. 1-10, January 1976.
26. A. Wyner, "The rate-distortion function for source coding with side information at the decoder-ii: General sources," Information and Control 38, pp. 60-80, 1978.
27. J. L. Massey, "Guessing and entropy," in IEEE International Symposium, on Information Theory ISIT 1994, 3, p. 204, (Trondheim, Norway), June 1994.
28. E. Arikan, "An inequality on guessing and its application to sequential decoding," IEEE Trans. on Information Theory 42, January 1996.