Designing of the Pseudorandom Number Generators on the Basis of Two-Dimensional Cellular Automata

摘要

In this paper three pseudorandom number generators are considered which are built on cellular automata. Structures and generator models, and the organization of a cellular automaton for each generator are studied. Two pseudorandom number generators are built on the asynchronous cellular automata, and the third generator is implemented on the synchronous cellular automata. The structure of cell that realizes the first two pseudorandom number generators is described. There is the analysis of the proposed pseudorandom number generators uses NIST test and also describes their main characteristics.