Chaotic image encryption algorithm based on block theory and reversible mixed cellular automata

Abstract In this paper, a new chaotic image encryption algorithm based on block theory and reversible mixed cellular automata model is proposed. Different from traditional confusion-diffusion structure, this paper employs new three-tier architecture, i.e. diffusion-confusion-diffusion. The first diffusion operation adopts the traditional diffusion method, which aims to avoid direct operation on plaintext and further enhance the encryption effect. The next scrambling and diffusion operations are based on image blocks and a new dynamical system, namely reversible mixed cellular automata model. The scrambling operation is divided into two parts, inter block scrambling and intra block scrambling, all the above operations are based on pixel level. Then, diffusion operation is performed and its implementation is based on the evolution of constructed reversible mixed cellular automata with balanced rules. In addition, the initial values and parameters of the adopted chaotic system, two dimensional (2D) Logistic map, are obtained using SHA 256 hash function related to plaintext image. The use of hash function makes the chaotic sequences completely different when encrypt different images, which enhances the ability to resist known-plaintext and chosen-plaintext attacks. Simulation results and performance analysis bear out that the encryption algorithm proposed in this paper has higher security performance and can resist different attacks efficiently.

[1]  Xiaofeng Liao,et al.  Image encryption using 2D Hénon-Sine map and DNA approach , 2018, Signal Process..

[2]  Yuqin Luo,et al.  A novel chaotic image encryption algorithm based on improved baker map and logistic map , 2019, Multimedia Tools and Applications.

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

[4]  Hongyu Zhao,et al.  Fast image encryption algorithm based on parallel computing system , 2019, Inf. Sci..

[5]  Bibhudendra Acharya,et al.  Secure multilevel permutation-diffusion based image encryption using chaotic and hyper-chaotic maps , 2019, Microsystem Technologies.

[6]  Sos S. Agaian,et al.  Local Shannon entropy measure with statistical tests for image randomness , 2013, Inf. Sci..

[7]  Dawei Wang,et al.  A novel lossless color image encryption scheme using 2 D DWT and 6 D hyperchaotic system , 2016 .

[8]  Xingyuan Wang,et al.  Image encryption using DNA complementary rule and chaotic maps , 2012, Appl. Soft Comput..

[9]  Junxiu Liu,et al.  Image encryption scheme by combining the hyper-chaotic system with quantum coding , 2020 .

[10]  Xing-yuan Wang,et al.  Image encryption scheme using chaos and simulated annealing algorithm , 2016 .

[11]  Amina Souyah,et al.  An image encryption scheme combining chaos-memory cellular automata and weighted histogram , 2016, Nonlinear Dynamics.

[12]  Jim Harkin,et al.  Cryptanalysis and Improvement of a Chaotic Map-Control-Based and the Plain Image-Related Cryptosystem , 2019 .

[13]  Xingyuan Wang,et al.  Image encryption algorithm for synchronously updating Boolean networks based on matrix semi-tensor product theory , 2020, Inf. Sci..

[14]  Jun Jin,et al.  An image encryption based on elementary cellular automata , 2012 .

[15]  Bibhudendra Acharya,et al.  An efficient colour image encryption scheme based on 1-D chaotic maps , 2019, J. Inf. Secur. Appl..

[16]  Stephen Wolfram,et al.  Cellular automata as models of complexity , 1984, Nature.

[17]  Navin Rajpal,et al.  A robust image encryption algorithm resistant to attacks using DNA and chaotic logistic maps , 2015, Multimedia Tools and Applications.

[18]  Kamel Mohamed Faraoun,et al.  Fast encryption of RGB color digital images using a tweakable cellular automaton based schema , 2014 .

[19]  Abderrahim Saaidi,et al.  A New Image Encryption Scheme Based on Confusion-Diffusion Using an Enhanced Skew Tent Map , 2018 .

[20]  Minghui Du,et al.  A symmetrical image encryption scheme in wavelet and time domain , 2015, Commun. Nonlinear Sci. Numer. Simul..

[21]  Faraoun Kamel Mohamed,et al.  A parallel block-based encryption schema for digital images using reversible cellular automata , 2014 .

[22]  Mohammad Hossein Moattar,et al.  Color image encryption based on hybrid hyper-chaotic system and cellular automata , 2017 .

[23]  Sung-Jin Cho,et al.  A 3D image encryption technique using computer-generated integral imaging and cellular automata transform , 2014 .

[24]  Feng Xu,et al.  Design of image cipher using life-like cellular automata and chaotic map , 2018, Signal Process..

[25]  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.

[26]  Shi-Jinn Horng,et al.  Novel SCAN-CA-based image security system using SCAN and 2-D von Neumann cellular automata , 2010, Signal Process. Image Commun..

[27]  Chengzhi Deng,et al.  Image compression-encryption algorithms by combining hyper-chaotic system with discrete fractional random transform , 2018, Optics & Laser Technology.

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

[29]  Liu Feng-yu A Parallel Encryption Model Based on Coupled Toggle Cellular Automata , 2006 .

[30]  Chengzhi Deng,et al.  An image compression and encryption algorithm based on chaotic system and compressive sensing , 2019, Optics & Laser Technology.

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

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

[33]  Kehui Sun,et al.  A novel bit-level image encryption algorithm based on 2D-LICM hyperchaotic map , 2018, Signal Process..

[34]  Yiran Chen,et al.  An image encryption algorithm based on the memristive hyperchaotic system, cellular automata and DNA sequence operations , 2017, Signal Process. Image Commun..

[35]  Abdul Hanan Abdullah,et al.  A novel chaotic based image encryption using a hybrid model of deoxyribonucleic acid and cellular automata , 2015 .