[OPTICAL REVIEW Vol. 6, No. 2 (1999) 110-117]

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

Maria MADJAROVA, Mitsugu KAKUTA, Takashi OBI, Masahiro YAMAGUCHI and Nagaaki OHYAMA

Imaging Science and Engineering Laboratory, Tokyo Institute of Technology, 4259, Nagatsuta, Midori-ku, Yokohama, 226-8503 Japan

(Received August 20, 1998; Accepted December 11, 1998)

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 block-cipher 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.

Key words : toggle cellular automata, block-ciphers, data encryption, parallel processing, opto-electronic architectures