Cryptanalysis of a chaotic image encryption scheme based on permutation-diffusion structure

Abstract Chaos-based image encryption algorithms have been widely studied since the permutation-diffusion structure (PDS) was proposed. However, the PDS is not secure from attacks, which may lead to security vulnerabilities of PDS based chaotic cryptosystems. In this study, the security problems of PDS are investigated. Then, a new PDS based chaotic image encryption scheme is cryptanalyzed. In the original scheme, a 3D bit matrix permutation was used to address the intrinsic deficiencies of traditional pixel/bit level permutation of image encryption. The double random position permutation provides a high security level. However, it is not unattackable. In this study, a novel attack method will be introduced where all the chaotic mappings or parameters which are functionally equivalent to the keys used in the permutation and diffusion stages of the original cryptosystem can fully be revealed. The encrypted images can then be completely recovered without knowing the secret keys. Both mathematical analysis and experimental results are given to illustrate the effectiveness of the proposed method.

[1]  Hong Liu,et al.  Attack and improvement of the joint fingerprinting and decryption method for vector quantization images , 2014, Signal Process..

[2]  Yicong Zhou,et al.  Design of image cipher using block-based scrambling and image filtering , 2017, Inf. Sci..

[3]  L. Kocarev.  Chaos-based cryptography: a brief overview , 2001 .

[4]  Di Xiao,et al.  Analysis and improvement of a chaos-based image encryption algorithm , 2009 .

[5]  Gang Chen,et al.  Cryptanalysis of a New Signal Security System for Multimedia Data Transmission , 2005, EURASIP J. Adv. Signal Process..

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

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

[8]  Lei Chen,et al.  Differential cryptanalysis of a medical image cryptosystem with multiple rounds , 2015, Comput. Biol. Medicine.

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

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

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

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

[13]  Rui Yang,et al.  Quantum Hash function and its application to privacy amplification in quantum key distribution, pseudo-random number generation and image encryption , 2016, Scientific Reports.

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

[15]  Xin-Wen Wu,et al.  On the Security of Permutation-Only Image Encryption Schemes , 2016, IEEE Transactions on Information Forensics and Security.

[16]  Hong Liu,et al.  Cryptanalyzing a chaotic encryption algorithm for highly autocorrelated data , 2016 .

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

[18]  Ming Li,et al.  Cryptanalysis and improvement of a binary watermark-based copyright protection scheme for remote sensing images , 2014 .

[19]  Kwok-Wo Wong,et al.  A Fast Image Encryption Scheme based on Chaotic Standard Map , 2006, ArXiv.

[20]  Kwok-Wo Wong,et al.  Cryptanalyzing a chaos-based image encryption algorithm using alternate structure , 2011, J. Syst. Softw..

[21]  Jing Li,et al.  A novel image encryption scheme based on a linear hyperbolic chaotic system of partial differential equations , 2013, Signal Process. Image Commun..

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

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