Improved Cryptanalysis and Enhancements of an Image Encryption Scheme Using Combined 1D Chaotic Maps

This paper presents an improved cryptanalysis of a chaos-based image encryption scheme, which integrated permutation, diffusion, and linear transformation process. It was found that the equivalent key streams and all the unknown parameters of the cryptosystem can be recovered by our chosen-plaintext attack algorithm. Both a theoretical analysis and an experimental validation are given in detail. Based on the analysis of the defects in the original cryptosystem, an improved color image encryption scheme was further developed. By using an image content–related approach in generating diffusion arrays and the process of interweaving diffusion and confusion, the security of the cryptosystem was enhanced. The experimental results and security analysis demonstrate the security superiority of the improved cryptosystem.

[1]  A Di,et al.  Application of FuzzyEn algorithm to the analysis of complexity of chaotic sequence , 2012 .

[2]  Jemal H. Abawajy,et al.  A trajectory privacy-preserving scheme based on query exchange in mobile social networks , 2018, Soft Comput..

[3]  Abdennaceur Kachouri,et al.  A novel chaos-based image encryption using DNA sequence operation and Secure Hash Algorithm SHA-2 , 2015, Nonlinear Dynamics.

[4]  Xingyuan Wang,et al.  Cryptanalysis of an image encryption algorithm using Chebyshev generator , 2014, Digit. Signal Process..

[5]  Yong Zhang,et al.  A plaintext-related image encryption algorithm based on chaos , 2017, Multimedia Tools and Applications.

[6]  Xing-Yuan Wang,et al.  A novel color image encryption scheme using DNA permutation based on the Lorenz system , 2018, Multimedia Tools and Applications.

[7]  Yu-Dong Yao,et al.  Cryptanalysis and improvement in an image encryption scheme using combination of the 1D chaotic map , 2018, Nonlinear Dynamics.

[8]  Lilian Huang,et al.  A new color image encryption using combination of the 1D chaotic map , 2017, Signal Process..

[9]  Salwa K. Abd-El-Hafiz,et al.  Novel permutation measures for image encryption algorithms , 2016 .

[10]  Guojun Wang,et al.  PRMS: A Personalized Mobile Search Over Encrypted Outsourced Data , 2018, IEEE Access.

[11]  Daniel Curiac,et al.  Chaos-Based Cryptography: End of the Road? , 2007, The International Conference on Emerging Security Information, Systems, and Technologies (SECUREWARE 2007).

[12]  Xingyuan Wang,et al.  A novel and effective image encryption algorithm based on chaos and DNA encoding , 2017, Multimedia Tools and Applications.

[13]  Congxu Zhu,et al.  A novel image encryption scheme based on improved hyperchaotic sequences , 2012 .

[14]  Kehui Sun,et al.  A novel bit-level image encryption algorithm based on 2D-LICM hyperchaotic map , 2018, Signal Process..

[15]  Xiaofeng Liao,et al.  A fast and efficient approach to color-image encryption based on compressive sensing and fractional Fourier transform , 2017, Multimedia Tools and Applications.

[16]  Xiaoling Huang,et al.  A secure image encryption algorithm based on chaotic maps and SHA-3 , 2016, Secur. Commun. Networks.

[17]  Xiu-Li Chai,et al.  An image encryption algorithm based on bit level Brownian motion and new chaotic systems , 2015, Multimedia Tools and Applications.

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

[19]  J. Crutchfield,et al.  Regularities unseen, randomness observed: levels of entropy convergence. , 2001, Chaos.

[20]  Xing-yuan Wang,et al.  A fast image algorithm based on rows and columns switch , 2014, Nonlinear Dynamics.

[21]  Ye Liu,et al.  Chaotic image cryptosystem using DNA deletion and DNA insertion , 2017, Signal Process..

[22]  Rastislav Lukac,et al.  Efficient encryption of wavelet-based coded color images , 2005, Pattern Recognit..

[23]  Lu Xu,et al.  A novel chaotic image encryption algorithm using block scrambling and dynamic index based diffusion , 2017 .

[24]  Kehui Sun,et al.  Cryptanalyzing and Improving a Novel Color Image Encryption Algorithm Using RT-Enhanced Chaotic Tent Maps , 2018, IEEE Access.

[25]  Dongdong Lin,et al.  Cryptanalyzing an Image-Scrambling Encryption Algorithm of Pixel Bits , 2016, IEEE MultiMedia.

[26]  M Kaur,et al.  Efficient image encryption method based on improved Lorenz chaotic system , 2018 .

[27]  Yingqian Zhang,et al.  Image encryption algorithm based on multiple mixed hash functions and cyclic shift , 2017, Optics and Lasers in Engineering.

[28]  Tao Xiang,et al.  An efficient chaotic image cipher with dynamic lookup table driven bit-level permutation strategy , 2016, Nonlinear Dynamics.

[29]  Xingyuan Wang,et al.  A novel chaotic image encryption scheme using DNA sequence operations , 2015 .

[30]  Gonzalo Álvarez,et al.  Some Basic Cryptographic Requirements for Chaos-Based Cryptosystems , 2003, Int. J. Bifurc. Chaos.

[31]  Yiran Chen,et al.  A novel chaos-based image encryption algorithm using DNA sequence operations , 2017 .

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

[33]  Yueping Li,et al.  A hyper-chaos-based image encryption algorithm using pixel-level permutation and bit-level permutation , 2017 .

