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

Chaos based image encryption algorithm is a research hotspot in multimedia security area. In this paper, a hyper-chaos based image encryption algorithm is proposed. Firstly, a new hyper-chaotic system is constructed and its dynamic characteristics are analyzed. The proposed hyper-chaotic system has bigger Lyapunov exponent than many classical hyper-chaotic systems. Then this system is used to generate key-streams to permute and substitute the image pixels. In the encryption algorithm, a dynamic S-box is constructed to get good confusion effect. This S-box is based on the inverse operation in the algebraic structure Z257. Moreover, this inverse operation is embedded into an affine transformation to complicate the algebraic expression of the S-box and improve its security. The analysis results show that the proposed algorithm performs well.

[1]  Xiangjun Wu,et al.  A new color image cryptosystem via hyperchaos synchronization , 2014, Commun. Nonlinear Sci. Numer. Simul..

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

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

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

[5]  J. Milnor.  On the concept of attractor , 1985 .

[6]  陈增强,et al.  The generation of a hyperchaotic system based on a three-dimensional autonomous chaotic system , 2006 .

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

[8]  H. Feistel.  Cryptography and Computer Privacy , 1973 .

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

[10]  John B. Kam,et al.  Structured Design of Substitution-Permutation Encryption Networks , 1979, IEEE Transactions on Computers.

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

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

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

[14]  Zhengquan Xu,et al.  An Improved Image Encryption Algorithm based on Chaotic System , 2009, J. Comput..

[15]  S. Mazloom,et al.  Color image encryption based on Coupled Nonlinear Chaotic Map , 2009 .

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

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

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

[19]  Xiaojun Tong,et al.  Feedback image encryption algorithm with compound chaotic stream cipher based on perturbation , 2010, Science in China Series F: Information Sciences.

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

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

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

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

[24]  Sang Tao,et al.  Perturbance-based algorithm to expand cycle length of chaotic key stream , 1998 .

[25]  Qi Guo-Yuan,et al.  Hyper-chaos encryption using convolutional masking and model free unmasking , 2014 .

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

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

[28]  Qing Zhou,et al.  A novel image encryption algorithm based on self-adaptive wave transmission , 2010, Signal Process..

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

[30]  Sattar Mirzakuchaki,et al.  A fast color image encryption algorithm based on coupled two-dimensional piecewise chaotic map , 2012, Signal Process..

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

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

[33]  Michael Wiener,et al.  Advances in Cryptology — CRYPTO’ 99 , 1999 .

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

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

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

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

[38]  Wang Ping.  Encryption Algorithm for Compressed Image Based on Chaotic Maps , 2012 .

[39]  Kwok-Wo Wong,et al.  An enhanced variable-length arithmetic coding and encryption scheme using chaotic maps , 2013, J. Syst. Softw..

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

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

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

[43]  Stafford E. Tavares,et al.  On the Design of S-Boxes , 1985, CRYPTO.

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

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

[46]  Xiangde Zhang,et al.  A novel image encryption-compression scheme using hyper-chaos and Chinese remainder theorem , 2013, Signal Process. Image Commun..

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

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

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

[50]  Yehuda Lindell,et al.  Introduction to Modern Cryptography (Chapman & Hall/Crc Cryptography and Network Security Series) , 2007 .

[51]  Xiaojun Tong,et al.  A family of new complex number chaotic maps based image encryption algorithm , 2013, Signal Process. Image Commun..

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