ISSN:
1349-9432
Keywords:
data encryption
;
stream cipher
;
pseudo-random number generation
;
two-dimensional cellular automata
;
parallel algorithms
;
parallel opto-electronic architectures
Source:
Springer Online Journal Archives 1860-2000
Topics:
Physics
Notes:
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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/s10043-998-0143-4
Permalink