An improved image encryption algorithm with finite computing precision

Abstract When a digital chaotic system is realized on hardware of finite computing precision, it will lead to short period orbits. Although many existing image encryption algorithms declared that the average cycle lengths of their digital chaotic systems are larger than the required cycle lengths in image encryption, there are still many period orbits whose lengths are far smaller than the average cycle length. To further improve security with finite precision, an improved cryptosystem is proposed based on a new two-dimensional chaotic map derived from the Sine map, the Chebyshev map and a linear function (2D-SCL). Performance estimation demonstrates that the 2D-SCL has good ergodicity, hyperchaotic behavior, large cycle lengths under low computing precisions, and its complexity is larger and more stable than that of several newly developed 2D chaotic maps. Thus we design an improved cryptosystem based on the 2D-SCL map. In the scheme, we combine the confusion and diffusion processes in one stage to improve the running speed. Based on the SHA-1 hash values of plain image and the chaotic sequence, a pseudorandom sequence is designed and then an anti-degradation method is introduced to improve the dynamic degradation of the 2D-SCL map under finite computing precision. Meanwhile, this algorithm also updates the initial values of the 2D-SCL map in real-time, thus enhancing the ability to resist known-plaintext and chosen-plaintext attacks. The largest precision is set at 2 − 16 , and simulation results show that this algorithm has high security, low time complexity, and the ability to withstand common attacks.

[1]  Mukesh Monga Physics of the fastest communication , 2012, Pramana.

[2]  Hilda A. Larrondo,et al.  Complexity of Simple, Switched and Skipped Chaotic Maps in Finite Precision , 2018, Entropy.

[3]  Jun Lin,et al.  A Double Perturbation Method for Reducing Dynamical Degradation of the Digital Baker Map , 2017, Int. J. Bifurc. Chaos.

[4]  Kapil Sharma,et al.  Cryptanalysis of image encryption scheme based on a new 1D chaotic system , 2018, Signal Process..

[5]  Amina Souyah,et al.  An image encryption scheme combining chaos-memory cellular automata and weighted histogram , 2016 .

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

[7]  Kehui Sun,et al.  Multivariate permutation entropy and its application for complexity analysis of chaotic systems , 2016 .

[8]  Qixiang Mei,et al.  An efficient pixel-level chaotic image encryption algorithm , 2018, Nonlinear Dynamics.

[9]  Lingfeng Liu,et al.  A new simple one-dimensional chaotic map and its application for image encryption , 2018, Multimedia Tools and Applications.

[10]  Yi Cao,et al.  ECM-IBS: A Chebyshev Map-Based Broadcast Authentication for Wireless Sensor Networks , 2019, Int. J. Bifurc. Chaos.

[11]  Xingyuan Wang,et al.  Color image encryption using spatial bit-level permutation and high-dimension chaotic system , 2011 .

[12]  C. Beck,et al.  Effects of phase space discretization on the long-time behavior of dynamical systems , 1987 .

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

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

[15]  Xing-yuan Wang,et al.  A novel image encryption scheme based on Brownian motion and PWLCM chaotic system , 2013, Nonlinear Dynamics.

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

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

[18]  Feng Hao,et al.  Cryptanalysis of a Chaotic Image Encryption Algorithm Based on Information Entropy , 2018, IEEE Access.

[19]  Mingqing Xiao,et al.  A Simple Chaotic Map-Based Image Encryption System Using Both Plaintext Related Permutation and Diffusion , 2018, Entropy.

[20]  S. Agaian,et al.  NPCR and UACI Randomness Tests for Image Encryption , 2011 .

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

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

[23]  Jing Zhang,et al.  Multiple-image encryption by using robust chaotic map in wavelet transform domain , 2018, Optik.

[24]  Guangchun Luo,et al.  An image encryption scheme based on chaotic tent map , 2016, Nonlinear Dynamics.

[25]  Yicong Zhou,et al.  2D Sine Logistic modulation map for image encryption , 2015, Inf. Sci..

[26]  Xing-yuan Wang,et al.  A novel image encryption algorithm based on dynamic S-boxes constructed by chaos , 2013, Nonlinear Dynamics.

[27]  Yi He,et al.  Color Image Encryption Using Three-Dimensional Sine ICMIC Modulation Map and DNA Sequence Operations , 2017, Int. J. Bifurc. Chaos.

[28]  Mohsen Machhout,et al.  An efficient nested chaotic image encryption algorithm based on DNA sequence , 2018, International Journal of Modern Physics C.

[29]  Kehui Sun,et al.  A novel control method to counteract the dynamical degradation of a digital chaotic sequence , 2019, The European Physical Journal Plus.

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

[31]  Guanrong Chen,et al.  Dynamic Analysis of Digital Chaotic Maps via State-Mapping Networks , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[32]  Dongdong Lin,et al.  Cryptanalyzing an Image Encryption Algorithm Based on Autoblocking and Electrocardiography , 2017, IEEE MultiMedia.

[33]  Yingqian Zhang,et al.  A Novel Chaotic Image Encryption Scheme Based on Hash Function and Cyclic Shift , 2019 .

[34]  S. Pincus Approximate entropy (ApEn) as a complexity measure. , 1995, Chaos.

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

[36]  Ruisong Ye,et al.  A novel chaos-based image encryption scheme with an efficient permutation-diffusion mechanism , 2011 .

[37]  Chengqing Li,et al.  When an attacker meets a cipher-image in 2018: A Year in Review , 2019, J. Inf. Secur. Appl..

[38]  Yue Wu,et al.  Image encryption using the two-dimensional logistic chaotic map , 2012, J. Electronic Imaging.

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

[40]  Kehui Sun,et al.  A hyperchaotic map with grid sinusoidal cavity , 2018 .

[41]  He Lei,et al.  Novel quantum image encryption using one-dimensional quantum cellular automata , 2016, Inf. Sci..

[42]  Chunhua Wang,et al.  A New Chaotic Image Encryption Scheme Using Breadth-First Search and Dynamic Diffusion , 2018, Int. J. Bifurc. Chaos.