Cryptanalysis and improvement in a chaotic image cipher using two-round permutation and diffusion

Cryptanalysis is significant for the design of secure image cryptosystem. Recently, a chaotic image encryption scheme using two rounds of Latin square-based permutation and diffusion was proposed. Although two-round encryption is used, the cryptosystem has still been cracked successfully by the combined attack using both chosen-plaintext attack (CPA) and chosen-ciphertext attack due to the inherent flaw that the same key was used in both permutation and diffusion phases of each round. Therefore, different keys are used in each encryption phase of the improved cryptosystem. However, in this paper, we further attacked the two-round encryption with different keys using only CPA. By counting the number of the diffused pixels in the first diffusion phase from the processed encrypted image, the first permutation of one pixel is confirmed, and then the whole equivalent key stream of the first permutation can be obtained by limited CPA. Based on this, the key stream of the third permutation phase is obtained in a similar way. Meanwhile, all the mappings of the fourth diffusion are collected by 256 CPA, and 17 possible mappings in average are selected by verification. Finally, the key stream of the second diffusion is obtained using two pairs of chosen images. Experiments show that the encrypted image can be cracked successfully by the proposed attack. This work is instructive to the cryptanalysis of multi-round encryption. In order to remedy the security weakness, an improved cryptosystem is also proposed, followed by thorough security analysis.

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

[2]  Tao Xie,et al.  Breaking a novel image encryption scheme based on improved hyperchaotic sequences , 2012, Nonlinear Dynamics.

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

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

[5]  Mohammad Reza Mosavi,et al.  A simple, sensitive and secure image encryption algorithm based on hyper-chaotic system with only one round diffusion process , 2012, Multimedia Tools and Applications.

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

[7]  Hongjun Liu,et al.  Asymmetric color image encryption scheme using 2D discrete-time map , 2015, Signal Process..

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

[9]  Yingqian Zhang,et al.  A novel chaotic encryption scheme based on image segmentation and multiple diffusion models , 2018, Optics & Laser Technology.

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

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

[12]  Qingsheng Zhu,et al.  A New Chaos-Based Encryption Method for Color Image , 2006, RSKT.

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

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

[15]  Yu-Guang Yang,et al.  Novel Image Encryption based on Quantum Walks , 2015, Scientific Reports.

[16]  Chengqing Li,et al.  Cryptanalyzing image encryption using chaotic logistic map , 2013, Nonlinear Dynamics.

[17]  Snehashish Chakraverty,et al.  Functional Link Neural Network Learning for Response Prediction of Tall Shear Buildings With Respect to Earthquake Data , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

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

[20]  Hongjun Liu,et al.  Chaos-based fast colour image encryption scheme with true random number keys from environmental noise , 2017, IET Image Process..

[21]  Hongjun Liu,et al.  Chaos based adaptive double-image encryption scheme using hash function and S-boxes , 2017, Multimedia Tools and Applications.

[22]  Ying Wang,et al.  Modified integral imaging reconstruction and encryption using an improved SR reconstruction algorithm , 2018, Optics and Lasers in Engineering.

[23]  Kwok-Wo Wong,et al.  Chosen-plaintext attack of an image encryption scheme based on modified permutation–diffusion structure , 2015, ArXiv.

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

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

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

[27]  Xiangde Zhang,et al.  An image encryption scheme using generalized Arnold map and affine cipher , 2014 .

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

[29]  Safya Belghith,et al.  A novel image encryption scheme based on substitution-permutation network and chaos , 2016, Signal Process..

[30]  Jie Huang,et al.  Cryptanalysis of a chaotic image encryption scheme based on permutation-diffusion structure , 2018, Signal Process. Image Commun..

[31]  Hai Yu,et al.  A fast chaos-based symmetric image cryptosystem with an improved diffusion scheme , 2014 .

[32]  Yushu Zhang,et al.  Breaking an image encryption algorithm based on hyper-chaotic system with only one round diffusion process , 2014, Nonlinear Dynamics.

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

[34]  Yicong Zhou,et al.  Medical image encryption using high-speed scrambling and pixel adaptive diffusion , 2018, Signal Process..

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

[36]  Kwok-Wo Wong,et al.  On the Security of a Class of Diffusion Mechanisms for Image Encryption , 2015, IEEE Transactions on Cybernetics.

[37]  Juan Luis García Guirao,et al.  New trends in nonlinear dynamics and chaoticity , 2016 .

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