A joint signal processing and cryptographic approach to multimedia encryption

In recent years, there has been an increasing trend for multimedia applications to use delegate service providers for content distribution, archiving, search, and retrieval. These delegate services have brought new challenges to the protection of multimedia content confidentiality. This paper discusses the importance and feasibility of applying a joint signal processing and cryptographic approach to multimedia encryption, in order to address the access control issues unique to multimedia applications. We propose two atomic encryption operations that can preserve standard compliance and are friendly to delegate processing. Quantitative analysis for these operations is presented to demonstrate that a good tradeoff can be made between security and bitrate overhead. In assisting the design and evaluation of media security systems, we also propose a set of multimedia-oriented security scores to quantify the security against approximation attacks and to complement the existing notion of generic data security. Using video as an example, we present a systematic study on how to strategically integrate different atomic operations to build a video encryption system. The resulting system can provide superior performance over both generic encryption and its simple adaptation to video in terms of a joint consideration of security, bitrate overhead, and friendliness to delegate processing.

[1]  A.V. Oppenheim,et al.  The importance of phase in signals , 1980, Proceedings of the IEEE.

[2]  Richard V. Cox,et al.  The analog voice privacy system , 1987, AT&T Technical Journal.

[3]  Keith B. Bauer,et al.  The analog voice privacy system , 1987 .

[4]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[5]  David J. Field,et al.  Contour integration by the human visual system: Evidence for a local “association field” , 1993, Vision Research.

[6]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[7]  Yao Wang,et al.  Maximally smooth image recovery in transform coding , 1993, IEEE Trans. Commun..

[8]  Boon-Lock Yeo,et al.  Rapid scene analysis on compressed video , 1995, IEEE Trans. Circuits Syst. Video Technol..

[9]  Jack C. Lee,et al.  Toward on-line, worldwide access to Vatican Library materials , 1996, IBM J. Res. Dev..

[10]  David Hutchinson,et al.  Continuous media filters for heterogeneous internetworking , 1996, Electronic Imaging.

[11]  Shyhtsun Felix Wu,et al.  Selective Encryption and Watermarking of MPEG Video (Extended Abstract) , 1997 .

[12]  Mihir Bellare,et al.  A concrete security treatment of symmetric encryption , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.

[13]  Mihir Bellare,et al.  Practice-Oriented Provable-Security , 1997, ISW.

[14]  Lei Tang,et al.  Methods for encrypting and decrypting MPEG video data efficiently , 1997, MULTIMEDIA '96.

[15]  Klara Nahrstedt,et al.  Comparison of MPEG encryption algorithms , 1998, Comput. Graph..

[16]  Joan Daemen,et al.  AES Proposal : Rijndael , 1998 .

[17]  Wenjun Zeng,et al.  Efficient frequency domain video scrambling for content access control , 1999, MULTIMEDIA '99.

[18]  Tsuhan Chen,et al.  Multimedia Systems, Standards and Networks , 2000 .

[19]  Dawn Xiaodong Song,et al.  Practical techniques for searches on encrypted data , 2000, Proceeding 2000 IEEE Symposium on Security and Privacy. S&P 2000.

[20]  Aggelos K. Katsaggelos,et al.  Error resilient video coding techniques , 2000, IEEE Signal Process. Mag..

[21]  Mihaela van der Schaar,et al.  The MPEG-4 fine-grained scalable video coding method for multimedia streaming over IP , 2001, IEEE Trans. Multim..

[22]  C.-C. Jay Kuo,et al.  Efficient multimedia encryption via entropy codec design , 2001, IS&T/SPIE Electronic Imaging.

[23]  John G. Apostolopoulos,et al.  Secure scalable streaming enabling transcoding without decryption , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[24]  Weiping Li,et al.  Overview of fine granularity scalability in MPEG-4 video standard , 2001, IEEE Trans. Circuits Syst. Video Technol..

[25]  Min Wu,et al.  Dynamic resource allocation via video content and short-term traffic statistics , 2001, IEEE Trans. Multim..

[26]  Ramarathnam Venkatesan,et al.  A Perceptual Audio Hashing Algorithm: A Tool for Robust Audio Identification and Information Hiding , 2001, Information Hiding.

[27]  David Thomas,et al.  The Art in Computer Programming , 2001 .

[28]  A. Bovik,et al.  A universal image quality index , 2002, IEEE Signal Processing Letters.

[29]  Wade Trappe,et al.  Introduction to Cryptography with Coding Theory , 2002 .

[30]  Min Wu,et al.  Communication-friendly encryption of multimedia , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

[31]  Wenjun Zeng,et al.  A format-compliant configurable encryption framework for access control of video , 2002, IEEE Trans. Circuits Syst. Video Technol..

[32]  Yuzhuo Zhong,et al.  Efficient and fully scalable encryption for MPEG-4 FGS , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[33]  Nasir D. Memon,et al.  Automated reassembly of fragmented images , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[34]  Shipeng Li,et al.  Error-resilient unequal protection of fine granularity scalable video bitstreams , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[35]  Vinod M. Prabhakaran,et al.  On compressing encrypted data , 2004, IEEE Transactions on Signal Processing.

[36]  Douglas C. Sicker,et al.  Selective encryption for consumer applications , 2004, First IEEE Consumer Communications and Networking Conference, 2004. CCNC 2004..

[37]  Min Wu,et al.  Image hashing resilient to geometric and filtering operations , 2004, IEEE 6th Workshop on Multimedia Signal Processing, 2004..

[38]  Hakan Hacigümüs,et al.  Efficient Execution of Aggregation Queries over Encrypted Relational Databases , 2004, DASFAA.

[39]  Zhou Wang,et al.  Video quality assessment based on structural distortion measurement , 2004, Signal Process. Image Commun..