A hybrid image encryption algorithm using chaos and Conway's game-of-life cellular automata

In this paper, a new image encryption algorithm employing the combination of chaos and cellular automata is proposed. The proposed algorithm consists of both permutation and diffusion stages. While the permutation process is carried out using logistic map and Conway's game-of-life cellular automata, the diffusion process is carried out using Chebyshev map and Lorenz equation. Further, a complex matrix generated from the plain image is used as an additional component in the diffusion process, which enables the encrypted image to exhibit a strong sensitivity to the input image. The proposed algorithm has been tested with various input images, and the performance is compared with other existing algorithms. The performance metrics obtained on the developed algorithm such as high key space, ideal number of pixels change rate and unified average changing intensity values, and very less correlation among the adjacent pixels demonstrate the high effectiveness and security features of the proposed algorithm. Copyright © 2015 John Wiley & Sons, Ltd.

[1]  J. Fridrich.  Image encryption based on chaotic maps , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[2]  Alfonso Ortega,et al.  Digital Image Scrambling Using 2D Cellular Automata , 2012, IEEE MultiMedia.

[3]  Frank Y. Shih,et al.  Using the self-synchronizing method to improve security of the multi chaotic systems-based image encryption , 2010 .

[4]  Hui Liu,et al.  Colour image encryption based on advanced encryption standard algorithm with two-dimensional chaotic map , 2013, IET Inf. Secur..

[5]  E. Solak,et al.  Cryptanalysis of a chaos-based image encryption algorithm , 2009 .

[6]  Zongwang Lü,et al.  A new cryptosystem based on spatial chaotic system , 2010 .

[7]  Andreas Uhl,et al.  Image And Video Encryption: From Digital Rights Management To Secured Personal Communication (Advances in Information Security) , 2004 .

[8]  Bharat K. Bhargava,et al.  On the Design of Perceptual MPEG-Video Encryption Algorithms , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[9]  Xingyuan Wang,et al.  Image encryption using Game of Life permutation and PWLCM chaotic system , 2012 .

[10]  L. Kocarev,et al.  Chaos and cryptography: block encryption ciphers based on chaotic maps , 2001 .

[11]  Li Chang.  An Image Encryption Algorithm Based on Random Key and "Quasi-Standard Map , 2003 .

[12]  Xiao Liu,et al.  A novel chaos-based bit-level permutation scheme for digital image encryption , 2011 .

[13]  M. Baptista.  Cryptography with chaos , 1998 .

[14]  Vinod Patidar,et al.  Diffusion-substitution based gray image encryption scheme , 2013, Digit. Signal Process..

[15]  Hai Yu,et al.  A fast chaos-based image encryption scheme with a dynamic state variables selection mechanism , 2015, Commun. Nonlinear Sci. Numer. Simul..

[16]  Wolfgang A. Halang,et al.  Cryptanalysis of an image encryption scheme based on a new total shuffling algorithm , 2007, ArXiv.

[17]  E. Lorenz,et al.  The essence of chaos , 1993 .

[18]  Xin Zhang,et al.  A new chaotic algorithm for image encryption , 2006 .

[19]  Ljupco Kocarev,et al.  Chaos-Based Cryptography - Theory, Algorithms and Applications , 2011, Chaos-Based Cryptography.

[20]  Malrey Lee,et al.  A hybrid genetic algorithm and chaotic function model for image encryption , 2012 .

[21]  Vinod Patidar,et al.  A Novel Pseudo Random Bit Generator Based on Chaotic Standard Map and its Testing , 2009 .

[22]  J. Fridrich.  Symmetric Ciphers Based on Two-Dimensional Chaotic Maps , 1998 .

[23]  Yunlong Sheng,et al.  Optical implementation of image encryption using random phase encoding , 1996 .

[24]  Xingyuan Wang,et al.  A novel chaotic block image encryption algorithm based on dynamic random growth technique , 2015 .

[25]  Lin Teng,et al.  A bit-level image encryption algorithm based on spatiotemporal chaotic system and self-adaptive , 2012 .

[26]  Robert A. J. Matthews,et al.  On the Derivation of a "Chaotic" Encryption Algorithm , 1989, Cryptologia.

[27]  Claude E. Shannon,et al.  Communication theory of secrecy systems , 1949, Bell Syst. Tech. J..

[28]  Rhouma Rhouma,et al.  Cryptanalysis of a new image encryption algorithm based on hyper-chaos , 2008 .

[29]  Ana Cristina Dascalescu,et al.  A new hyperchaotic map and its application in an image encryption scheme , 2014, Signal Process. Image Commun..

[30]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .