Opto-Electronic Block-Cipher Based on Iteration of the 2-D Toggle Cellular Automata: Algorithm

Parallel architectures and algorithms may offer a solution to the system bottleneck arising from the need to encrypt a very large amount of data without compromising security. In this respect the use of cellular automata with their parallel, simple, regular and modular structure is very promising. We extend the blockcipher algorithm, based on the iterations of so called “toggle” cellular automata rules to two dimensions.The advantages are higher complexity of the crypt-analytical attacks and substantial increase in the speed of the algorithm. Due to its massive parallelism and interconnectivity, the algorithm is very suitable for opto-electronic implementation.

[1]  Bahram Javidi,et al.  Optical pattern recognition for validation and security verification , 1994 .

[2]  Yingbai Yan,et al.  Neighborhood operation binary image algebra for optical morphological image processing , 1996 .

[3]  F A Tooley,et al.  Design of a symmetric self-electro-optic-effect-device cellular-logic image processor. , 1993, Applied optics.

[4]  M J Murdocca.  Digital optical computing with one-rule cellular automata. , 1987, Applied optics.

[5]  J M Wang,et al.  Optical cellular processor architecture. 2: Illustration and system considerations. , 1989, Applied optics.

[6]  Bruno Durand.  A Random NP-Complete Problem for Inversion of 2D Cellular Automata , 1995, Theor. Comput. Sci..

[7]  M Madjarova,et al.  Optical implementation of the stream cipher based on the irreversible cellular automata algorithm. , 1997, Optics letters.

[8]  S. J. Lee,et al.  Noise in optical mixing , 1969 .

[9]  Alexander A. Sawchuk,et al.  Binary image algebra and optical cellular logic processor design , 1989, Comput. Vis. Graph. Image Process..

[10]  Masatoshi Ishikawa,et al.  Design of an optoelectronic cellular processing system with a reconfigurable holographic interconnect. , 1994, Applied optics.

[11]  T Yatagai,et al.  Cellular logic architectures for optical computers. , 1986, Applied optics.

[12]  Jun Tanida,et al.  Optical-logic-array processor using shadowgrams. III: Parallel neighborhood operations and an architecture of an optical digital-computing system , 1985 .

[13]  Klaus Sutner.  Classifying circular cellular automata , 1991 .

[14]  Harvard Scott Hinton.  Progress in the smart pixel technologies , 1996 .

[15]  Eun-Soo Kim,et al.  Security system based on optical image encryption , 1997, Defense, Security, and Sensing.

[16]  A A Sawchuk,et al.  Time multiplexing and control for optical cellular-hypercube arrays. , 1996, Applied optics.

[17]  B Javidi,et al.  Optical image encryption based on input plane and Fourier plane random encoding. , 1995, Optics letters.

[18]  Tarek M. Taha,et al.  Processing architectures for smart pixel systems , 1996 .

[19]  Howard Gutowitz,et al.  Cryptography with Dynamical Systems , 1993 .

[20]  S. Wolfram.  Random sequence generation by cellular automata , 1986 .

[21]  Bruce Schneier,et al.  Applied cryptography : protocols, algorithms, and source codein C , 1996 .