On the Security of Multimedia Encryption Schemes Based on Multiple Huffman Table (MHT)

This paper addresses the security issues of the multimedia encryption schemes based on multiple Huffman table (MHT). A detailed analysis of known-plaintext attack is presented to show that the Huffman tables used for encryption should be carefully selected to avoid the weak keys problem. Further, we propose an efficient chosen-plaintext attack on the basic MHT method as well as the enhanced scheme inserting random bits. We also show that random rotation in partitioned bit stream cannot essentially improve the security

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

[2]  Xiaoyun Wang,et al.  Finding Collisions in the Full SHA-1 , 2005, CRYPTO.

[3]  Shmuel Tomi Klein,et al.  Storing text retrieval systems on CD-ROM: compression and encryption considerations , 1989, TOIS.

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

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

[6]  C.-C. Jay Kuo,et al.  Multimedia data encryption via random rotation in partitioned bit streams , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[7]  Ronald L. Rivest,et al.  On breaking a Huffman code , 1996, IEEE Trans. Inf. Theory.

[8]  In-Kuan Cheong,et al.  An efficient encryption scheme for MPEG video , 2005, 2005 Digest of Technical Papers. International Conference on Consumer Electronics, 2005. ICCE..

[9]  C.-C. Jay Kuo,et al.  Enhanced multiple Huffman table (MHT) encryption scheme using key hopping , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).