THE GENERATING RANDOM SEQUENCES WITH THE INCREASED CRYPTOGRAPHIC STRENGTH


Abstract

Random sequences are used in various applications in construction of cryptographic systems or formations of noise-type signals. For these tasks there is used the program generator of random sequences which is the determined device. Such a generator, as a rule, has special requirements concerning the quality of the numbers formation sequence. In cryptographic systems, the most often used are linearly – congruent generators, the main disadvantage of which is the short period of formation of pseudo-random number sequences. For this reason, in the article there is proposed the use of chaos generators as the period of the formed selection in this case depends on the size of digit net of the used computing system. It is obvious that the quality of the chaos generator has to be estimated through a system of the NIST tests. Therefore, detailed assessment of their statistical characteristics is necessary for practical application of chaos generators in cryptographic systems. In the article there are considered various generators and there is also given the qualitative assessment of the formation based on the binary random sequence. Considered are also the features of testing random number generators using the system. It is determined that not all chaos generators meet the requirements of the NIST tests. The article proposed the methods for improving statistical properties of chaos generators. The method of comparative analysis of random number generators based on NIST statistical tests is proposed, which allows to select generators with the best statistical properties. Proposed are also methods for improving the statistical characteristics of binary sequences, which are formed on the basis of various chaos generators.


Keywords

dynamic chaos; generator; sequence; encryption

Ipatov V. P.: Broadband Systems and Code Separation of Signals. Principles and Applications. Tech-Nosfera, Moscow 2007.

Knuth D.: The Art of Programming. 2nd ed, Williams, 2000.

Korchynskyi V., Filkin K.: Analysis of Models of Primary Sensors of Pseudo-random Numbers. Mater. II sciences.-practical. Semіn. young science students and students of the Advanced Telecommunications Technology and Information Technology, 2007, 20–24.

Korchynskyi V.: A Method of Increasing the Secrecy of Transmission by Timer Signals in Communication Systems with Code Division of Channels, VISNIK of the V. Dahl East Ukrainian National University 15(204)/2013, 93–99.

Korchynskyi V: A Model of a Noise Signal for Transmitting Confidential Information. Bulletin of NTU "KhPI" 11(985)/2013, 89–94.

Kupriyanov A. I., Sakharov A.: Theoretical Foundations of Electronic Warfare, University Book, Moscow 2007.

Kuznetsov S. P.: Dynamic Chaos. Physico-mathematical literature, 2006.

Zakharchenko M., Korchynskyi V.: Transmission Secrecy in Communication Systems with Chaotic Signals Measuring and enumerated technology in technological processes. International science and technology technical magazine 3/2013, 161–164.

Download

Published : 2020-03-30


Korchynskyi, V., Kildishev, V., Riabukha, O., & Berdnikov, O. (2020). THE GENERATING RANDOM SEQUENCES WITH THE INCREASED CRYPTOGRAPHIC STRENGTH. Informatyka, Automatyka, Pomiary W Gospodarce I Ochronie Środowiska, 10(1), 20-23. https://doi.org/10.35784/iapgos.916

Volodymyr Korchynskyi  vladkorchin@ukr.net
Odessa National Academy of Telecommunication named after O.S. Popov, Institute of Radio, Television and Information Security, Department of Information Security  Ukraine
http://orcid.org/0000-0003-3972-0585
Vitalii Kildishev 
Odessa National Academy of Telecommunication named after O.S. Popov, Institute of Radio, Television and Information Security, Department of Information Security  Ukraine
http://orcid.org/0000-0002-7121-4060
Oleksandr Riabukha 
Odessa National Academy of Telecommunication named after O.S. Popov, Institute of Radio, Television and Information Security, Department of Information Security  Ukraine
http://orcid.org/0000-0001-7402-0395
Oleksandr Berdnikov 
Odessa National Academy of Telecommunication named after O.S. Popov, Institute of Radio, Television and Information Security, Department of Information Security  Ukraine
http://orcid.org/0000-0003-0058-9997