Algebraic break of image ciphers based on discretized chaotic map lattices

In this paper, we provide an algebraic cryptanalysis of a recently proposed chaotic image cipher. We show that the secret parameters of the algorithm can be revealed using chosen-plaintext attacks. Our attack uses the orbit properties of the permutation maps to deduce encryption values for a single round. Once a single round encryption is revealed, the secret parameters are obtained using simple assignments.

[1]  Yong Wang,et al.  One-way hash function construction based on 2D coupled map lattices , 2008, Inf. Sci..

[2]  S. Li,et al.  On the security of a new image encryption scheme based on chaotic map lattices. , 2008, Chaos.

[3]  Ercan Solak,et al.  Algebraic break of a cryptosystem based on discretized two-dimensional chaotic maps , 2009 .

[4]  John B. Fraleigh.  A first course in abstract algebra , 1967 .

[5]  A. Pisarchik,et al.  Encryption and decryption of images with chaotic map lattices. , 2006, Chaos.

[6]  Kwok-Wo Wong,et al.  True random number generator based on mouse movement and chaotic hash function , 2009, Inf. Sci..

[7]  Iwao Sasase,et al.  A Secret Key Cryptosystem by Iterating a Chaotic Map , 1991, EUROCRYPT.

[8]  Guanrong Chen,et al.  A Novel Fast Image Encryption Scheme Based on 3D Chaotic Baker Maps , 2004, Int. J. Bifurc. Chaos.

[9]  Gonzalo Alvarez,et al.  Comment on “Image encryption with chaotically coupled chaotic maps” , 2010 .

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

[11]  Xiaojun Tong,et al.  Image encryption scheme based on 3D baker with dynamical compound chaotic sequence cipher generator , 2009, Signal Process..

[12]  Eli Biham,et al.  Cryptanalysis of the Chaotic-Map Cryptosystem Suggested at EUROCRYPT'91 , 1991, EUROCRYPT.

[13]  S. Li,et al.  Cryptanalyzing a nonlinear chaotic algorithm (NCA) for image encryption , 2009 .

[14]  L. Kocarev,et al.  Logistic map as a block encryption algorithm , 2001 .

[15]  Alexander N. Pisarchik,et al.  Reply to: “Comment on: ‘Image encryption with chaotically coupled chaotic maps’ [Physica D 2010]” , 2010 .

[16]  L. Lovász.  Combinatorial problems and exercises , 1979 .

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

[18]  Aloka Sinha,et al.  Chaos-based secure communication system using logistic map , 2010 .