Visible to the public Novel normalization technique for chaotic Pseudo-random number generators based on semi-implicit ODE solvers

TitleNovel normalization technique for chaotic Pseudo-random number generators based on semi-implicit ODE solvers
Publication TypeConference Paper
Year of Publication2017
AuthorsTutueva, A. V., Butusov, D. N., Pesterev, D. O., Belkin, D. A., Ryzhov, N. G.
Conference Name2017 International Conference "Quality Management, Transport and Information Security, Information Technologies" (IT QM IS)
Keywordschaos, chaotic communication, chaotic cryptography, chaotic differential equations, chaotic ODEs, chaotic pseudorandom number generators, chaotic system, composability, Correlation, Correlation analysis, correlation analysis methods, differential equations, dynamical chaos, generation process, generator architecture, Generators, Metrics, NIST, NIST statistical test suite, nonlinear control systems, normalization factor, normalization technique, numerical integration, numerical simulation, numerical solution, probability, pseudo-random number generator, pseudorandom binary sequence generator, pubcrawl, random number generation, Random sequences, Resiliency, Rössler attractors, Rössler system, semi-implicit ODE solver, semiimplicit ODE solvers, semiimplicit symmetric composition D-method, state variables values, statistical testing, Thomas attractor, Thomas attractors

The paper considers the general structure of Pseudo-random binary sequence generator based on the numerical solution of chaotic differential equations. The proposed generator architecture divides the generation process in two stages: numerical simulation of the chaotic system and converting the resulting sequence to a binary form. The new method of calculation of normalization factor is applied to the conversion of state variables values to the binary sequence. Numerical solution of chaotic ODEs is implemented using semi-implicit symmetric composition D-method. Experimental study considers Thomas and Rossler attractors as test chaotic systems. Properties verification for the output sequences of generators is carried out using correlation analysis methods and NIST statistical test suite. It is shown that output sequences of investigated generators have statistical and correlation characteristics that are specific for the random sequences. The obtained results can be used in cryptography applications as well as in secure communication systems design.

Citation Keytutueva_novel_2017