Weaknesses in Security Considerations Related to Chaos-Based Image Encryption

Over the past years an enormous variety of different chaos-based image and video encryption algorithms have been proposed and published. While any algorithm published undergoes some more or less strict experimental security analysis, many of those schemes are being broken in subsequent publications. In this work it is shown that three issues wrt. chaos-based encryption security considerations severely question the soundness of these techniques. It is experimentally demonstrated that obviously weak (i.e. insecure) encryption schemes do not consistently fail commonly used tests to assess chaos-based encryption security and thus, passing these test is only a necessary condition for a secure scheme, but by no means a sufficient one. Security analysis of chaos-based encryption schemes needs to be entirely reconsidered.

[1]  G. Álvarez,et al.  Cryptanalysis of a chaotic encryption system , 2000 .

[2]  Imran Raza Khan,et al.  Cryptanalysis of Image Encryption Algorithm Based on Fractional-Order Lorenz-Like Chaotic System , 2015 .

[3]  Tariq Shah,et al.  Image encryption algorithm based on total shuffling scheme and chaotic S-box transformation , 2014 .

[4]  Zengqiang Chen,et al.  A new image encryption algorithm based on hyper-chaos , 2008 .

[5]  Rhouma Rhouma,et al.  Cryptanalysis of a new image encryption algorithm based on hyper-chaos , 2008 .

[6]  Xing-yuan Wang,et al.  A new image alternate encryption algorithm based on chaotic map , 2014, Nonlinear Dynamics.

[7]  Bruce Schneier,et al.  Applied cryptography, second edition : protocols, algorithms,and source code in C , 2015 .

[8]  Hua Wang,et al.  Image encryption based on synchronization of fractional chaotic systems , 2014, Commun. Nonlinear Sci. Numer. Simul..

[9]  X. Mou,et al.  Improving security of a chaotic encryption approach , 2001, Physics Letters A.

[10]  Bruce Schneier,et al.  Applied cryptography (2nd ed.): protocols, algorithms, and source code in C , 1995 .

[11]  J. Fridrich.  Image encryption based on chaotic maps , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[12]  Di Xiao,et al.  Cryptanalysis on an Image Scrambling Encryption Scheme Based on Pixel Bit , 2010, IWDW.

[13]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .

[14]  Muhammad Khurram Khan,et al.  Chaos-based secure satellite imagery cryptosystem , 2010, Comput. Math. Appl..

[15]  Musheer Ahmad,et al.  Cryptanalysis of Image Encryption Algorithm Based on Pixel Shuffling and Chaotic S-box Transformation , 2014, SSCC.

[16]  Gonzalo Álvarez,et al.  Lessons Learnt from the Cryptanalysis of Chaos-Based Ciphers , 2011, Chaos-Based Cryptography.

[17]  Franz Pichler,et al.  Efficient image encryption based on chaotic maps , 1996 .

[18]  Z. Guan,et al.  Chaos-based image encryption algorithm ✩ , 2005 .

[19]  W. Yap,et al.  Cryptanalysis of a new image alternate encryption algorithm based on chaotic map , 2015, Nonlinear Dynamics.

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

[21]  Tzung-Her Chen,et al.  Cryptanalysis and improvement of two hyper-chaos-based image encryption schemes , 2015, Signal Process. Image Commun..

[22]  Shiguo Lian,et al.  Security Analysis of A Chaos-based Image Encryption Algorithm , 2005, ArXiv.

[23]  Hun-Chen Chen,et al.  Design and implementation of a new cryptographic system for multimedia transmission , 2005, 2005 IEEE International Symposium on Circuits and Systems.

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

[25]  V. Mankar,et al.  Review on Chaotic Sequences Based Cryptography and Cryptanalysis , 2011 .

[26]  Ercan Solak,et al.  Cryptanalysis of Chaotic Ciphers , 2011, Chaos-Based Cryptography.

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

[28]  Musheer Ahmad,et al.  Cryptanalysis of Chaos Based Secure Satellite Imagery Cryptosystem , 2011, IC3.

[29]  Jui-Lin Lai,et al.  Image encryption using progressive cellular automata substitution and SCAN , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[30]  E. Solak,et al.  Cryptanalysis of a chaos-based image encryption algorithm , 2009 .

[31]  Kwok-Tung Lo,et al.  Cryptanalysis of an Image Encryption Scheme Using Cellular Automata Substitution and SCAN , 2010, PCM.

[32]  S. Agaian,et al.  NPCR and UACI Randomness Tests for Image Encryption , 2011 .

[33]  E. Alvarez,et al.  New approach to chaotic encryption , 1999 .