Research of the method of pseudo-random number generation based on asynchronous cellular automata with several active cells
Închide
Articolul precedent
Articolul urmator
306 0
SM ISO690:2012
BILAN, Stepan, BILAN, Mykola, BILAN, Sergii. Research of the method of pseudo-random number generation based on asynchronous cellular automata with several active cells. In: MATEC Web of Conferences, 14-17 iulie 2017, Heraklion, Crete. Les Ulis, Franța: EDP Sciences, 2017, Vol. 125, Ediția 21-a, pp. 1-6. ISSN 2261236X. DOI: https://doi.org/10.1051/matecconf/201712502018
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
MATEC Web of Conferences
Vol. 125, Ediția 21-a, 2017
Conferința "21st International Conference on Circuits, Systems, Communications and Computers"
Heraklion, Crete, Grecia, 14-17 iulie 2017

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

DOI:https://doi.org/10.1051/matecconf/201712502018

Pag. 1-6

Bilan Stepan1, Bilan Mykola2, Bilan Sergii3
 
1 State Economy and Technology University of Transport, Kyiv,
2 Mayakskaya Secondary School, Mayak,
3 Win-Interactive LLC, Vinnytsia
 
 
Disponibil în IBN: 23 februarie 2022


Rezumat

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. 

Cuvinte-cheie
Cells, Cellular automata, Computer circuits, cytology, Electric equipment protection, Number Theory, Security of data