The generating random sequences with the increased cryptographic strength

• Autorzy: Korchynskyi Volodymyr , Kildishev Vitalii , Riabukha Oleksandr , Berdnikov Oleksandr

Identyfikatory

DOI

10.35784/iapgos.916

Warianty tytułu

PL

Generowanie sekwencji losowych o zwiększonej sile kryptograficznej

• Języki publikacji: EN

Abstrakty

EN

Random sequences are used in various applications in construction of cryptographicsystems 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 determinedthat not all chaos generators meet the requirements of the NIST tests. The article proposed the methods for improvingstatistical 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.

PL

Sekwencje losowe wykorzystywane są do tworzenia systemów kryptograficznych lub do formowania sygnałów zakłócających. Do tych zadań wykorzystywany jest generator sekwencji losowych, który jest urządzeniem deterministycznym. Taki generator z reguły ma specjalne wymagania dotyczące jakości tworzenia sekwencji liczbowej. W systemach kryptograficznych najczęściej stosuje się generatory liniowo-przystające, których główną wadą jest krótki okres formowania pseudolosowych sekwencji liczbowych. Z tego powodu w artykule zaproponowano użycie generatora chaotycznego, jako że okres próbkowania w tym przypadku zależy od rozmiaru siatki bitowej w używanym systemie obliczeniowym. Oczywistym jest, że należy oszacować jakość generatora chaotycznego za pomocą systemu testów NIST, dlatego też do praktycznego zastosowania generatorów chaotycznych w systemach kryptograficznych wymagana jest szczegółowa ocena ich cech statystycznych. W artykule rozważono różne generatory, a także podano ocenę jakościową procesu formacji na podstawie losowej sekwencji binarnej. Rozważano również funkcje testowania generatorów liczbowych przy użyciu systemu. Stwierdzono, że nie wszystkie generatory chaotyczne spełniają wymagania testów NIST. W artykule zaproponowano metody poprawy właściwości statystycznych generatorów chaotycznych, tak jak również metodę analizy porównawczej generatorów liczb losowych, która oparta jest na testach statystycznych NIST, i która pozwala wybrać generatory o najlepszych cechach statystycznych. Przedstawiono także metody poprawy właściwości statystycznych sekwencji binarnych, które powstają na podstawie różnych generatorów chaotycznych.

Słowa kluczowe

EN

dynamic chaos; generator; sequence; encryption

PL

chaos dynamiczny; generator; sekwencja; szyfrowanie

• Wydawca: Wydawnictwo Politechniki Lubelskiej
• Czasopismo: Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
• Rocznik: 2020
• Tom: T. 10, nr 1
• Strony: 20--23
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Korchynskyi Volodymyr

• Odessa National Academy of Telecommunication named after O.S. Popov, Institute of Radio, Television and Information Security, Department ofInformation Security, Odessa, Ukraine

autor

Kildishev Vitalii

• Odessa National Academy of Telecommunication named after O.S. Popov, Institute of Radio, Television and Information Security, Department ofInformation Security, Odessa, Ukraine

autor

Riabukha Oleksandr

• Odessa National Academy of Telecommunication named after O.S. Popov, Institute of Radio, Television and Information Security, Department ofInformation Security, Odessa, Ukraine

autor

Berdnikov Oleksandr

• Odessa National Academy of Telecommunication named after O.S. Popov, Institute of Radio, Television and Information Security, Department ofInformation Security, Odessa, Ukraine

Bibliografia

• [1] Ipatov V.P.: Broadband Systems and Code Separation of Signals. Principles and Applications. Tech-Nosfera, Moscow 2007.
• [2] Knuth D.: The Art of Programming. Williams, 2000.
• [3] Korchynskyi V., Filkin K.: Analysis of Models of Primary Sensors of Pseudo-random Numbers. Proc. of Semіn. young science students and students of the Advanced Telecommunications Technology and Information Technology, 2007, 20–24.
• [4] 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.
• [5] Korchynskyi V.: A Model of a Noise Signal for Transmitting Confidential Information. Bulletin of NTU "KhPI" 11(985)/2013, 89–94.
• [6] Kupriyanov A.I., Sakharov A.: Theoretical Foundation of Electronic Warfare, University Book, Moscow 2007.
• [7] Kuznetsov S.P.: Dynamic Chaos. Physico-mathematical literature, Moscow 2006.
• [8] 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.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).