Analysis and improvement of a novel image fusion encryption algorithm based on DNA sequence operation and hyper-chaotic system

Recently, a novel image encryption algorithm based on DNA operation and hyper-chaotic system has been proposed by Zhang et al. The encryption algorithm first shuffles the image pixels using Chen chaotic system. After shuffling process, the proposed encryption algorithm changes the gray levels of the image pixels using DNA operation. In this study, we give out complete break for the proposed cryptosystem using a chosen plaintext attack. Both mathematical proofs and experimental results are presented to support the proposed attacks. Main motivation behind this study was to analyze whether proposed image encryption algorithm is suitable for secure communication or not. Based on the results of our analysis, we also discussed the potential improvements for the algorithm and proposed a modified new encryption algorithm accordingly. Essential elements of designing secure image encryption algorithms and potential application areas are also stated.

[1]  Harald Niederreiter,et al.  Introduction to finite fields and their applications: List of Symbols , 1986 .

[2]  Kaisa Nyberg,et al.  Differentially Uniform Mappings for Cryptography , 1994, EUROCRYPT.

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

[4]  L. Kocarev,et al.  Chaos and cryptography: block encryption ciphers based on chaotic maps , 2001 .

[5]  Eli Biham,et al.  In How Many Ways Can You Write Rijndael? , 2002, ASIACRYPT.

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

[7]  Z. Guan,et al.  Chaos-based image encryption algorithm ✩ , 2005 .

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

[9]  Jonathan Katz,et al.  Introduction to Modern Cryptography: Principles and Protocols , 2007 .

[10]  Ljupco Kocarev,et al.  Theory and practice of chaotic cryptography , 2007 .

[11]  E. Solak,et al.  Cryptanalysis of a chaos-based image encryption algorithm , 2009 .

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

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

[14]  Zhiliang Zhu,et al.  Cryptanalysis and Improvement on a Block Encryption Algorithm Based on Dynamic Sequences of Multiple Chaotic Systems , 2009, 2010 International Workshop on Chaos-Fractal Theories and Applications.

[15]  Ahmet Bedri Ozer,et al.  A method for designing strong S-Boxes based on chaotic Lorenz system , 2010 .

[16]  Xing-yuan Wang,et al.  A chaotic image encryption algorithm based on perceptron model , 2010 .

[17]  Ching-Yuen Chan,et al.  Two-level chaos-based video cryptosystem on H.263 codec , 2010 .

[18]  Safya Belghith,et al.  Cryptanalysis of a new substitution–diffusion based image cipher , 2010 .

[19]  Fatih Özkaynak,et al.  A novel algorithm for strengthening of chaos based S-Box generators , 2010 .

[20]  Olcay Taner Yildiz,et al.  Cryptanalysis of Fridrich's Chaotic Image Encryption , 2010, Int. J. Bifurc. Chaos.

[21]  Ljupco Kocarev,et al.  Chaos-Based Cryptography - Theory, Algorithms and Applications , 2011, Chaos-Based Cryptography.

[22]  Ercan Solak,et al.  Cryptanalysis of Chaotic Ciphers , 2011, Chaos-Based Cryptography.

[23]  Gonzalo Álvarez,et al.  Lessons Learnt from the Cryptanalysis of Chaos-Based Ciphers , 2011, Chaos-Based Cryptography.

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

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

[26]  Yong Wang,et al.  A new chaos-based fast image encryption algorithm , 2011, Appl. Soft Comput..

[27]  Yu Zhang,et al.  Breaking a chaotic image encryption algorithm based on perceptron model , 2011, Nonlinear Dynamics.

[28]  Long-Jye Sheu,et al.  A speech encryption using fractional chaotic systems , 2011 .

[29]  Tariq Shah,et al.  A novel technique for the construction of strong S-boxes based on chaotic Lorenz systems , 2012, Nonlinear Dynamics.

[30]  Sirma Yavuz,et al.  Cryptanalysis of a novel image encryption scheme based on improved hyperchaotic sequences , 2012 .

[31]  Debiao He,et al.  Cryptanalysis and improvement of an extended chaotic maps-based key agreement protocol , 2012, Nonlinear Dynamics.

[32]  Tariq Shah,et al.  A novel approach for designing substitution-boxes based on nonlinear chaotic algorithm , 2012, Nonlinear Dynamics.

[33]  Kwok-Wo Wong,et al.  Breaking a novel colour image encryption algorithm based on chaos , 2012, Nonlinear Dynamics.

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

[35]  Xingyuan Wang,et al.  Image encryption using DNA complementary rule and chaotic maps , 2012, Appl. Soft Comput..

[36]  Sirma Yavuz,et al.  Cryptanalysis of Bigdeli algorithm using Çokal’s attack , 2012 .

[37]  Sirma Yavuz,et al.  Designing chaotic S-boxes based on time-delay chaotic system , 2013 .

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

[39]  Sos S. Agaian,et al.  Local Shannon entropy measure with statistical tests for image randomness , 2013, Inf. Sci..

[40]  Sirma Yavuz,et al.  Security problems for a pseudorandom sequence generator based on the Chen chaotic system , 2013, Comput. Phys. Commun..

[41]  Tariq Shah,et al.  An efficient approach for the construction of LFT S-boxes using chaotic logistic map , 2012, Nonlinear Dynamics.

[42]  Kwok-Wo Wong,et al.  A symmetric color image encryption algorithm using the intrinsic features of bit distributions , 2013, Commun. Nonlinear Sci. Numer. Simul..

[43]  Lingfeng Liu,et al.  Pseudorandom sequence generator based on the Chen chaotic system , 2013, Comput. Phys. Commun..

[44]  Di Xiao,et al.  Cryptanalysis of S-box-only chaotic image ciphers against chosen plaintext attack , 2013, Nonlinear Dynamics.

[45]  Hongjun Liu,et al.  Chaos-based color image block encryption scheme using S-box , 2014 .

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

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

[48]  Dragan Lambić,et al.  A novel method of S-box design based on chaotic map and composition method , 2014 .