Cryptanalysis of a colour image encryption using chaotic APFM nonlinear adaptive filter

Abstract Recently, a novel colour image encryption scheme was proposed based on chaotic Amplitude Phase Frequency Model nonlinear adaptive filter. The authors claim that the scheme achieved sufficient security strength by 14 sub-keys with a total effective key length of 651 bits. However, the attacker can recover the encrypted image without using the secret sub-keys. The critical problem of the original cryptosystem is that the sum of the pixels of the plain image (Mod 256) to generate pseudorandom sequences can be determined. This security weakness leads to collapse of the cryptosystem. By chosen-plaintext attack, two efficient cryptanalysis methods are proposed in this paper, where one has high generality and high computational complexity and the other has low complexity and low generality. Experimental results demonstrate that the cryptosystem can be broken by these two cryptanalysis methods with 774 and 265 pairs of chosen plain/cipher images.

[1]  Safya Belghith,et al.  Cryptanalysis of a new substitution–diffusion based image cipher , 2010 .

[2]  Hung-I Hsiao,et al.  Color image encryption using chaotic nonlinear adaptive filter , 2015, Signal Process..

[3]  Fahad Bin Muhaya,et al.  Modified AES Using Chaotic Key Generator for Satellite Imagery Encryption , 2009, ICIC.

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

[5]  R. M. López-Gutiérrez,et al.  A RGB image encryption algorithm based on total plain image characteristics and chaos , 2015, Signal Process..

[6]  Vinod Patidar,et al.  A new substitution–diffusion based image cipher using chaotic standard and logistic maps , 2009 .

[7]  Kwok-Wo Wong,et al.  Breaking a novel colour image encryption algorithm based on chaos , 2012, Nonlinear Dynamics.

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

[9]  Dolendro Singh Laiphrakpam,et al.  Cryptanalysis of symmetric key image encryption using chaotic Rossler system , 2017 .

[10]  Mrinal K. Mandal,et al.  Symmetric key image encryption using chaotic Rossler system , 2014, Secur. Commun. Networks.

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

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

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

[14]  Rached Tourki,et al.  A Modified AES Based Algorithm for Image Encryption , 2007 .

[15]  Peiyan Yuan,et al.  Verifiable Rational Secret Sharing Scheme in Mobile Networks , 2015, Mob. Inf. Syst..

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

[17]  Xing-Zhou Zhang,et al.  An image encryption scheme based on new spatiotemporal chaos , 2013 .

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

[19]  David Arroyo,et al.  Cryptanalysis of a one round chaos-based Substitution Permutation Network , 2012, Signal Process..

[20]  Mohammad Saleh Tavazoei,et al.  Chaos in the APFM nonlinear adaptive filter , 2009, Signal Process..

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

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

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

[24]  Fenghua Li,et al.  Server-aided private set intersection based on reputation , 2017, Inf. Sci..

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

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

[27]  C. K. Michael Tse,et al.  An Encryption Scheme Based on Synchronization of Two-Layered Complex Dynamical Networks , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[28]  Safya Belghith,et al.  Breaking an image encryption scheme based on a spatiotemporal chaotic system , 2015, Signal Process. Image Commun..

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