Novel normalization technique for chaotic Pseudo-random number generators based on semi-implicit ODE solvers
| Title | Novel normalization technique for chaotic Pseudo-random number generators based on semi-implicit ODE solvers |
| Publication Type | Conference Paper |
| Year of Publication | 2017 |
| Authors | Tutueva, A. V., Butusov, D. N., Pesterev, D. O., Belkin, D. A., Ryzhov, N. G. |
| Conference Name | 2017 International Conference "Quality Management, Transport and Information Security, Information Technologies" (IT QM IS) |
| Date Published | Sept. 2017 |
| Publisher | IEEE |
| ISBN Number | 978-1-5386-0703-9 |
| Keywords | chaos, 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 |
| Abstract | 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. |
| URL | https://ieeexplore.ieee.org/document/8085814 |
| DOI | 10.1109/ITMQIS.2017.8085814 |
| Citation Key | tutueva_novel_2017 |
- Resiliency
- normalization technique
- numerical integration
- numerical simulation
- numerical solution
- probability
- pseudo-random number generator
- pseudorandom binary sequence generator
- pubcrawl
- random number generation
- Random sequences
- normalization factor
- 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
- correlation analysis methods
- chaotic communication
- chaotic cryptography
- chaotic differential equations
- chaotic ODEs
- chaotic pseudorandom number generators
- chaotic system
- composability
- Correlation
- Correlation analysis
- chaos
- differential equations
- dynamical chaos
- generation process
- generator architecture
- Generators
- Metrics
- NIST
- NIST statistical test suite
- nonlinear control systems