Breaking an Image Encryption Algorithm Based on DNA Encoding and Spatiotemporal Chaos

Recently, an image encryption algorithm based on DNA encoding and spatiotemporal chaos (IEA-DESC) was proposed. In IEA-DESC, pixel diffusion, DNA encoding, DNA-base permutation and DNA decoding are performed successively to generate cipher-images from the plain-images. Some security analyses and simulation results are given to prove that it can withstand various common attacks. However, in this paper, it is found that IEA-DESC has some inherent security defects as follows: (1) the pixel diffusion is invalid for attackers from the perspective of cryptanalysis; (2) the combination of DNA encoding and DNA decoding is equivalent to bitwise complement; (3) the DNA-base permutation is actually a fixed position shuffling operation for quaternary elements, which has been proved to be insecure. In summary, IEA-DESC is essentially a combination of a fixed DNA-base position permutation and bitwise complement. Therefore, IEA-DESC can be equivalently represented as simplified form, and its security solely depends on the equivalent secret key. So the equivalent secret key of IEA-DESC can be recovered using chosen-plaintext attack and chosen-ciphertext attack, respectively. Theoretical analysis and experimental results show that the two attack methods are both effective and efficient.

[1]  Fatih Özkaynak,et al.  Brief review on application of nonlinear dynamics in image encryption , 2018, Nonlinear Dynamics.

[2]  Yu-Long Qiao,et al.  A Novel Image Encryption Algorithm Based on DNA Encoding and Spatiotemporal Chaos , 2015, Entropy.

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

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

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

[6]  Kehui Sun,et al.  Improved Cryptanalysis and Enhancements of an Image Encryption Scheme Using Combined 1D Chaotic Maps , 2018, Entropy.

[7]  Lequan Min,et al.  Chaos-based image encryption scheme combining DNA coding and entropy , 2015, Multimedia Tools and Applications.

[8]  Fatih Özkaynak,et al.  Analysis and improvement of a novel image fusion encryption algorithm based on DNA sequence operation and hyper-chaotic system , 2014, Nonlinear Dynamics.

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

[10]  Kwok-Tung Lo,et al.  Optimal quantitative cryptanalysis of permutation-only multimedia ciphers against plaintext attacks , 2011, Signal Process..

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

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

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

[14]  Wei Feng,et al.  Cryptanalysis and Improvement of the Hyper-Chaotic Image Encryption Scheme Based on DNA Encoding and Scrambling , 2018, IEEE Photonics Journal.

[15]  Bernard P. Zajac Applied cryptography: Protocols, algorithms, and source code in C , 1994 .

[16]  Kehui Sun,et al.  Complexity Analysis and DSP Implementation of the Fractional-Order Lorenz Hyperchaotic System , 2015, Entropy.

[17]  Qiang Zhang,et al.  Image encryption using DNA addition combining with chaotic maps , 2010, Math. Comput. Model..

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

[19]  Chengqing Li,et al.  Cracking a hierarchical chaotic image encryption algorithm based on permutation , 2015, Signal Process..

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

[21]  Guanrong Chen,et al.  Design and FPGA-Based Realization of a Chaotic Secure Video Communication System , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[22]  Kwok-Wo Wong,et al.  On the security of symmetric ciphers based on DNA coding , 2014, Inf. Sci..

[23]  Ming Li,et al.  Cryptanalysis of a DNA and chaos based image encryption algorithm , 2017 .

[24]  E. Lorenz Deterministic nonperiodic flow , 1963 .

[25]  Sameh S. Askar,et al.  An Algorithm of Image Encryption Using Logistic and Two-Dimensional Chaotic Economic Maps , 2019, Entropy.

[26]  Safya Belghith,et al.  Security analysis of an image encryption algorithm based on a DNA addition combining with chaotic maps , 2013, Multimedia Tools and Applications.

[27]  Navin Rajpal,et al.  A robust image encryption algorithm resistant to attacks using DNA and chaotic logistic maps , 2015, Multimedia Tools and Applications.

[28]  Jinhu Lu,et al.  On Cryptanalysis of Fridrich's chaotic image encryption scheme , 2016, ArXiv.

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

[30]  Weihai Li,et al.  Cryptanalysis of a chaos-based image encryption scheme combining DNA coding and entropy , 2016, Multimedia Tools and Applications.

[31]  Kwok-Wo Wong,et al.  Cryptanalyzing a class of image encryption schemes based on Chinese remainder theorem , 2013, Signal Process. Image Commun..

[32]  Yiran Chen,et al.  A color image cryptosystem based on dynamic DNA encryption and chaos , 2019, Signal Process..

[33]  A. A. Karawia,et al.  Encryption Algorithm of Multiple-Image Using Mixed Image Elements and Two Dimensional Chaotic Economic Map , 2018, Entropy.

[34]  Jinhu Lu,et al.  Cryptanalysis of a Chaotic Stream Cipher and Its Improved Scheme , 2018, Int. J. Bifurc. Chaos.

[35]  Shuliang Sun,et al.  A Novel Hyperchaotic Image Encryption Scheme Based on DNA Encoding, Pixel-Level Scrambling and Bit-Level Scrambling , 2018, IEEE Photonics Journal.

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

[37]  Xin-Wen Wu,et al.  On the Security of Permutation-Only Image Encryption Schemes , 2016, IEEE Transactions on Information Forensics and Security.

[38]  Yiran Chen,et al.  An image encryption algorithm based on the memristive hyperchaotic system, cellular automata and DNA sequence operations , 2017, Signal Process. Image Commun..

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

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

[41]  S. Li,et al.  Cryptographic requirements for chaotic secure communications , 2003, nlin/0311039.

[42]  John H. Reif,et al.  DNA-based Cryptography , 1999, Aspects of Molecular Computing.

[43]  A. Akhavan,et al.  An image encryption scheme based on quantum logistic map , 2012 .

[44]  Ismail Amr Ismail,et al.  A cryptosystem based on elementary cellular automata , 2013, Commun. Nonlinear Sci. Numer. Simul..