Two-Dimensional Cellular Automata for Pseudo-Random Pattern Generators and for Highly Secure Stream Ciphers |
| |
Authors: | Maria Madjarova Mitsugu Kakuta Takashi Obi Masahiro Yamaguchi Nagaaki Ohyama |
| |
Affiliation: | (1) Imaging Science and Engineering Laboratory, Tokyo Institute of Technology, 4259, Nagatsuta, Midori-ku, Yokohama 226-8503, Japan |
| |
Abstract: | Pseudo-random properties of a class of two-dimensional (2-D) 5-neighborhood cellular automata (CA), built around nonlinear (OR, AND) and linear (XOR) Boolean functions are studied. The site values at each step of the 2-D CA evolution are taken in parallel and form pseudo-random sequences, which satisfy the criteria established for pseudo random number generator (PRNG): long period, excellent random qualities, single bit error propagation (avalanche criteria), easy and fast generation of the random bits. A block-scheme for secure Stream Cipher based on 2-D CA is proposed. The 2-D CA based PRNG algorithm has simple structure, use space-invariant and local interconnections and can be easily realized in very large scale integration or parallel optoelectronic architectures. |
| |
Keywords: | data encryption stream cipher pseudo-random number generation two-dimensional cellular automata parallel algorithms parallel opto-electronic architectures |
本文献已被 SpringerLink 等数据库收录! |
|