22,044 research outputs found
Properties making a chaotic system a good Pseudo Random Number Generator
We discuss two properties making a deterministic algorithm suitable to
generate a pseudo random sequence of numbers: high value of Kolmogorov-Sinai
entropy and high-dimensionality. We propose the multi dimensional 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 version of the
map. Testing and comparisons with other generators are performed.Comment: 10 pages, 3 figures, new version, title changed and minor correction
- …