Breaking an Image Encryption Algorithm Based on Chaos

Recently, a chaos-based image encryption algorithm called MCKBA (Modified Chaotic-Key Based Algorithm) was proposed. This paper analyzes the security of MCKBA and finds that it can be broken with a differential attack, which requires only four chosen plain-images. Performance of the attack is verified by experimental results. In addition, some defects of MCKBA, including insensitivity with respect to changes of plain-image/secret key, are reported.

[1]  Oscar C. Au,et al.  Comments on "A Novel Compression and Encryption Scheme Using Variable Model Arithmetic Coding and Coupled Chaotic System" , 2008, IEEE Trans. Circuits Syst. I Regul. Pap..

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

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

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

[5]  Ch. Gangadhar,et al.  Hyperchaos Based Image Encryption , 2009, Int. J. Bifurc. Chaos.

[6]  Shujun Li,et al.  Breaking a modified substitution-diffusion image cipher based on chaotic standard and logistic maps , 2009, ArXiv.

[7]  K. Deergha Rao,et al.  Modified Chaotic Key-Based Algorithm for Image Encryption and its VLSI Realization , 2007, 2007 15th International Conference on Digital Signal Processing.

[8]  Tao Xiang,et al.  Cryptanalysis of a chaos block cipher for wireless sensor network , 2011 .

[9]  Jiun-In Guo,et al.  A new chaotic key-based design for image encryption and decryption , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[10]  Kai Wang,et al.  On the security of 3D Cat map based symmetric image encryption scheme , 2005 .

[11]  Kwok-Wo Wong,et al.  Simultaneous Arithmetic Coding and Encryption Using Chaotic Maps , 2010, IEEE Transactions on Circuits and Systems II: Express Briefs.

[12]  Shujun Li,et al.  Cryptanalysis of a chaotic image encryption method , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[13]  Borko Furht,et al.  Short Paper: Enhanced 1-D Chaotic Key-Based Algorithm for Image Encryption , 2005, First International Conference on Security and Privacy for Emerging Areas in Communications Networks (SECURECOMM'05).

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

[15]  Tao Xiang,et al.  A novel symmetrical cryptosystem based on discretized two-dimensional chaotic map , 2007 .

[16]  Gonzalo Álvarez,et al.  Some Basic Cryptographic Requirements for Chaos-Based Cryptosystems , 2003, Int. J. Bifurc. Chaos.

[17]  Toshimichi Saito,et al.  A simple hyperchaos generator based on impulsive switching , 2004, IEEE Transactions on Circuits and Systems II: Express Briefs.

[18]  Guanrong Chen,et al.  Cryptanalysis of an image encryption scheme , 2006, J. Electronic Imaging.

[19]  Gonzalo Alvarez,et al.  Cryptanalysis of two chaotic encryption schemes based on circular bit shift and XOR operations , 2006, nlin/0611017.

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

[21]  Guanrong Chen,et al.  On the security defects of an image encryption scheme , 2009, Image Vis. Comput..

[22]  Wolfgang A. Halang,et al.  Cryptanalysis of an image encryption scheme based on a compound chaotic sequence , 2007, Image Vis. Comput..

[23]  Rhouma Rhouma,et al.  Cryptanalysis of a spatiotemporal chaotic image/video cryptosystem , 2008 .

[24]  Guanrong Chen,et al.  Cryptanalysis of RCES/RSES Image Encryption Scheme , 2004, IACR Cryptol. ePrint Arch..

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

[26]  Hun-Chen Chen,et al.  A new cryptography system and its VLSI realization , 2003, Journal of systems architecture.

[27]  Guanrong Chen,et al.  Chaos-Based Encryption for Digital Images and Videos , 2004 .

[28]  Guodong Ye,et al.  Image scrambling encryption algorithm of pixel bit based on chaos map , 2010, Pattern Recognit. Lett..