Butusov D.N., Tutueva A.V., Pesterev D.O., Ostrovskii V.Y. —
The study of chaotic pseudo-random sequence generator on the basis of the ODE solvers
// Software systems and computational methods. – 2017. – ¹ 4.
– P. 61 - 76.
DOI: 10.7256/2454-0714.2017.4.24786
URL: https://en.e-notabene.ru/itmag/article_24786.html
Read the article
Abstract: An approach to the selection of a finite-difference scheme of a chaotic pseudo-random sequence generator based on the use of step diagrams (h-diagrams) is proposed. As a test problem, a generator is considered based on the random Rössler system discretized by explicit, implicit and semiquant numerical methods of the first and second order of algebraic accuracy. The sequences generated by different variants of the generator are randomly checked by a battery of NIST statistical tests. Advantages of the proposed approach in the design of chaotic signal generators are shown, consisting in an essential (by an order of magnitude) acceleration of the device design time due to a new method of selecting the discretization step and the discrete operator. The effectiveness of using semi-implicit finite difference schemes in the generation of pseudo-random sequences by the method of numerical solution of chaotic differential equations is confirmed. The obtained results can be used in cryptography applications, in the design of secure communication systems, in solving problems of numerical simulation of dynamical systems and mathematical statistics.