A list of tri-state cellular automata which are potential pseudo-random number generators

2018 ◽  
Vol 29 (09) ◽  
pp. 1850088 ◽  
Author(s):  
Kamalika Bhattacharjee ◽  
Sukanta Das
Keyword(s):  
Cellular Automata ◽  
Random Number ◽  
Random Number Generators ◽  
Rule Space ◽  
Pseudo Random Number

This paper explores [Formula: see text]-neighborhood [Formula: see text]-state cellular automata (CAs) to find a list of potential pseudo-random number generators (PRNGs). As the rule-space is huge ([Formula: see text]), we have taken two greedy strategies to select the initial set of rules. These CAs are analyzed theoretically and empirically to find the CAs with consistently good randomness properties. Finally, we have listed [Formula: see text] good CAs which qualify as potential PRNGs.

Influence of Neighborhood Forms on the Quality of Pseudorandom Number Generators' Work Based on Cellular Automata

2020 ◽  
pp. 43-78
Author(s):  
Sergii Bilan
Keyword(s):  
Cellular Automata ◽  
Random Number ◽  
Initial Conditions ◽  
Experimental Studies ◽  
High Quality ◽  
Random Number Generators ◽  
Optimal Dimension ◽  
Pseudo Random Number ◽  
Nist Tests

The chapter analyzes modern methods for constructing pseudo-random number generators based on cellular automata. Also analyzes the influence of neighborhood forms on the evolution of the functioning of cellular automata, as well as on the quality of the formation of pseudo-random bit sequences. Based on the use of various forms of the neighborhood for the XOR function, the quality of generators was analyzed using graphical tests and NIST tests. As a result of experimental studies, the optimal dimension of cellular automata and the number of heterogeneous cells were determined, which make it possible to obtain a high-quality pseudo-random bit sequence. The obtained results allowed to formulate a method for constructing high-quality pseudo-random number generators based on cellular automata, as well as to determine the necessary initial conditions for generators. The proposed generators allow to increase the length of the repetition period of a pseudo-random bit sequence.

Pseudorandom Number Generators Based on Asynchronous Cellular Automata

2017 ◽  
pp. 66-108
Keyword(s):  
Cellular Automata ◽  
Cellular Automaton ◽  
Random Number ◽  
Random Number Generator ◽  
Active Cell ◽  
Time Step ◽  
Random Number Generators ◽  
Von Neumann ◽  
Asynchronous Cellular Automata ◽  
Pseudo Random Number

The fourth chapter deals with the use of asynchronous cellular automata for constructing high-quality pseudo-random number generators. A model of such a generator is proposed. Asynchronous cellular automata are constructed using the neighborhood of von Neumann and Moore. Each cell of such an asynchronous cellular state can be in two states (information and active states). There is only one active cell at each time step in an asynchronous cellular automaton. The cell performs local functions only when it is active. At each time step, the active cell transmits its active state to one of the neighborhood cells. An algorithm for the operation of a pseudo-random number generator based on an asynchronous cellular automaton is described, as well as an algorithm for working a cell. The hardware implementation of such a generator is proposed. Several variants of cell construction are considered.

Pseudorandom Number Generators Based on Cellular Automata

2017 ◽  
pp. 52-65
Keyword(s):  
Cellular Automata ◽  
Random Number ◽  
Pseudorandom Number ◽  
Random Numbers ◽  
Random Number Generators ◽  
One Dimensional ◽  
Pseudorandom Number Generators ◽  
Pseudo Random Number ◽  
The Creation

In this chapter, the author considers the main theoretical solutions for the creation of pseudo-random number generators based on one-dimensional cellular automata. A Wolfram generator is described on the basis of rule 30. The main characteristics of the Wolfram generator is presented. The analysis of hybrid pseudo-random number generators based on cellular automata is carried out. Models of such generators and their realization with various forms of neighborhoods are presented. Also in the chapter is presented the analysis of the basic structures and characteristics of pseudo-random number generators using additional sources of pseudo-random numbers. As such additional sources the LFSR is used.

The Pseudorandom Number Generators Based on Cellular Automata With Inhomogeneous Cells

2017 ◽  
pp. 109-126
Keyword(s):  
Cellular Automata ◽  
Random Number ◽  
Random Number Generator ◽  
Number Generator ◽  
Local Function ◽  
Random Number Generators ◽  
Hybrid Cellular Automata ◽  
Main Cell ◽  
Pseudo Random Number ◽  
Pseudo Random Number Generator

The fifth chapter deals with the use of hybrid cellular automata for constructing high-quality pseudo-random number generators. A hybrid cellular automaton consists of homogeneous cells and a small number of inhomogeneous cells. Inhomogeneous cells perform a local function that differs from local functions that homogeneous cells realize. The location of inhomogeneous cells and the main cell is chosen in advance. The output of the main cell is the output of a pseudo-random number generator. A hardware implementation of a pseudo-random number generator based on hybrid cellular automata is described. The local function that an inhomogeneous cell realizes is the majority function. The principles of constructing a pseudo-random number generator based on cellular automata with inhomogeneous neighborhoods are described. In such cellular automata, inhomogeneous cells have a neighborhood whose shape differs from that of neighborhoods of homogeneous cells.

Sign in / Sign up

Export Citation Format

Share Document