COLOR IMAGE ENCRYPTION BASED ON TWO-DIMENSIONAL CELLULAR AUTOMATA

Cellular automaton (CA) has a lot of inherent features, such as simple regular structure, local interaction, random-like behavior and massive parallelism, which make it a good candidate to design cryptosystems. Therefore, a number of CA-based image encryption systems have been proposed, though the drawbacks of small key space and weak security in one-dimensional (1D) CA cryptosystems are obvious. In this paper, a novel image encryption scheme is presented using a two-dimensional (2D) CA with nonlinear balanced rules. During the whole process of encryption, the confusion operation is performed by the nonlinear rule of CA, while the diffusion operation is achieved by the local interactions among cells. So confusion and diffusion are well integrated in our proposed scheme. The corresponding simulations and analyses illustrate that the scheme has quite prominent cryptographic properties as well as high security.

[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]  S. Wolfram.  Random sequence generation by cellular automata , 1986 .

[3]  Gonzalo Álvarez,et al.  Cryptanalysis of a chaotic block cipher with external key and its improved version , 2006, ArXiv.

[4]  S. Li,et al.  On the security of a new image encryption scheme based on chaotic map lattices. , 2008, Chaos.

[5]  Howard C. Card,et al.  Cellular automata-based pseudorandom number generators for built-in self-test , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[6]  Luiz Henrique Alves Monteiro,et al.  CELLULAR AUTOMATA CRYPTOGRAPHIC MODEL BASED ON BI-DIRECTIONAL TOGGLE RULES , 2004 .

[7]  Hualou Liang,et al.  A blind source separation-based method for multiple images encryption , 2008, Image Vis. Comput..

[8]  N. Margolus,et al.  Invertible cellular automata: a review , 1991 .

[9]  Steven Guan,et al.  An evolutionary approach to the design of controllable cellular automata structure for random number generation , 2003, IEEE Trans. Evol. Comput..

[10]  Masahiro Yamaguchi,et al.  Opto-Electronic Block-Cipher Based on Iteration of the 2-D Toggle Cellular Automata: Algorithm , 1999 .

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

[12]  Georgios Ch. Sirakoulis,et al.  A novel cellular automata based technique for visual multimedia content encryption , 2010 .

[13]  Vinod Patidar,et al.  Cryptography using multiple one-dimensional chaotic maps , 2005 .

[14]  Guanrong Chen,et al.  Cryptanalyzing an Encryption Scheme Based on Blind Source Separation , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[15]  A. Pisarchik,et al.  Encryption and decryption of images with chaotic map lattices. , 2006, Chaos.