Methods for encrypting and decrypting MPEG video data efficiently

Mu!timedta data security is very important for rrtultimedia commerce on the Internet such as video-ondemand and rea!-time video mu[ticast. Howeverl traditional cryptographic algor’zthms for data secrecy such as DES are not fast enough to process the vast amount of data generated by the multimedia applications to meet the real-time constraints required by the multimedia applications. How to incorporate cryptographic technology with digital image processing technology to provide multimedia security does not seem to be considered in the previous literatures. The main contribution of this paper is the idea of incorporating cryptographic techniques (random algorithms) wath digata[ amage processing techniques (image compression algorithms) to achieve compression (decompression) and encryption (decryption) in one step. One of our methods is almost as e@cient as the existing video encoding and decoding process while providing considerable level of security without affeciing the quality of images when decrypted. Our methods are also adjustable to provide diflerent levels of security for different requirements of the multimedia applications. Our methods are based on the wideiy used JPEG and MPEG standards. We also conduct a series of experimental studies to test and evaluate our algorithms.

[1]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[2]  Algorithm 235: Random permutation , 1964, CACM.

[3]  Glen G. Langdon,et al.  An Overview of the Basic Principles of the Q-Coder Adaptive Binary Arithmetic Coder , 1988, IBM J. Res. Dev..

[4]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

[5]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[6]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[7]  Ketan Mayer-Patel,et al.  Performance of a software MPEG video decoder , 1993, MULTIMEDIA '93.

[8]  Tracy Bradley Maples,et al.  Performance Study of a Selective Encryption Scheme for the Security of Networked, Real-Time Video , 1995, Proceedings of Fourth International Conference on Computer Communications and Networks - IC3N'95.

[9]  Jean-Jacques Quisquater,et al.  Cryptology for digital TV broadcasting , 1995, Proc. IEEE.

[10]  Iskender Agi,et al.  An empirical study of secure MPEG video transmissions , 1996, Proceedings of Internet Society Symposium on Network and Distributed Systems Security.

[11]  Lawrence A. Rowe,et al.  Parallel MPEG-1 Video Encoding , 1999 .