English

Improving the pseudo-randomness properties of chaotic maps using deep-zoom

Chaotic Dynamics 2017-06-07 v2

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 kk-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\'e diagram and frequency distribution). Moreover, taking advantage of this randomization improvement, we propose a Pseudo-Random Number Generator (PRNG) based on the kk-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.

Keywords

Cite

@article{arxiv.1611.07539,
  title  = {Improving the pseudo-randomness properties of chaotic maps using deep-zoom},
  author = {Jeaneth Machicao and Odemir Martinez Bruno},
  journal= {arXiv preprint arXiv:1611.07539},
  year   = {2017}
}

Comments

20 pages, 9 figures