Multimedia Tools and Applications

, Volume 64, Issue 3, pp 717–729 | Cite as

An enhanced encryption algorithm for video based on multiple Huffman tables

  • L. M. Varalakshmi
  • Sudha G. Florence


Encryption is one of the fundamental technologies that is used in the security of multimedia data. Unlike ordinary computer applications, multimedia applications generate large amount of data that has to be processed in real time. This work investigates the problem of efficient multimedia data encryption. A scheme known as the Randomized Huffman Table scheme was recently proposed to achieve encryption along with compression. Though this scheme has several advantages it cannot overcome the chosen plaintext attack. An enhancement of this Huffman scheme is proposed in this work which essentially overcomes the attack and improves the security. The proposed encryption approach consists of two modules. The first module is the Randomized Huffman Table module, the output of which is fed to the second XOR module to enhance the performance. Security analysis shows that the proposed scheme can withstand the chosen plaintext attack. The efficiency and security of the proposed scheme makes it an ideal choice for real time secure multimedia applications.


Video compression Encryption Multiple Huffman table XOR Chosen plaintext attack 


  1. 1.
    Agi I, Gong L. An empirical study of secure mpeg video transmissions. ISOC-SNDSS Feb. 1996Google Scholar
  2. 2.
    Chu H-H. Secure multicast protocol with copyright protection. Symp Electron Imaging Sci Technol, vol. 3657 of Proceedings of SPIE, pp. 460–471, Calif., USA, January 1999Google Scholar
  3. 3.
    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, 2000Google Scholar
  4. 4.
    Liu F, Koenig H (2010) A survey of video encryption algorithms. J Comput Secur: 3–15Google Scholar
  5. 5.
    Massoudi A, Lefebvre F, De Vleeschouwer C, Macq B. Overview on selective encryption of image and video: challenges and perspectives. EURASIP J Inform Securss 2008: Article ID 179290Google Scholar
  6. 6.
    Qiao L, Nahrstedt K. A new algorithm for mpeg video encryption. First Int Conf Imaging Sci Syst Technol, July 1995Google Scholar
  7. 7.
    Qiao et al. Is MPEG encryption by using random list instead of zigzag order secure? IEEE Int Symp Consum Electron, Dec. 1997Google Scholar
  8. 8.
    Shi C, Bhargava B (1999) Mpeg video encryption in real-time using secret key cryptography. Proc. PDPTA’99Google Scholar
  9. 9.
    Spanos GA, Maples TB. Performance study of a selective encryption scheme for the security of networked, real-time video. Int Conf Comp Comm Netw, Oct. 1995Google Scholar
  10. 10.
    Tang L. Methods for encrypting and decrypting mpeg video data efficiently. 4th ACM Int Conf Multimedia: 219, Nov. 1996Google Scholar
  11. 11.
    Wu CP, Kuo CJ (2005) Design of integrated multimedia compression and encryption systems. IEEE Trans Multimed 7(5):828–839CrossRefGoogle Scholar
  12. 12.
    Wu CP, Kuo CCJ. Efficient multimedia encryption via entropy codec design. Secur Watermarking Multimed Contents, vol. 4314. Proceedings of SPIE, pp. 128–138, San Jose, Calif, USA, January 2001Google Scholar
  13. 13.
    Wu CP, Kuo CCJ. Fast encryption methods for audiovisual data confidentiality. Symp Photonics East Voice, Video Data Comm, vol. 4209. Proceedings of SPIE, pp. 284–295, Ottawa, Canada, October 2001Google Scholar
  14. 14.
    Xie D, Jay Kuo CC. Multimedia encryption with joint randomized entropy coding and rotation in partitioned bitstream. EURASIP J Inform Secur, 2007, Article ID 35262, doi: 10.1155/2007/35262
  15. 15.
    Zhou J, Liang Z, Chen Y, Au OC (2007) Security analysis of multimedia encryption schemes based on multiple Huffman tables. IEEE Signal Process Lett 14(3):201–204CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Department of ECESri Manakula Vinayagar Engineering CollegePuducherryIndia
  2. 2.Department of ECEPondicherry Engineering CollegePuducherryIndia

Personalised recommendations