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.
Reference24 articles.
1. Novel pseudorandom sequence of numbers generator based cellular automata.;S.Bilan;Information Technology and Security,2015
2. Research of the method of pseudo-random number generation based on asynchronous cellular automata with several active cells
3. Research and Analysis of the Pseudorandom Number Generators Implemented on Cellular Automata;S.Bilan;WSEAS Transactions on Systems,2016
4. 2-by-n hybrid cellular automata with regular configuration: theory and application