[34]  Guodong Ye,et al.  Chaotic image encryption algorithm using wave-line permutation and block diffusion , 2015, Nonlinear Dynamics.

[35]  He Shao-Bo,et al.  Complexity analyses of multi-wing chaotic systems , 2013 .

[36]  N. Packard,et al.  Symbolic dynamics of noisy chaos , 1983 .

[37]  Xing-yuan Wang,et al.  An effective and fast image encryption algorithm based on Chaos and interweaving of ranks , 2016, Nonlinear Dynamics.

[38]  Yong Xiang,et al.  A compression-diffusion-permutation strategy for securing image , 2018, Signal Process..

[39]  Tariq Shah,et al.  An Image Encryption Technique based on Chaotic S-Box and Arnold Transform , 2017 .

[40]  Kwok-Wo Wong,et al.  Baptista-type chaotic cryptosystems: problems and countermeasures , 2004, Physics Letters A.

[41]  Xiaofeng Liao,et al.  Cryptanalysis and enhancements of image encryption based on three-dimensional bit matrix permutation , 2018, Signal Process..

[42]  Di Xiao,et al.  An image encryption scheme based on rotation matrix bit-level permutation and block diffusion , 2014, Commun. Nonlinear Sci. Numer. Simul..

[43]  Xiangjun Wu,et al.  A new color image encryption scheme based on DNA sequences and multiple improved 1D chaotic maps , 2015, Appl. Soft Comput..

[44]  Yicong Zhou,et al.  Medical image encryption using high-speed scrambling and pixel adaptive diffusion , 2018, Signal Process..

[45]  Jie Wu,et al.  Dependable Structural Health Monitoring Using Wireless Sensor Networks , 2015, IEEE Transactions on Dependable and Secure Computing.

[46]  Dao-jun Han,et al.  A chaotic image encryption algorithm based on 3-D bit-plane permutation , 2018, Neural Computing and Applications.

[47]  Hongbo Zhou,et al.  A digital image encryption algorithm based on bit-planes and an improved logistic map , 2017, Multimedia Tools and Applications.

[48]  Jing Li,et al.  A novel image encryption scheme based on a linear hyperbolic chaotic system of partial differential equations , 2013, Signal Process. Image Commun..

[49]  Kehui Sun,et al.  A fast image encryption algorithm based on chaotic map , 2016 .

[50]  Guanrong Chen,et al.  On the Dynamical Degradation of Digital Piecewise Linear Chaotic Maps , 2005, Int. J. Bifurc. Chaos.

[51]  Amgoth Srinivas,et al.  A Digital Image Encryption Algorithm Based on Bit-Planes and an Improved Logistic Map , 2020 .

[52]  Hejiao Huang,et al.  2D Logistic-Sine-coupling map for image encryption , 2018, Signal Process..

[53]  Tao Xie,et al.  Breaking a novel image encryption scheme based on improved hyperchaotic sequences , 2012, Nonlinear Dynamics.

[54]  Yicong Zhou,et al.  Image encryption using 2D Logistic-adjusted-Sine map , 2016, Inf. Sci..

[55]  Zhu Wang,et al.  A fast encryption algorithm of color image based on four-dimensional chaotic system , 2015, J. Vis. Commun. Image Represent..

[56]  Emanuel Guariglia,et al.  Harmonic Sierpinski Gasket and Applications , 2018, Entropy.

[57]  Damián H. Zanette.  Generalized Kolmogorov entropy in the dynamics of multifractal generation , 1996 .

[58]  Di Xiao,et al.  Double optical image encryption using discrete Chirikov standard map and chaos-based fractional random transform , 2013 .

[59]  Maytham A. Shahed.  Wavelet Based Fast Technique For Images Encryption , 2007 .

[60]  Bin Zhu,et al.  A Novel Color Image Encryption Scheme Using Rectangular Transform-Enhanced Chaotic Tent Maps , 2017, IEEE Access.

[61]  Kehui Sun,et al.  A novel color image encryption scheme using fractional-order hyperchaotic system and DNA sequence operations* , 2017 .

[62]  Tariq Shah,et al.  A Novel Image Encryption Based on Algebraic S-box and Arnold Transform , 2017 .

[63]  Wei Zhang,et al.  Image encryption based on three-dimensional bit matrix permutation , 2016, Signal Process..

[64]  Xiuli Chai,et al.  A fast chaos-based image encryption scheme with a novel plain image-related swapping block permutation and block diffusion , 2016, Multimedia Tools and Applications.

[65]  Muhammad Usman,et al.  A novel encryption scheme for high-contrast image data in the Fresnelet domain , 2018, PloS one.

[66]  Constantin Volosencu,et al.  Chaotic Trajectory Design for Monitoring an Arbitrary Number of Specified Locations Using Points of Interest , 2012 .

[67]  He Yi,et al.  Complexity analysis of chaotic pseudo-random sequences based on spectral entropy algorithm , 2013 .

[68]  Hongjun Liu,et al.  Chaos-based fast colour image encryption scheme with true random number keys from environmental noise , 2017, IET Image Process..

[69]  Hui Wang,et al.  Cryptanalysis and enhancements of image encryption using combination of the 1D chaotic map , 2018, Signal Process..

[70]  Emanuel Guariglia,et al.  Entropy and Fractal Antennas , 2016, Entropy.