CASPIAN JOURNAL
MANAGEMENT AND HIGH TECHNOLOGIES
A VARIANT OF THE ALGORITHM FOR GENERATING PSEUDO-RANDOM BINARY SEQUENCES BASED ON THE PROPERTIES OF LINEAR CELLULAR AUTOMATA
 |
Read | Kuleshova Elena A., Marukhlenko Anatoly L., Dobritsa Vyacheslav P., Tanygin Maxim O., Plugatarev Alexey V. A VARIANT OF THE ALGORITHM FOR GENERATING PSEUDO-RANDOM BINARY SEQUENCES BASED ON THE PROPERTIES OF LINEAR CELLULAR AUTOMATA // Caspian journal : management and high technologies. — 2021. — №2. — pp. 62-70. |
Kuleshova Elena A. - Southwest State University, lena.kuleshova.94@mail.ru
Marukhlenko Anatoly L. - Southwest State University, proxy33@mail.ru
Dobritsa Vyacheslav P. - Southwest State University, dobritsa@mail.ru
Tanygin Maxim O. - Southwest State University, tanygin@yandex.ru
Plugatarev Alexey V. - Southwest State University, aplugatarev@bk.ru
The article is devoted to the development of a linear system for generating a pseudo-random sequence based on cellular automata, the development of a model for several generators of nonlinear pseudo-random sequences with practical applications in symmetric data transformation systems. Such a model generates all solutions to linear binary difference equations. It is important to note that many of these solutions are pseudo-random keystream sequences. In the process of developing a linear system based on cellular automata, two main structures are considered: linear difference equations and one-dimensional linear hybrid cellular automata. This article shows that all solutions to linear binary difference equations can be implemented using linear models based on cellular automata using the "rule 90" and "rule 150". A model for generating pseudo-random bit sequences has been developed, which is most applicable in communication systems with a high transmission rate. The main difference of this model is that it is built on an exclusively sequential concatenation of a basic linear automaton, which determines the simplicity of the proposed model. Also, an algorithm for controlling the integrity and authenticity of block data was proposed based on the proposed algorithm for generating a pseudo-random sequence. The practical significance lies in the fact that the proposed model is simple and can be applied in information security systems in practice, including in authentication and data integrity control systems.
Key words: information security, data streaming, cellular automata, pseudo-random binary sequences, confidential information protection systems