title: 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.
authors.affiliation: Dipartimento di Fisica and Center for Statistical Mechanics and Complexity--INFM, Università di Roma La Sapienza P.le A. Moro 2, Rome 00185, Italy.
authors.forename: Massimo
authors.initials: M
authors.lastname: Falcioni
authors.forename: Luigi
authors.initials: L
authors.lastname: Palatella
authors.forename: Simone
authors.initials: S
authors.lastname: Pigolotti
authors.forename: Angelo
authors.initials: A
authors.lastname: Vulpiani