Comparison of MPEG encryption algorithms

Abstract Over the last three years, several encryption algorithms, applied to MPEG video streams, emerged. Most of the algorithms tried to optimize the encryption process with respect to the encryption speed due to the temporal properties of video retieval and display process. In this paper, we will describe, evaluate, and compare five representative MPEG encryption algorithms, Naive Algorithm , Selective Algorithm , Zig–Zag Permutation Algorithm , Video Encryption Algorithm , and Pure Permutation Algorithm , with respect to not only their encryption speed metric, but also their security level and stream size metrics. We will show that there are trade-offs among these metrics and the choice of encryption algorithm will depend on security requirements of the considered multimedia applications.

[1]  Xuejia Lai,et al.  Markov Ciphers and Differential Cryptanalysis , 1991, EUROCRYPT.

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

[3]  Frank Gadegast Securitymechanisms for Multimedia-Data with the Example MPEG-I-Video , 1998 .

[4]  Gustavus J. Simmons,et al.  Contemporary Cryptology: The Science of Information Integrity , 1994 .

[5]  Philip R. Zimmermann,et al.  The official PGP user's guide , 1996 .

[6]  Adi Shamir,et al.  A method for obtaining digital signatures and public-key cryptosystems , 1978, CACM.

[7]  Yongcheng Li,et al.  Security enhanced MPEG player , 1996, Proceedings International Workshop on Multimedia Software Development.

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

[9]  Ralph Howard,et al.  Data encryption standard , 1987 .

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