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

Bilan, Stepan; Bilan, Mykola; Motornyuk, Ruslan; Bilan, Andrii; Bilan, Sergii

doi:10.1007/978-3-319-53934-8_16

Cited by 1 publication

(4 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In their previous papers, the authors considered the PRNG based on the ACA, in which only one cell changes its state at each time point [9,14]. The various types of neighborhoods of cells (von Neumann neighborhood and Moore neighborhood are investigated).…”

Section: Prng Based On the Aca With One Active Cellmentioning

confidence: 99%

“…In the previous papers [9,14], the following local functions were used, which were performed by each active cell. To change the basic information state of the active cell, the XOR function is used.…”

Section: Prng Based On the Aca With One Active Cellmentioning

confidence: 99%

“…In the papers [9,14], the results of a test analysis of a PRNG based on ACA was described. As tests, ENT, NIST, and graphical tests were used.…”

Section: Prng Based On the Aca With One Active Cellmentioning

confidence: 99%

“…For the implementation of PRNG, CA with various forms of organization are used (one-dimensional CA, twodimensional CA, synchronous CA, asynchronous CA, hybrid CA, etc.). The PRNG based on asynchronous CA (ACA) high quality was shown in papers [9,14]. They were investigated using statistical tests of ENT, NIST [4,15,16], as well as graphical tests [4].…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Research of the method of pseudo-random number generation based on asynchronous cellular automata with several active cells

Bilan

Bilan²,

Bilan

2017

MATEC Web Conf.

Self Cite

View full text Add to dashboard Cite

Abstract. To date, there are many tasks that are aimed at studying the dynamic changes in physical processes. These tasks do not give advance known result. The solution of such problems is based on the construction of a dynamic model of the object. Successful structural and functional implementation of the object model can give a positive result in time. This approach uses the task of constructing artificial biological objects. To solve such problems, pseudo-random number generators are used, which also find wide application for information protection tasks. Such generators should have good statistical properties and give a long repetition period of the generated pseudo-random bit sequence. This work is aimed at improving these characteristics. The paper considers the method of forming pseudo-random sequences of numbers on the basis of aperiodic cellular automata with two active cells. A pseudo-random number generator is proposed that generates three bit sequences. The first two bit sequences are formed by the corresponding two active cells in the cellular automaton. The third bit sequence is the result of executing the XOR function over the bits of the first two sequences and it has better characteristics compared to them. The use of cellular automata with two active cells allowed to improve the statistical properties of the formed bit sequence, as well as its repetition period. This is proved by using graphical tests for generators built based on cellular automata using the neighborhoods of von Neumann and Moore. The tests showed high efficiency of the generator based on an asynchronous cellular automaton with the neighborhood of Moore. The proposed pseudo-random number generators have good statistical properties, which makes it possible to use them in information security systems, as well as for simulation tasks of various dynamic processes.

show abstract

Section: Prng Based On the Aca With One Active Cellmentioning

confidence: 99%

Section: Prng Based On the Aca With One Active Cellmentioning

confidence: 99%

“…In the papers [9,14], the results of a test analysis of a PRNG based on ACA was described. As tests, ENT, NIST, and graphical tests were used.…”

Section: Prng Based On the Aca With One Active Cellmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations