Cryptanalyzing a chaotic encryption algorithm for highly autocorrelated data

Abstract Recently, a chaotic encryption algorithm for highly autocorrelated data was proposed. By adding chaotic diffusion to the former work, the information leakage of the encryption results especially for the images with lower gray scales was eliminated, and both higher-level security and fast encryption time were achieved. In this study, we analyze the security weakness of this scheme. By applying the ciphertext-only attack, the encrypted image can be restored into the substituted image except for the first block; and then, by using the chosen-plaintext attack, the S-boxes, the distribution map, and the block of chaotic map values, can all be revealed, and the encrypted image can be completely cracked. The improvement is also proposed. Experimental results verify our assertion.

[1]  Iqtadar Hussain,et al.  An image encryption technique based on coupled map lattice and one-time S-Boxes based on complex chaotic system , 2015, J. Intell. Fuzzy Syst..

[2]  J. Goodman Introduction to Fourier optics , 1969 .

[3]  B Javidi,et al.  Optical image encryption based on input plane and Fourier plane random encoding. , 1995, Optics letters.

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

[5]  Seong Oun Hwang,et al.  Chaos-based diffusion for highly autocorrelated data in encryption algorithms , 2015, Nonlinear Dynamics.

[6]  Adil Masood Siddiqui,et al.  Chaotic substitution for highly autocorrelated data in encryption algorithm , 2014, Commun. Nonlinear Sci. Numer. Simul..

[7]  Di Xiao,et al.  Double optical image encryption using discrete Chirikov standard map and chaos-based fractional random transform , 2013 .

[8]  Aloka Sinha,et al.  Image encryption by using fractional fourier transform and jigsaw transform in image bit planes , 2005 .

[9]  Wei Liu,et al.  Simultaneous optical image compression and encryption using error-reduction phase retrieval algorithm , 2015 .

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

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

[12]  Majid Khan,et al.  A novel image encryption scheme based on multiple chaotic S-boxes , 2015, Nonlinear Dynamics.

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

[14]  Wenying Wen,et al.  Deciphering an image cipher based on 3-cell chaotic map and biological operations , 2015 .

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

[16]  Xiao-Jun Tong,et al.  Design of an image encryption scheme based on a multiple chaotic map , 2013, Commun. Nonlinear Sci. Numer. Simul..

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

[18]  Hongjun Liu,et al.  A fast color image encryption scheme using one-time S-Boxes based on complex chaotic system and random noise , 2015 .

[19]  Li-Hua Gong,et al.  Novel optical image encryption scheme based on fractional Mellin transform , 2011 .

[20]  Isha Mehra,et al.  Optical asymmetric image encryption using gyrator wavelet transform , 2015 .

[21]  Jingjuan Zhang,et al.  Double random-phase encoding in the Fresnel domain. , 2004, Optics letters.

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

[23]  Zhengjun Liu,et al.  Color image encryption by using the rotation of color vector in Hartley transform domains , 2010 .

[24]  Lu Xu,et al.  A novel bit-level image encryption algorithm based on chaotic maps , 2016 .

[25]  Saleem Abdullah,et al.  Analysis of S-box image encryption based on generalized fuzzy soft expert set , 2015 .

[26]  Di Xiao,et al.  Cryptanalyzing a novel image cipher based on mixed transformed logistic maps , 2013, Multimedia Tools and Applications.

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

[28]  Lin Teng,et al.  A novel colour image encryption algorithm based on chaos , 2012, Signal Process..

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

[30]  Kwok-Wo Wong,et al.  On the security of symmetric ciphers based on DNA coding , 2014, Inf. Sci..

[31]  Xiaoyan Shi,et al.  A new optical image encryption method based on multi-beams interference and vector composition , 2015 .

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

[33]  Muhammad Rafiq Abuturab Securing color information using Arnold transform in gyrator transform domain , 2012 .

[34]  John T. Sheridan,et al.  Optical encryption by combining image scrambling techniques in fractional Fourier domains , 2013 .

[35]  Yushu Zhang,et al.  Security evaluation of bilateral-diffusion based image encryption algorithm , 2014, Nonlinear Dynamics.

[36]  Xing-yuan Wang,et al.  A novel image encryption algorithm based on genetic recombination and hyper-chaotic systems , 2015, Nonlinear Dynamics.

[37]  Qiong Gong,et al.  Optical color-image encryption in the diffractive-imaging scheme , 2016 .

[38]  M. Andrecut,et al.  Logistic Map as a Random Number Generator , 1998 .

[39]  M. Baptista Cryptography with chaos , 1998 .

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

[41]  Jiawang Yi,et al.  Optical compression and encryption system combining multiple measurement matrices with fractional Fourier transform. , 2015, Applied optics.

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

[43]  John T. Sheridan,et al.  A review of optical image encryption techniques , 2014 .

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

[45]  Xudong Chen,et al.  Optical image encryption based on diffractive imaging. , 2010, Optics letters.