An RGB Image Cipher Using Chaotic Systems, 15-Puzzle Problem and DNA Computing

The application of confusion and diffusion processes on the three individual components of an RGB image is not secure and efficient, so this problem needs to be addressed. In this paper, a novel RGB image cipher is proposed using chaotic systems, 15-puzzle artificial intelligence problem and DNA computing. First of all the given color image is decomposed into its red, green and blue gray scale images. Then these gray scale images are concatenated to make a single gray scale image. This single gray scale image is further divided into different blocks. A block level permutation (BLP) is proposed on this gray scale image by using the 15-puzzle problem. A pixel level permutation is applied to further randomize the image pixels. This confused image is then DNA encoded. Afterwards, a diffusion process is applied on this DNA encoded image. Lastly this DNA diffused image is converted back into the decimal. Further, this single gray scale image is broken into three gray scale images. These three images are combined to get the final color cipher image. To create the plaintext sensitivity, SHA 256 hash function has been used. Both the simulation and a comprehensive security analyses suggest the robustness and the impregnability of the proposed scheme which in turn signals towards the real world applicability of the scheme.

[1]  Xiaofeng Liao,et al.  A modified (Dual) fusion technique for image encryption using SHA-256 hash and multiple chaotic maps , 2015, Multimedia Tools and Applications.

[2]  Benyamin Norouzi,et al.  A fast color image encryption algorithm based on hyper-chaotic systems , 2014, Nonlinear Dynamics.

[3]  Xiangjun Wu,et al.  A robust and lossless DNA encryption scheme for color images , 2017, Multimedia Tools and Applications.

[4]  Qiang Zhang,et al.  A RGB image encryption algorithm based on DNA encoding and chaos map , 2009, Comput. Electr. Eng..

[5]  Zhiliang Zhu,et al.  An efficient image encryption scheme using lookup table-based confusion and diffusion , 2015, Nonlinear Dynamics.

[6]  Qiang Liu,et al.  A novel image encryption algorithm based on chaos and Line map , 2015, Neurocomputing.

[7]  Lu Xu,et al.  A novel bit-level image encryption algorithm based on chaotic maps , 2016 .

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

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

[10]  Hadi Seyedarabi,et al.  A new secure and sensitive image encryption scheme based on new substitution with chaotic function , 2014, Multimedia Tools and Applications.

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

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

[13]  Abdennaceur Kachouri,et al.  Hash key-based image encryption using crossover operator and chaos , 2015, Multimedia Tools and Applications.

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

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

[16]  Xiaohong Zhao,et al.  Differential cryptanalysis of a novel image encryption algorithm based on chaos and Line map , 2016, Nonlinear Dynamics.

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

[18]  Di Xiao,et al.  An efficient and noise resistive selective image encryption scheme for gray images based on chaotic maps and DNA complementary rules , 2014, Multimedia Tools and Applications.

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

[20]  Eun-Soo Kim,et al.  Optical image encryption based on XOR operations , 1999 .

[21]  Zhiliang Zhu,et al.  Exploiting self-adaptive permutation-diffusion and DNA random encoding for secure and efficient image encryption , 2018, Signal Process..

[22]  S Liu,et al.  Optical image encryption with multistage and multichannel fractional Fourier-domain filtering. , 2001, Optics letters.

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

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

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

[26]  Balasubramanian Raman,et al.  Combinational domain encryption for still visual data , 2011, Multimedia Tools and Applications.

[27]  R. S. Bhuvaneswaran,et al.  An intertwining chaotic maps based image encryption scheme , 2012 .

[28]  Majid Babaei,et al.  A novel text and image encryption method based on chaos theory and DNA computing , 2012, Natural Computing.

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

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

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

[32]  Kavitha Chandranbabu,et al.  Security analysis of an image encryption algorithm based on paired interpermuting planes and a modified scheme , 2016 .

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

[34]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

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

[36]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

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

[38]  Xiaofeng Liao,et al.  An efficient mixed inter-intra pixels substitution at 2bits-level for image encryption technique using DNA and chaos , 2018 .

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

[40]  Chengqing Li,et al.  Deciphering an Image Cipher Based on Mixed Transformed Logistic Maps , 2014, Int. J. Bifurc. Chaos.

[41]  Abdul Hanan Abdullah,et al.  Chaos-based image encryption using a hybrid genetic algorithm and a DNA sequence , 2014 .

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

[43]  Yicong Zhou,et al.  A new 1D chaotic system for image encryption , 2014, Signal Process..

[44]  Xing-Yuan Wang,et al.  A new image encryption algorithm based on non-adjacent coupled map lattices , 2015, Appl. Soft Comput..

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

[46]  Hwajeong Seo,et al.  A fast ARX model-based image encryption scheme , 2016, Multimedia Tools and Applications.

[47]  Sirma Yavuz,et al.  Security analysis of an image encryption algorithm based on chaos and DNA encoding , 2013, 2013 21st Signal Processing and Communications Applications Conference (SIU).

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

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

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

[51]  Xiaoling Huang,et al.  Image encryption algorithm using chaotic Chebyshev generator , 2011, Nonlinear Dynamics.

[52]  William Kahan,et al.  Lecture Notes on the Status of IEEE Standard 754 for Binary Floating-Point Arithmetic , 1996 .

[53]  Ming Li,et al.  Differential attack on a hyper-chaos-based image cryptosystem with a classic bi-modular architecture , 2016, Nonlinear Dynamics.

[54]  Xiangjun Wu,et al.  Color image DNA encryption using NCA map-based CML and one-time keys , 2018, Signal Process..

[55]  Erdem Yavuz,et al.  A chaos-based image encryption algorithm with simple logical functions , 2016, Comput. Electr. Eng..

[56]  Lin Teng,et al.  A chaotic color image encryption using integrated bit-level permutation , 2017, Multimedia Tools and Applications.

[57]  Mohammad Reza Mosavi,et al.  A novel image encryption based on hash function with only two-round diffusion process , 2013, Multimedia Systems.

[58]  Xing-yuan Wang,et al.  Analysis and improvement of a chaos-based symmetric image encryption scheme using a bit-level permutation , 2014 .

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

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

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

[62]  Shiguo Lian,et al.  A novel color image encryption algorithm based on DNA sequence operation and hyper-chaotic system , 2012, J. Syst. Softw..

[63]  Xing-Yuan Wang,et al.  A symmetric image encryption algorithm based on mixed linear-nonlinear coupled map lattice , 2014, Inf. Sci..

[64]  Di Xiao,et al.  Cryptanalysis of a chaotic image cipher using Latin square-based confusion and diffusion , 2017 .

[65]  Qiang Zhang,et al.  Improved algorithm for image encryption based on DNA encoding and multi-chaotic maps , 2014 .

[66]  Zhiliang Zhu,et al.  Color image encryption based on paired interpermuting planes , 2015 .

[67]  Wei Zhang,et al.  A chaos-based symmetric image encryption scheme using a bit-level permutation , 2011, Inf. Sci..

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

[69]  Qiang Zhang,et al.  A novel image fusion encryption algorithm based on DNA sequence operation and hyper-chaotic system , 2013 .

[70]  Oliver D. King,et al.  Binary templates for comma-free DNA codes , 2007, Discret. Appl. Math..