Psycho-acoustic model-based message authentication coding for audio data

ABSTRACT

Existing security algorithms for data authentication like cryptographic hash functions for example, are very sensitive to changes in the protected data by design. If these mechanisms are applied on multimedia data, they fail to distinguish imperceptible signal transformation from malicious tampering that perceivably changes the content. Furthermore, they usually provide no localization or an assessment of the relevance of such manipulations with respect to human perception or even semantics which is not desirable in a number of applications.

We present an algorithm for a robust message authentication code (MAC) for digital audio data in the context of authentication watermarking. An existing audio fingerprinting approaches is improved with respect to key-based security. Psychoacoustic modelling is incorporated by us to separate inaudible changes from perceivably relevant modifications of the audio content. Experimental results show that the proposed algorithm provides both a high level of distinction between perceptually different audio data and a high robustness against signal transformations that do not change the perceived information.

REFERENCES

• 1: Y. M. A. Swaminathan and M. Wu. Security of feature extraction in image hashing. In IEEE Conference on Acoustic, Speech and Signal Processing (ICASSP), Philadelphia, PA, March 2005. 2005.
• 2: Advanced Television Systems Committee Inc. (ATSC). Digital audio compression standard (ac-3, e-ac-3) revision b, document a/52b. ISO/IEC JTC 1/SC, June 2005.
• 3: W. Bender , D. Gruhl , N. Morimoto , Aiguo Lu, Techniques for data hiding, IBM Systems Journal, v.35 n.3-4, p.313-336, 1996
• 4: P. Cano, E. Gómez, E. Batlle, L. de Gomes, and M. Bonnet. Audio fingerprinting: Concepts and applications. In 2002 International Conference on Fuzzy Systems Knowledge Discovery (FSKD'02), Singapore, November 2002, 2002.
• 5: Ingemar Cox , Matthew L. Miller , Jeffery A. Bloom, Digital watermarking, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
• 6: A. de Moivre. The Doctrine of Chances: or, a Method of Calculating the Probability of Events in Play, volume 2nd ed. Woodfall, London, 1738.
• 7: J. Dittmann. Digitale Wasserzeichen. Springer Verlag Berlin Heidelberg, Apr. 2000.
• 8: Jana Dittmann , Arnd Steinmetz , Ralf Steinmetz, Content-Based Digital Signature for Motion Pictures Authentication and Content-Fragile Watermarking, Proceedings of the IEEE International Conference on Multimedia Computing and Systems Volume II-Volume 2, p.209, June 07-11, 1999
• 9: C. Fei, D. Kundur, and R. H. Kwong. Analysis and design of authentication watermarking. In E. J. Delp and P. W. Wong, editors, Security, Steganography, and Watermarking of Multimedia Contents, volume 5306 of Proceedings of SPIE, pages 760--771. SPIE, 2004.
• 10: H. Fletcher and W. Munson. Loudness, its definition, measurement, and calculation. Journal of the Acoustical Society of America, 5:82--108, 1933.
• 11: Jiri Fridrich, Robust Hash Functions for Digital Watermarking, Proceedings of the The International Conference on Information Technology: Coding and Computing (ITCC'00), p.178, March 27-29, 2000
• 12: E. Gomez, P. Cano, L. de Gomes, E. Batlle, and M. Bonnet. Mixed watermarking-fingerprinting approach for integrity verification of audio recordings. In International Telecommunications Symposium ITS2002, Natal, Brazil, 2002.
• 13: Michael Gulbis , Erika Muller , Martin Steinebach, Audio Integrity Protection and Falsification Estimation by Embedding Multiple Watermarks, Proceedings of the 2006 International Conference on Intelligent Information Hiding and Multimedia, p.469-472, December 18-20, 2006 [doi>10.1109/IIH-MSP.2006.60]
• 14: J. Haitsma, J. Oostveen, and A. Kalker. A highly robust audio fingerprinting system. In 2nd International Symposium of Music Information Retrieval (ISMIR 2001), Indiana University, Bloomington, Indiana, USA October 15-17, 2001, Online proceeding only: http://ismir2001.ismir.net/proceedings.html (link verified: 2004-05-10), 2001.
• 15: J. Haitsma, J. Oostveen, and A. Kalker. Robust audio hashing for content identification. In Content based multimedia Indexing (CBMI) 2001, Brescia Italy, 2001.
• 16: ISO/IEC 11172-3. Mpeg-1 - coding of moving pictures and associated audio for digital storage media at up to about 1.5 mbit/s -- Part 3: Audio, Appendix D: Psychoacoustic Models. ISO/IEC JTC 1/SC, May 1993.
• 17: ISO/IEC 13818-7. Mpeg-2 aac - generic coding of moving pictures and associated audio information -- part 7: advanced audio coding (aac). ISO/IEC JTC 1/SC, Oct. 2000.
• 18: Christian Kraetzer , Andrea Oermann , Jana Dittmann , Andreas Lang, Digital audio forensics: a first practical evaluation on microphone and environment classification, Proceedings of the 9th workshop on Multimedia & security, September 20-21, 2007, Dallas, Texas, USA [doi>10.1145/1288869.1288879]
• 19: Yingjiu Li , Huiping Guo , Sushil Jajodia, Tamper detection and localization for categorical data using fragile watermarks, Proceedings of the 4th ACM workshop on Digital rights management, October 25-25, 2004, Washington DC, USA [doi>10.1145/1029146.1029159]
• 20: C.-H. Liu and O.-C. Chen. Fragile speech watermarking scheme with recovering speech contents. The 2004 47th Midwest Symposium on Circuits and Systems, 2004. MWSCAS '04, 2:165--168, July 2004.
• 21: J. Lukáš, J. Fridrich, and M. Goljan. Detecting digital image forgeries using sensor pattern noise. In E. J. Delp, III and P. W. Wong, editors, Security, Steganography, and Watermarking of Multimedia Contents VIII. Edited by Delp, Edward J., III; Wong, Ping Wah. Proceedings of the SPIE, Volume 6072, pp. 362--372 (2006)., volume 6072 of Presented at the Society of Photo-Optical Instrumentation Engineers (SPIE) Conference, pages 362--372, Feb. 2006.
• 22: M. K. Miçak and R. Venkatesan. A perceptual audio hashing algorithm: A tool for robust audio identification and information hiding. In I. Moskowitz, editor, Lecture Notes in Computer Science, 4th International Workshop Information Hiding, IH 2001, Pittsburgh, PA, USA, April 25-27, 2001, ISBN 3540427333, volume 2137, Aug. 2001.
• 23: B. C. J. Moore, editor. Hearing -- Handbook of Perception and Cognition, volume 1. Academic Press, London, New York, 1995.
• 24: B. C. J. Moore. Hearing -- Handbook of Perception and Cognition, chapter 5, pages 161--205. Volume 1 of {23}, 1995.
• 25: J. Oostveen, T. Kalker, and J. Haitsma. Visual hashing of video: application and techniques. In P. W. Wong and E. P. Delp III, editors, IS&T/SPIE 13th Int. Symposium on Electronic Imaging San Jose, Security and Watermakring of Multimedia Contents, CA, USA, Jan. 2001, volume 4314. SPIE-The International Society for Optical Engeneering, 2001.
• 26: R. Radhakrishnan and N. D. Memon. Audio content authentication based on psycho-acoustic model. In Proc. SPIE Vol. 4675, p. 110-117, Security and Watermarking of Multimedia Contents IV, Edward J. Delp; Ping W. Wong; Eds., pages 110--117, Apr. 2002.
• 27: B. W. Schneier. Applied Cryptography, chapter 18. Wiley, 2 edition, 1996.
• 28: M. Steinebach. Digitale Wasserzeichen fuer Audiodaten. PhD thesis, TU Darmstadt, Germany, 2003. ISBN 3832225072.
• 29: Martin Steinebach , Jana Dittmann, Watermarking-based digital audio data authentication, EURASIP Journal on Applied Signal Processing, v.2003 n.1, p.1001-1015, January 2003 [doi>10.1155/S1110865703304081]
• 30: Weihong Wang , Hany Farid, Exposing digital forgeries in video by detecting duplication, Proceedings of the 9th workshop on Multimedia & security, September 20-21, 2007, Dallas, Texas, USA [doi>10.1145/1288869.1288876]
• 31: C.-P. Wu and C. C. J. Kuo. Speech content authentication integrated with celp speech coders. In Proceedings of the 2001 IEEE International Conference on Multimedia and Expo, ICME 2001, August 22-25, 2001, Tokyo, Japan, 2001.
• 32: Chung-Ping Wu, Speech Content Integrity Verification Integrated with ITU G.723.1 Speech Coding, Proceedings of the International Conference on Information Technology: Coding and Computing, p.680, April 02-04, 2001
• 33: C.-P. Wu and C.-C. J. Kuo. Fragile speech watermarking based on exponential scale quantization for tamper detection. In Proceedings of the International Conference Acoustics Speech and Signal Processing (ICASSP 2001), Orlando, Florida, May 13-17, 2002, volume 4, pages 2205--3308. IEEE, 2002.
• 34: Song Yuan , Sorin A. Huss, Audio watermarking algorithm for real-time speech integrity and authentication, Proceedings of the 2004 workshop on Multimedia and security, September 20-21, 2004, Magdeburg, Germany [doi>10.1145/1022431.1022470]
• 35: R. T. J. Zhao. A novel semi-fragile audio watermarking scheme. Proceedings of The 2nd IEEE Internatioal Workshop on Haptic, Audio and Visual Environments and Their Applications, 2003. HAVE 2003, pages 89--94, 20-21 Sept. 2003.
• 36: Hugo Fastl , Eberhard Zwicker, Psychoacoustics: Facts and Models, Springer-Verlag New York, Inc., Secaucus, NJ, 2006

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems

Additional Classification:
  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.5 Security and Protection (D.4.6, K.4.2)
          Subjects: Authentication

General Terms:
Algorithms, Security

Keywords:
audio fingerprinting, authentication watermarking, perceptual hash, psycho-acoustic modelling, robust hash