A Fast Color Image Encryption Algorithm Using 4-Pixel Feistel Structure

Algorithms using 4-pixel Feistel structure and chaotic systems have been shown to resolve security problems caused by large data capacity and high correlation among pixels for color image encryption. In this paper, a fast color image encryption algorithm based on the modified 4-pixel Feistel structure and multiple chaotic maps is proposed to improve the efficiency of this type of algorithm. Two methods are used. First, a simple round function based on a piecewise linear function and tent map are used to reduce computational cost during each iteration. Second, the 4-pixel Feistel structure reduces round number by changing twist direction securely to help the algorithm proceed efficiently. While a large number of simulation experiments prove its security performance, additional special analysis and a corresponding speed simulation show that these two methods increase the speed of the proposed algorithm (0.15s for a 256*256 color image) to twice that of an algorithm with a similar structure (0.37s for the same size image). Additionally, the method is also faster than other recently proposed algorithms.

[1]  A. Kanso,et al.  A novel image encryption algorithm based on a 3D chaotic map , 2012 .

[2]  R. M. López-Gutiérrez,et al.  A RGB image encryption algorithm based on total plain image characteristics and chaos , 2015, Signal Process..

[3]  Shu Yan,et al.  Identification of highly susceptible individuals in complex networks , 2015, ArXiv.

[4]  Dawei Wang,et al.  A novel lossless color image encryption scheme using 2 D DWT and 6 D hyperchaotic system , 2016 .

[5]  Zhu Wang,et al.  A joint color image encryption and compression scheme based on hyper-chaotic system , 2016, Nonlinear Dynamics.

[6]  Hongjun Liu,et al.  Color image encryption based on one-time keys and robust chaotic maps , 2010, Comput. Math. Appl..

[7]  Jun Lang,et al.  Color image encryption based on color blend and chaos permutation in the reality-preserving multiple-parameter fractional Fourier transform domain , 2015 .

[8]  Kamel Mohamed Faraoun,et al.  Fast encryption of RGB color digital images using a tweakable cellular automaton based schema , 2014 .

[9]  X. Liao,et al.  A novel block cryptosystem based on iterating a chaotic map , 2006 .

[10]  C. Chui,et al.  A symmetric image encryption scheme based on 3D chaotic cat maps , 2004 .

[11]  Feng Xu,et al.  Image encryption based on non-affine and balanced cellular automata , 2014, Signal Process..

[12]  Wangjie Qiu,et al.  A colour image encryption algorithm using 4-pixel Feistel structure and multiple chaotic systems , 2015, Nonlinear Dynamics.

[13]  İsmail Öztürk,et al.  A novel method for producing pseudo random numbers from differential equation-based chaotic systems , 2015 .

[14]  Xiangjun Wu,et al.  A new color image cryptosystem via hyperchaos synchronization , 2014, Commun. Nonlinear Sci. Numer. Simul..

[15]  Vinod Patidar,et al.  Image encryption using chaotic logistic map , 2006, Image Vis. Comput..

[16]  Zenonas Navickas,et al.  Algebraic approach for the exploration of the onset of chaos in discrete nonlinear dynamical systems , 2012 .

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

[18]  Chong Fu,et al.  A Novel Medical Image Protection Scheme Using a 3-Dimensional Chaotic System , 2014, PloS one.

[19]  C. K. Michael Tse,et al.  An efficient and secure medical image protection scheme based on chaotic maps , 2013, Comput. Biol. Medicine.

[20]  Vinod Patidar,et al.  A new substitution–diffusion based image cipher using chaotic standard and logistic maps , 2009 .

[21]  M. Yaghoobi,et al.  A new image encryption method: parallel sub-image encryption with hyper chaos , 2011, Nonlinear Dynamics.

[22]  Lequan Min,et al.  A Color Image Encryption Scheme Based on Generalized Synchronization Theorem , 2014 .

[23]  Shaoting Tang,et al.  A new approach to shortest paths on networks based on the quantum bosonic mechanism , 2011 .

[24]  Zhenfeng Zhang,et al.  Chaotic encryption algorithm based on alternant of stream cipher and block cipher , 2011 .

[25]  Xingyuan Wang,et al.  A color image encryption with heterogeneous bit-permutation and correlated chaos , 2015 .

[26]  Tariq Shah,et al.  Image encryption algorithm based on total shuffling scheme and chaotic S-box transformation , 2014 .

[27]  Lin Teng,et al.  A novel colour image encryption algorithm based on chaos , 2012, Signal Process..

[28]  Kai Wang,et al.  On the security of 3D Cat map based symmetric image encryption scheme , 2005 .

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

[30]  Hongjun Liu,et al.  Asymmetric color image encryption scheme using 2D discrete-time map , 2015, Signal Process..

[31]  Guanrong Chen,et al.  A Novel Fast Image Encryption Scheme Based on 3D Chaotic Baker Maps , 2004, Int. J. Bifurc. Chaos.

[32]  Zhiliang Zhu,et al.  Modified Projective Synchronization between Different Fractional-Order Systems Based on Open-Plus-Closed-Loop Control and Its Application in Image Encryption , 2014 .

[33]  M. Ghebleh,et al.  A Novel Image Encryption Algorithm Based on a 3 D Chaotic Map , 2015 .

[34]  Rudan Xu,et al.  An Image Encryption Algorithm Utilizing Julia Sets and Hilbert Curves , 2014, PloS one.

[35]  Sarbani Palit,et al.  Confusion and diffusion of color images with multiple chaotic maps and chaos-based pseudorandom binary number generator , 2015, Nonlinear Dynamics.

[36]  Jianhua Wu,et al.  Triple color images encryption algorithm based on scrambling and the reality-preserving fractional discrete cosine transform , 2014 .

[37]  X. Tong,et al.  An image encryption algorithm based on the perturbed high-dimensional chaotic map , 2015, Nonlinear Dynamics.

[38]  Tao Xiang,et al.  Parallel image encryption algorithm based on discretized chaotic map , 2008 .

[39]  Zhiliang Zhu,et al.  Cryptanalysis and Improvement of an Efficient and Secure Medical Image Protection Scheme , 2015 .