Hyper-chaotic Feeded GA (HFGA): a reversible optimization technique for robust and sensitive image encryption

In recent years, due to their straightforward structure and efficiency, the chaos-based cryptographic algorithms have become a good candidate for image encryption. However, they still suffer from many weaknesses, such as insensitivity to the plain image, weak key streams, small key space, non-resistance to some attacks and failure to meet some security criteria. For this purpose in this paper, a novel hybrid image encryption algorithm named Hyper-chaotic Feeded GA (HFGA) is proposed to fill the gaps in two stages; initial encryption by using a hyper-chaotic system, and then outputs reinforcement by employing a customized Genetic Algorithm (GA). By applying an innovative technique, called gene-labelling, the proposed algorithm not only optimizes the preliminary encrypted images in terms of security criteria but also allows the legal receiver to easily and securely decrypt the optimized cipher image. In fact, in the first stage, besides unpredictable random sequences generated by a hyper-chaotic system, a new sensitive diffusion function is proposed which makes the algorithm resistant to differential attacks. In the second stage, the generated cipher images, which are labeled in a special way, will be used as the initial population of a GA which enhances randomness of the cipher images. The results of several experiments and statistical analysis show that the proposed image encryption scheme provides an efficient and secure way for fast image encrypting as well as providing robustness against some well-known statistical attacks.

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

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

[3]  Qing Liu,et al.  An Improved Image Encryption Method Based on Total Shuffling Scheme , 2011 .

[4]  Ali Kanso,et al.  A novel image encryption algorithm based on piecewise linear chaotic maps and least squares approximation , 2017, Multimedia Tools and Applications.

[5]  Naixue Xiong,et al.  Steganalysis of LSB matching using differences between nonadjacent pixels , 2016, Multimedia Tools and Applications.

[6]  Jia Liu,et al.  An image encryption scheme based on the MLNCML system using DNA sequences , 2016 .

[7]  Xingming Sun,et al.  Enabling Semantic Search Based on Conceptual Graphs over Encrypted Outsourced Data , 2019, IEEE Transactions on Services Computing.

[8]  Abdennaceur Kachouri,et al.  A novel chaos-based image encryption using DNA sequence operation and Secure Hash Algorithm SHA-2 , 2015, Nonlinear Dynamics.

[9]  Chen Tang,et al.  Cascaded Fresnel holographic image encryption scheme based on a constrained optimization algorithm and Henon map , 2017 .

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

[11]  Jianzhong Li,et al.  Color image watermarking scheme based on quaternion Hadamard transform and Schur decomposition , 2017, Multimedia Tools and Applications.

[12]  Xuan Li,et al.  Four-image encryption scheme based on quaternion Fresnel transform, chaos and computer generated hologram , 2017, Multimedia Tools and Applications.

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

[14]  Qing Zhou,et al.  A novel image encryption algorithm based on self-adaptive wave transmission , 2010, Signal Process..

[15]  Dharma P. Agrawal,et al.  Handbook of Research on Modern Cryptographic Solutions for Computer and Cyber Security , 2016 .

[16]  Xingyuan Wang,et al.  Cryptanalysis on a novel image encryption method based on total shuffling scheme , 2011 .

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

[18]  Malrey Lee,et al.  A hybrid genetic algorithm and chaotic function model for image encryption , 2012 .

[19]  Darko Kirovski,et al.  Multimedia Security Handbook , 2004 .

[20]  Abdennaceur Kachouri,et al.  Hash key-based image encryption using crossover operator and chaos , 2015, Multimedia Tools and Applications.

[21]  Zhiliang Zhu,et al.  Reusing the permutation matrix dynamically for efficient image cryptographic algorithm , 2015, Signal Process..

[22]  Abdul Hanan Abdullah,et al.  Image encryption using a synchronous permutation-diffusion technique , 2017 .

[23]  Yicong Zhou,et al.  Image encryption using 2D Logistic-adjusted-Sine map , 2016, Inf. Sci..

[24]  S. Li,et al.  Cryptographic requirements for chaotic secure communications , 2003, nlin/0311039.

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

[26]  Mohammad Reza Mosavi,et al.  A novel image encryption based on row-column, masking and main diffusion processes with hyper chaos , 2013, Multimedia Tools and Applications.

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

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

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

