Image and video encryption using SCAN patterns

Abstract This paper presents a new method for image and video encryption and a first stage lossy video compression based on frames difference before the encryption. The encryption methods are based on the SCAN methodology which is a formal language-based two-dimensional spatial accessing methodology which can generate very large number of scanning paths or space filling curves. The image encryption is performed by SCAN-based permutation of pixels and a substitution rule which together form an iterated product cipher. The video encryption is performed by first lossy compressing adjacent frame differences and then encrypting the compressed frame differences. The main characteristics of the proposed methods are image encryption, first stage compression-based frames differences and encryption of video whose compression error can be bounded pixelwise by a user specified value, very large number of encryption keys, and ability to encrypt large blocks of any digital data. Results from the use of the methods proposed here are also provided.

[1]  Chung Jung Kuo,et al.  Novel image encryption technique and its application in progressive transmission , 1993, J. Electronic Imaging.

[2]  Kuo-Liang Chung,et al.  Large encrypting binary images with higher security , 1998, Pattern Recognit. Lett..

[3]  Shujun Li,et al.  Cryptanalysis of a chaotic image encryption method , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[4]  Trees-Juen Chuang,et al.  New approach to image encryption , 1998, J. Electronic Imaging.

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

[6]  Nikolaos G. Bourbakis,et al.  Image encryption method using a class of fractals , 1995, J. Electronic Imaging.

[7]  Josef Scharinger.  Fast encryption of image data using chaotic Kolmogorov flows , 1998, J. Electronic Imaging.

[8]  Franz Pichler,et al.  Finite Dimensional Generalized Baker Dynamical Systems for Cryptographic Applications , 1995, EUROCAST.

[9]  S. Landau.  Standing the Test of Time : The Data Encryption Standard , 2000 .

[10]  Nikolaos G. Bourbakis,et al.  A fractal-based image processing language: formal modeling , 1999, Pattern Recognit..

[11]  Gilles Brassard,et al.  Modern cryptology , 2006 .

[12]  Nikolaos G. Bourbakis,et al.  Image data compression-encryption using G-scan patterns , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[13]  Henry Ker-Chang Chang,et al.  A linear quadtree compression scheme for image encryption , 1997, Signal Process. Image Commun..

[14]  Xiaobo Li,et al.  Image compression and encryption using tree structures , 1997, Pattern Recognit. Lett..

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

[16]  염흥렬,et al.  [서평]「Applied Cryptography」 , 1997 .

[17]  Nikolaos G. Bourbakis,et al.  Picture data encryption using scan patterns , 1992, Pattern Recognit..

[18]  Jean-Jacques Quisquater,et al.  Cryptology for digital TV broadcasting , 1995, Proc. IEEE.

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

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