Applying dissipative dynamical systems to pseudorandom number generation: Equidistribution property and statistical independence of bits at distances up to logarithm of mesh size

The behavior of a family of dissipative dynamical systems representing transformations a of a two-dimensional torus is studied on a discrete lattice and compared with that of conservative hyperbolic automorphisms of the torus. Applying dissipative dynamical systems to generation of pseudorandom numb...

Full description

Saved in:
Bibliographic Details
Published in:Europhysics letters 2011-07, Vol.95 (1), p.10003
Main Author: Barash, L. Yu
Format: Article
Language:English
Subjects:
02.50.Ng
02.70.Uu
05.45.-a
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The behavior of a family of dissipative dynamical systems representing transformations a of a two-dimensional torus is studied on a discrete lattice and compared with that of conservative hyperbolic automorphisms of the torus. Applying dissipative dynamical systems to generation of pseudorandom numbers is shown to be advantageous and equidistribution of probabilities for the sequences of bits can be achieved. A new algorithm for generating uniform pseudorandom numbers is proposed. The theory of the generator, which includes proofs of periodic properties and of statistical independence of bits at distances up to logarithm of mesh size, is presented. Extensive statistical testing using available test packages demonstrates excellent results, while the speed of the generator is comparable to other modern generators.
ISSN:0295-5075
1286-4854
DOI:10.1209/0295-5075/95/10003