Image Encryption Scheme Based on Balanced Two-Dimensional Cellular Automata

Cellular automata (CA) are simple models of computation which exhibit fascinatingly complex behavior. Due to the universality of CA model, it has been widely applied in traditional cryptography and image processing. The aim of this paper is to present a new image encryption scheme based on balanced two-dimensional cellular automata. In this scheme, a random image with the same size of the plain image to be encrypted is first generated by a pseudo-random number generator with a seed. Then, the random image is evoluted alternately with two balanced two-dimensional CA rules. At last, the cipher image is obtained by operating bitwise XOR on the final evolution image and the plain image. This proposed scheme possesses some advantages such as very large key space, high randomness, complex cryptographic structure, and pretty fast encryption/decryption speed. Simulation results obtained from some classical images at the USC-SIPI database demonstrate the strong performance of the proposed image encryption scheme.

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

[2]  Zhang Chuanwu,et al.  Encryption based on reversible cellular automata , 2002, IEEE 2002 International Conference on Communications, Circuits and Systems and West Sino Expositions.

[3]  Ali Mohades,et al.  An Image Encryption System by Cellular Automata with Memory , 2008, 2008 Third International Conference on Availability, Reliability and Security.

[4]  Jiliu Zhou,et al.  A novel image watermarking algorithm based on two-dimensional cellular automata transform , 2011, 2011 6th IEEE Joint International Information Technology and Artificial Intelligence Conference.

[5]  Jui-Lin Lai,et al.  Image Encryption/Decryption System using 2-D Cellular Automata , 2006, 2006 IEEE International Symposium on Consumer Electronics.

[6]  Ziba Eslami,et al.  Secret image sharing based on cellular automata and steganography , 2010, Pattern Recognit..

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

[8]  Wei Zhang,et al.  A chaos-based symmetric image encryption scheme using a bit-level permutation , 2011, Inf. Sci..

[9]  Ziba Eslami,et al.  A verifiable multi-secret sharing scheme based on cellular automata , 2010, Inf. Sci..

[10]  Simone Milani,et al.  Resolution Scalable Image Coding With Reversible Cellular Automata , 2011, IEEE Transactions on Image Processing.

[11]  Olu Lafe,et al.  Data compression and encryption using cellular automata transforms , 1996, Proceedings IEEE International Joint Symposia on Intelligence and Systems.

[12]  A. Diaconu,et al.  An Improved Secure Image Encryption Algorithm Based on Rubik's Cube Principle and Digital Chaotic Cipher , 2013 .

[13]  Tzung-Her Chen,et al.  Multi-image encryption by circular random grids , 2012, Inf. Sci..

[14]  Jun Jin,et al.  A secret image sharing based on neighborhood configurations of 2-D cellular automata , 2012 .

[15]  Alfonso Ortega,et al.  Digital Image Scrambling Using 2D Cellular Automata , 2012, IEEE MultiMedia.

[16]  Banlue Srisuchinwong,et al.  A symmetric cipher using autonomous and non-autonomous cellular automata , 1995, Proceedings of GLOBECOM '95.

[17]  Jui-Lin Lai,et al.  Image security system using recursive cellular automata substitution , 2007, Pattern Recognit..

[18]  Parimal Pal Chaudhuri,et al.  Theory and Applications of Cellular Automata in Cryptography , 1994, IEEE Trans. Computers.

[19]  Ángel Martín del Rey,et al.  Encryption of Images with 2-dimensional Cellular Automata , 2002 .

[20]  M. Habibipour,et al.  An image encryption system by 2D Memorized Cellular Automata and chaos mapping , 2010, 6th International Conference on Digital Content, Multimedia Technology and its Applications.

[21]  Ebrahim Zarei Zefreh,et al.  Image security system using recursive Cellular automata substitution and its parallelization , 2011, 2011 CSI International Symposium on Computer Science and Software Engineering (CSSE).

[22]  Paul L. Rosin.  Image processing using 3-state cellular automata , 2010, Comput. Vis. Image Underst..

[23]  Stephen Wolfram.  Cryptography with Cellular Automata , 1985, CRYPTO.

[24]  Claude Kauffmann,et al.  Seeded ND medical image segmentation by cellular automaton on GPU , 2010, International Journal of Computer Assisted Radiology and Surgery.

[25]  Gonzalo Álvarez,et al.  A multisecret sharing scheme for color images based on cellular automata , 2008, Inf. Sci..

[26]  Yuanxiang Li,et al.  Image Encryption Algorithm Based on Self-Adaptive Symmetrical-Coupled Toggle Cellular Automata , 2008, 2008 Congress on Image and Signal Processing.

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