[30]  Fathi E. Abd El-Samie,et al.  Image Encryption: A Communication Perspective , 2013 .

[31]  A. Akhavan,et al.  A novel algorithm for image encryption based on mixture of chaotic maps , 2008 .

[32]  William Kahan,et al.  Lecture Notes on the Status of IEEE Standard 754 for Binary Floating-Point Arithmetic , 1996 .

[33]  Chengsheng Yuan,et al.  Coverless Image Steganography Based on SIFT and BOF , 2017 .

[34]  Yiran Chen,et al.  A novel chaos-based image encryption algorithm using DNA sequence operations , 2017 .

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

[36]  Sattar Mirzakuchaki,et al.  Breaking a novel image encryption scheme based on an improper fractional order chaotic system , 2015, Multimedia Tools and Applications.

[37]  Ting Liu,et al.  Double-image encryption based on the affine transform and the gyrator transform , 2010 .

[38]  Lin Teng,et al.  A chaotic color image encryption using integrated bit-level permutation , 2017, Multimedia Tools and Applications.

[39]  X. Liao,et al.  Cryptanalysis and improvement on a block cryptosystem based on iteration a chaotic map , 2007 .

[40]  Mohammad Reza Mosavi,et al.  A novel image encryption based on hash function with only two-round diffusion process , 2013, Multimedia Systems.

[41]  X. Liao,et al.  A novel block cryptosystem based on iterating a chaotic map , 2006 .

[42]  Feng Xu,et al.  Image encryption based on non-affine and balanced cellular automata , 2014, Signal Process..

[43]  Douglas R. Stinson,et al.  Cryptography: Theory and Practice , 1995 .

[44]  Nabin Ghoshal,et al.  Diffusion and Encryption of Digital Image Using Genetic Algorithm , 2014, FICTA.

[45]  Zhiliang Zhu,et al.  An efficient image encryption scheme using gray code based permutation approach , 2015 .

[46]  Xingyuan Wang,et al.  A novel chaotic block image encryption algorithm based on dynamic random growth technique , 2015 .

[47]  Safya Belghith,et al.  A novel image encryption scheme based on substitution-permutation network and chaos , 2016, Signal Process..

[48]  Zhang Huaguang,et al.  A new hyperchaotic system and its circuit implementation , 2010 .

[49]  Zhihua Gan,et al.  A new chaos-based image encryption algorithm with dynamic key selection mechanisms , 2016, Multimedia Tools and Applications.

[50]  Kehui Sun,et al.  A fast image encryption algorithm based on chaotic map , 2016 .

[51]  Hadi Seyedarabi,et al.  A new secure and sensitive image encryption scheme based on new substitution with chaotic function , 2014, Multimedia Tools and Applications.

[52]  Xiu-Li Chai,et al.  An image encryption algorithm based on bit level Brownian motion and new chaotic systems , 2015, Multimedia Tools and Applications.

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

[54]  Xin Zhang,et al.  A new chaotic algorithm for image encryption , 2006 .

[55]  B. B. Gupta,et al.  Secure and imperceptible digital image steganographic algorithm based on diamond encoding in DWT domain , 2017, Multimedia Tools and Applications.

[56]  M. Yaghoobi,et al.  A new image encryption method: parallel sub-image encryption with hyper chaos , 2011, Nonlinear Dynamics.

[57]  Shiguo Lian,et al.  A novel color image encryption algorithm based on DNA sequence operation and hyper-chaotic system , 2012, J. Syst. Softw..

[58]  Mohammad Reza Mosavi,et al.  A simple, sensitive and secure image encryption algorithm based on hyper-chaotic system with only one round diffusion process , 2012, Multimedia Tools and Applications.

[59]  Ammasai Gounden Nanjappa Gounder,et al.  Image encryption scheme based on block-based confusion and multiple levels of diffusion , 2016, IET Comput. Vis..

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

[61]  Ziba Eslami,et al.  An improvement over an image encryption method based on total shuffling , 2013 .

[62]  Congxu Zhu,et al.  A novel image encryption scheme based on improved hyperchaotic sequences , 2012 .