Improving the pseudo-randomness properties of chaotic maps using deep-zoom
arXiv:1611.07539 · doi:10.1063/1.4983836
Abstract
A generalized method is proposed to compose new orbits from a given chaotic map. The method provides an approach to examine discrete-time chaotic maps in a "deep-zoom" manner by using -digits to the right from the decimal separator of a given point from the underlying chaotic map. Interesting phenomena have been identified. Rapid randomization was observed, i.e. chaotic patterns tend to become indistinguishable, when compared to the original orbits of the underlying chaotic map. Our results were presented using different graphical analyses (i.e., time-evolution, bifurcation diagram, Lyapunov exponent, Poincaré diagram and frequency distribution). Moreover, taking advantage of this randomization improvement, we propose a Pseudo-Random Number Generator (PRNG) based on the -logistic map. The pseudo-random qualities of the proposed PRNG passed both tests successfully, i.e. DIEHARD and NIST, and were comparable with other traditional PRNGs such as the Mersenne Twister. The results suggest that simple maps such as the logistic map can be considered as good PRNG methods.
20 pages, 9 figures
References in corpus (1)
Cited by in corpus (5)
- Chaos-Based Bitwise Dynamical Pseudorandom Number Generator on FPGA
- Exploiting ergodicity of the logistic map using deep-zoom to improve security of chaos-based cryptosystems
- How to Test the Randomness from the Wireless Channel for Security?
- How Far Can We Trust Chaos? Extending the Horizon of Predictability
- Exact edge landing probability for the bouncing coin toss and the three-sided die problem