Abstract
This paper re-studies the security of an MPEG-video encryption scheme based on secret Huffman tables. The present cryptanalysis shows that: 1) the key space of the encryption scheme is not sufficiently large against divide-and-conquer (DAC) ciphertext-only attack; 2) its security against the chosen-plaintext attack is very weak. The insecurity is mainly due to the separated use of different Huffman tables for different sets of syntax elements. A brief discussion on how to improve this MPEG-video encryption scheme is also given.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Qiao, L., Nahrsted, K.: Comparison of MPEG encryption algorithms. Comput. Graph. 22(4), 437–448 (1998)
Bhargava, B., Shi, C., Wang, S.Y.: MPEG video encryption algorithms. Multimedia Tools Appl. 24(1), 57–79 (2004)
Furht, B., Kirovski, D. (eds.): Multimedia Security Handbook. CRC Press, LLC (2004)
Furht, B., Muharemagic, E., Socek, D. (eds.): Multimedia Encryption and Watermarking. Springer, Heidelberg (2005)
Uhl, A., Pommer, A.: Image and Video Encryption: From Digital Rights Management to Secured Personal Communication. Springer, Heidelberg (2005)
Zeng, W., Yu, H., Lin, C.Y. (eds.): Multimedia Security Technologies for Digital Rights Management. Academic Press, London (2006)
Wu, C.P., Kuo, C.C.J.: Design of integrated multimedia compression and encryption systems. IEEE Trans. Multimedia 7(5), 828–839 (2005)
Wen, J., Severa, M., Zeng, W., Luttrell, M.H., Jin, W.: A format-compliant configurable encryption framework for access control of video. IEEE Trans. Circuits and Systems for Video Technology 12(6), 545–557 (2002)
Zeng, W., Lei, S.: Efficient frequency domain selective scrambling of digital video. IEEE Trans. Multimedia 5(1), 118–129 (2003)
Mao, Y., Wu, M.: A joint signal processing and cryptographic approach to multimedia encryption. IEEE Trans. Image Processing 15(7), 2061–2075 (2006)
ISO/IEC: Information technology – coding of moving pictures and associated audio for digital storage media at up to about 1,5 Mbit/s – Part 2: Video. MPEG-1 standard: ISO/IEC 11172-2 (1993)
ISO/IEC, ITU-T: Information technology – generic coding of moving pictures and associated audio information: Video. MPEG-2 standard: ISO/IEC 13818-2 and ITU-T Rec. H.262 (2000)
ISO/IEC: Information technology – coding of audio-visual objects – Part 2: Visual. ISO/IEC 14496-2, MPEG-4 (2004)
Shi, C., Bhargava, B.: Light-weight MPEG video encryption algorithm. In: Shaping the Future: Proc. Int. Conference on Multimedia (Multimedia 1998), pp. 55–61 (1998)
Kankanhalli, M.S., Guan, T.T.: Compressed-domain scrambler/descrambler for digital video. IEEE Trans. Consumer Electronics 48(2), 356–365 (2002)
Wu, C.P., Kuo, C.C.J.: Fast encryption methods for audiovisual data confidentiality. In: Multimedia Systems and Applications III. Proc. SPIE, vol. 4209, pp. 284–295 (2001)
Wu, C.P., Kuo, C.C.J.: Efficient multimedia encryption via entropy codec design. In: Security and Watermarking of Multimedia Contents III. Proc. SPIE, vol. 4314, pp. 128–138 (2001)
Xie, D., Kuo, C.C.J.: An enhanced MHT encryption scheme for chosen plaintext attack. In: Internet Multimedia Management Systems IV. Proc. SPIE, vol. 5242, pp. 175–183 (2003)
Zhou, J., Liang, Z., Chen, Y., Au, O.C.: Security analysis of multimedia encryption schemes based on multiple Huffman table. IEEE Signal Processing Letters 14(3), 201–204 (2007)
Jakimoski, G., Subbalakshmi, K.P.: Cryptanalysis of some multimedia encryption schemes. IEEE Trans. Multimedia 10(3), 330–338 (2008)
Schneier, B.: Applied Cryptography – Protocols, Algorithms, and Souce Code in C, 2nd edn. John Wiley & Sons, Inc., New York (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, S., Chen, G., Cheung, A., Lo, KT., Kankanhalli, M. (2009). On the Security of an MPEG-Video Encryption Scheme Based on Secret Huffman Tables. In: Wada, T., Huang, F., Lin, S. (eds) Advances in Image and Video Technology. PSIVT 2009. Lecture Notes in Computer Science, vol 5414. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92957-4_78
Download citation
DOI: https://doi.org/10.1007/978-3-540-92957-4_78
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92956-7
Online ISBN: 978-3-540-92957-4
eBook Packages: Computer ScienceComputer Science (R0)