Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2013 (2013), Article ID 562768, 10 pages
Research Article

Image Encryption Scheme Based on Balanced Two-Dimensional Cellular Automata

1School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing 210023, China
2Faculty of Electrical Engineering, Mathematics and Computer Science, University of Twente, 7500 AE Enschede, The Netherlands
3College of Software, Nankai University, Tianjin 300071, China
4State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210046, China

Received 14 April 2013; Revised 5 September 2013; Accepted 13 September 2013

Academic Editor: Jui-Sheng Lin

Copyright © 2013 Xiaoyan Zhang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.