Robustness and security of a wavelet-based CBIR hashing algorithm

ABSTRACT

A wavelet-based robust database hashing scheme is analyzed with respect to its resilience against image modifications and hostile attacks. A method to construct a forgery is presented and possible countermeasures are discussed.

REFERENCES

• 1: B. Coskun and B. Sankur. Robust video hash extraction. In Proceedings (CD-ROM) of the European Signal Processing Conference, EUSIPCO'04 Vienna, Austria, Sept. 2004.
• 2: Werner Dietl , Peter Meerwald , Andreas Uhl, Protection of wavelet-based watermarking systems using filter parametrization, Signal Processing, v.83 n.10, p.2095-2116, October 2003 [doi>10.1016/S0165-1684(03)00170-1]
• 3: W.M. Dietl and A. Uhl. Robustness against unauthorized watermark removal attacks via key-dependent wavelet packet subband structures. In Proceedings of the IEEE International Conference on Multimedia and Expo, ICME'04 Taipei, Taiwan, June 2004.
• 4: Igor Djurović , Srdjan Stanković , Ioannis Pitas, Digital watermarking in the fractional Fourier transformation domain, Journal of Network and Computer Applications, v.24 n.2, p.167-173, April 2001 [doi>10.1006/jnca.2000.0128 ]
• 5: Dominik Engel , Andreas Uhl, Parameterized biorthogonal wavelet lifting for lightweight JPEG 2000 transparent encryption, Proceedings of the 7th workshop on Multimedia and security, August 01-02, 2005, New York, NY, USA [doi>10.1145/1073170.1073183]
• 6: J. Fridrich. Key-dependent random image transforms and their applications in image watermarking. In Proceedings of the 1999 International Conference on Imaging Science, Systems, and Technology, CISST'99 pages 237--243, Las Vegas, NV, USA, June 1999.
• 7: J. Fridrich. Visual hash for oblivious watermarking. In P.W. Wongand E.J. Delp, editors, Proceedings of IS&T/SPIE's 12th Annual Symposium, Electronic Imaging 2000: Security and Watermarking of Multimedia Content II volume 3971, San Jose, CA, USA, Jan. 2000.
• 8: Jiri Fridrich , Arnold C. Baldoza , Richard J. Simard, Robust Digital Watermarking Based on Key-Dependent Basis Functions, Proceedings of the Second International Workshop on Information Hiding, p.143-157, April 14-17, 1998
• 9: J. Huang, J. Hu, D. Huang, and Y.Q. Shi. Improve security of fragile watermarking via parameterized wavelet. In Proceedings of the IEEE International Conference on Image Processing (ICIP'04)Singapore, Oct. 2004. IEEE Signal Processing Society.
• 10: Chun-Shien Lu , Hong-Yuan Mark Liao, Structural digital signature for image authentication: an incidental distortion resistant scheme, Proceedings of the 2000 ACM workshops on Multimedia, p.115-118, October 30-November 03, 2000, Los Angeles, California, United States [doi>10.1145/357744.357893]
• 11: A. Meixner and A. Uhl. Analysis of a wavelet-based robust hash algorithm. In E.J. Delp and P.W. Wong, editors, Security, Steganography, and Watermarking of Multimedia Contents VI volume 5306 of Proceedings of SPIE pages 772--783, San Jose, CA, USA, Jan. 2004. SPIE.
• 12: A. Meixner and A. Uhl. Security enhancement of visual hashes through key dependent wavelet transformations. In F. Roli and S. Vitulano, editors, Image Analysis and Processing - ICIAP 2005 volume 3617 of Lecture Notes on Computer Science pages 543--550, Cagliari, Italy, Sept. 2005. Springer-Verlag.
• 13: N. Memon and J. Fridrich. Further attacks on the Yeung-Mintzer fragile watermark. In P.W. Wong and E.J. Delp, editors, Proceedings of IS&T/SPIE's 12th Annual Symposium, Electronic Imaging 2000: Security and Watermarking of Multimedia Content II volume 3971, San Jose, CA, USA, Jan. 2000.
• 14: A. Pommer and A. Uhl. Selective encryption of wavelet-packet encoded image data-efficiency and security. ACM Multimedia Systems (Special issue on Multimedia Security) 9(3):279--287, 2003.
• 15: R. Radhakrishnan, Z. Xiong, and N.D. Memom. Security of visual hash functions. In P.W. Wong and E.J. Delp, editors, Proceedings of SPIE, El ectronic Imaging, Security and Watermarking of Multimedia Contents V volume 5020, Santa Clara, CA, USA, Jan. 2003. SPIE.
• 16: J. Schneid and S. Pittner. On the parametrization of the coefficients of dilation equations for compactly supported wavelets. Computing 51:165--173, May 1993.
• 17: C.J. Skrepth and A. Uhl. Robust hash-functions for visual data: An experimental comparison. In F.J. Perales et al., editors, Pattern Recognition and Image Anal ysis, Proceedings of IbPRIA 2003, the First Iberian Conference on Pattern Recognition and Image Analysis volume 2652 of Lecture Notes on Computer Science pages 986--993, Puerto de Andratx, Mallorca, Spain, June 2003. Springer Verlag, Berlin, Germany.
• 18: A. Swaminathan, Y. Mao, and M. Wu. Security of feature extraction in image hashing. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2005) Philadelphia, US, Mar. 2005. IEEE Signal Processing Society.
• 19: G. Unnikrishnan and K. Singh. Double random fractional fourier-domain encoding for optical security. Optical Engineering 39(11): 2853--2859, Nov. 2000.
• 20: R. Venkatesan, S.-M. Koon, M.H. Jakubowski, and P. Moulin. Robust image hashing. In Proceedings of the IEEE International Conference on Image Processing (ICIP'00)Vancouver, Canada, Sept. 2000.
• 21: Mehmet Kivanç Mihçak , Ramarathnam Venkatesan, New Iterative Geometric Methods for Robust Perceptual Image Hashing, Revised Papers from the ACM CCS-8 Workshop on Security and Privacy in Digital Rights Management, p.13-21, November 05, 2001

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
        I.4.10 Image Representation

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval

General Terms:
Security

Keywords:
image retrieval, robust hash functions, security