Cryptanalysis of Some Multimedia Encryption Schemes

Encryption is one of the fundamental technologies that is used in digital rights management. Unlike ordinary computer applications, multimedia applications generate large amounts of data that has to be processed in real time. So, a number of encryption schemes for multimedia applications have been proposed in recent years. We analyze the following proposed methods for multimedia encryption: key-based multiple Huffman tables (MHT), arithmetic coding with key-based interval splitting (KSAC), and randomized arithmetic coding (RAC). Our analysis shows that MHT and KSAC are vulnerable to low complexity known- and/or chosen-plaintext attacks. Although we do not provide any attacks on RAC, we point out some disadvantages of RAC over the classical compress-then-encrypt approach.

[1]  Ghassan Al-Regib,et al.  Improved selective encryption techniques for secure transmission of MPEG video bit-streams , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[2]  James M. Hogan,et al.  A chosen plaintext attack on an adaptive arithmetic coding compression algorithm , 1993, Comput. Secur..

[3]  Xiaolin Wu,et al.  Joint image/video compression and encryption via high-order conditional entropy coding of wavelet coefficients , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[4]  Hyungjin Kim,et al.  Binary arithmetic coding with key-based interval splitting , 2006, IEEE Signal Processing Letters.

[5]  M. G. Pelchat,et al.  Compression of Black-White Images with Arithmetic Coding , 1981 .

[6]  C.-C. Jay Kuo,et al.  Fast encryption methods for audiovisual data confidentiality , 2001, SPIE Optics East.

[7]  James M. Hogan,et al.  Data security in a fixed-model arithmetic coding compression algorithm , 1992, Comput. Secur..

[8]  Xiaobo Li,et al.  Partial encryption of compressed images and videos , 2000, IEEE Trans. Signal Process..

[9]  Marc Van Droogenbroeck,et al.  Techniques for a selective encryption of uncompressed and compressed images , 2002 .

[10]  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.

[11]  Bharat K. Bhargava,et al.  A fast MPEG video encryption algorithm , 1998, MULTIMEDIA '98.

[12]  Enrico Magli,et al.  Multimedia Selective Encryption by Means of Randomized Arithmetic Coding , 2006, IEEE Transactions on Multimedia.

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

[14]  Bharat K. Bhargava,et al.  MPEG Video Encryption in Real-time Using Secret Key Cryptography , 1999, PDPTA.

[15]  Juan Carlos De Martin,et al.  Perception-based partial encryption of compressed speech , 2002, IEEE Trans. Speech Audio Process..

[16]  C.-C. Jay Kuo,et al.  Design of integrated multimedia compression and encryption systems , 2005, IEEE Transactions on Multimedia.

[17]  Enrico Magli,et al.  Selective encryption of JPEG 2000 images by means of randomized arithmetic coding , 2004, IEEE 6th Workshop on Multimedia Signal Processing, 2004..

[18]  Andreas Uhl,et al.  SELECTIVE BITPLANE ENCRYPTION FOR SECURE TRANSMISSION OF IMAGE DATA IN MOBILE ENVIRONMENTS , 2002 .

[19]  Colin Boyd,et al.  Resisting the Bergen-Hogan Attack on Adaptive Arithmetic Coding , 1997, IMACC.

[20]  Andreas Uhl,et al.  Selective encryption of wavelet-packet encoded image data: efficiency and security , 2003, Multimedia Systems.

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

[22]  Wenjun Zeng,et al.  Efficient frequency domain selective scrambling of digital video , 2003, IEEE Trans. Multim..

[23]  Douglas Sicker,et al.  Selective encryption for consumer applications , 2004, CCNC.

[24]  Deepa Kundur,et al.  Video fingerprinting and encryption principles for digital rights management , 2004, Proceedings of the IEEE.

[25]  K. Nahrstedt,et al.  A New Algorithm for MPEG Video , 1997 .

[26]  John G. Cleary,et al.  On the insecurity of arithmetic coding , 1995, Comput. Secur..

[27]  Douglas W. Jones,et al.  Application of splay trees to data compression , 1988, CACM.