Properties making a chaotic system a good pseudo random number generator
Abstract
We discuss the properties making a deterministic algorithm suitable to generate a pseudo random sequence of numbers: high value of Kolmogorov-Sinai entropy, high dimensionality of the parent dynamical system, and very large period of the generated sequence. We propose the multidimensional Anosov symplectic (cat) map as a pseudo random number generator. We show what chaotic features of this map are useful for generating pseudo random numbers and investigate numerically which of them survive in the discrete state version of the map. Testing and comparisons with other generators are performed.
- Publication:
-
Physical Review E
- Pub Date:
- July 2005
- DOI:
- 10.1103/PhysRevE.72.016220
- arXiv:
- arXiv:nlin/0503035
- Bibcode:
- 2005PhRvE..72a6220F
- Keywords:
-
- 05.45.Jn;
- 05.45.Pq;
- 05.40.-a;
- High-dimensional chaos;
- Numerical simulations of chaotic systems;
- Fluctuation phenomena random processes noise and Brownian motion;
- Nonlinear Sciences - Chaotic Dynamics;
- Nonlinear Sciences - Cellular Automata and Lattice Gases;
- Condensed Matter - Statistical Mechanics
- E-Print:
- 10 pages, 3 figures, new version, title changed and minor corrections