Cryptanalysis and improvement of an image encryption algorithm based on hyper-chaotic system and dynamic S-box

Recently, an image encryption algorithm based on hyper-chaotic system and dynamic S-box has been proposed by Liu et al. The main idea of the encryption algorithm is utilizing key-streams generated by hyper-chaotic system to permute and substitute plain-image pixels. In this paper, we analyze the potential security problems of the encryption algorithm in detail and propose a chosen-plaintext attack to break the encryption algorithm. The proposed chosen-plaintext attack indicates that the encryption scheme is insecure and not suitable for image secure communication. Based on the result of cryptanalysis, an improved algorithm is proposed to eliminate the potential security problem in Liu’s algorithm. Experimental results show that improved algorithm not only inherits the merits of the original scheme, but also has better cryptographic performances in statistical characteristics, plaintext sensitivity and key sensitivity.

[1]  Xinpeng Zhang,et al.  Compression of encrypted images with multi-layer decomposition , 2013, Multimedia Tools and Applications.

[2]  Robert A. J. Matthews,et al.  On the Derivation of a "Chaotic" Encryption Algorithm , 1989, Cryptologia.

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

[4]  Rhouma Rhouma,et al.  Cryptanalysis of a new image encryption algorithm based on hyper-chaos , 2008 .

[5]  Xuanqin Mou,et al.  Pseudo-random Bit Generator Based on Couple Chaotic Systems and Its Applications in Stream-Cipher Cryptography , 2001, INDOCRYPT.

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

[7]  Xiamu Niu,et al.  A robust DIBR 3D image watermarking algorithm based on histogram shape , 2016 .

[8]  Hsiang-Cheh Huang,et al.  Reversible data hiding with histogram-based difference expansion for QR code applications , 2011, IEEE Transactions on Consumer Electronics.

[9]  QinChuan,et al.  Compression of encrypted images with multi-layer decomposition , 2014 .

[10]  Ziba Eslami,et al.  An improvement over an image encryption method based on total shuffling , 2013 .

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

[12]  J. Fridrich.  Image encryption based on chaotic maps , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[13]  Carlisle M. Adams,et al.  The structured design of cryptographically good s-boxes , 1990, Journal of Cryptology.

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

[15]  Xiaoling Huang,et al.  An image encryption algorithm based on hyper-chaos and DNA sequence , 2012, Multimedia Tools and Applications.

[16]  Douglas R. Stinson,et al.  Cryptography: Theory and Practice , 1995 .

[17]  Li Li,et al.  A new image encryption scheme based on cyclic elliptic curve and chaotic system , 2012, Multimedia Tools and Applications.

[18]  Hyoungshick Kim,et al.  An image encryption scheme with a pseudorandom permutation based on chaotic maps , 2010 .

[19]  Cai Guo-liang,et al.  Dynamical analysis of a new chaotic system and its chaotic control , 2007 .

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

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

[22]  Yehuda Lindell,et al.  Introduction to Modern Cryptography , 2004 .

[23]  Kwok-Wo Wong,et al.  An image encryption scheme based on time-delay and hyperchaotic system , 2012, Nonlinear Dynamics.

[24]  Jing Ma,et al.  Cryptanalysis and improvement of an image encryption algorithm based on hyper-chaotic system and dynamic S-box , 2016, Multimedia Tools and Applications.

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

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

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

[28]  Xinpeng Zhang,et al.  Effective reversible data hiding in encrypted image with privacy protection for image content , 2015, J. Vis. Commun. Image Represent..

[29]  Jun-jie Chen,et al.  A chaos-based digital image encryption scheme with an improved diffusion strategy. , 2012, Optics express.

[30]  Xiao-jun Tong.  The novel bilateral - Diffusion image encryption algorithm with dynamical compound chaos , 2012, J. Syst. Softw..

[31]  Nikolaos G. Bourbakis,et al.  A general quantitative cryptanalysis of permutation-only multimedia ciphers against plaintext attacks , 2008, Signal Process. Image Commun..

[32]  Kwok-Wo Wong,et al.  Cryptanalyzing an image encryption algorithm based on scrambling and Veginère cipher , 2014, Multimedia Tools and Applications.