Methods and Models for the Formation of Pseudo-Random Number Sequences Based on Cellular Automata

Abstract

The chapter describes well-known models and implementation options for pseudorandom number generators based on cellular automata. Pseudorandom number generators based on synchronous and asynchronous cellular automata are briefly reviewed. Pseudorandom number generators based on one-dimensional and two-dimensional cellular automata, as well as using hybrid cellular automata, are described. New structures of pseudorandom number generators based on asynchronous cellular automata with a variable number of active cells are proposed. Testing of the proposed generators was carried out, which showed the high quality of the generators. Testing was conducted using graphical and statistical tests.