1,468 research outputs found
Periodic Structure of the Exponential Pseudorandom Number Generator
We investigate the periodic structure of the exponential pseudorandom number
generator obtained from the map that acts on the set
Distribution of periodic trajectories of Anosov C-system
The hyperbolic Anosov C-systems have a countable set of everywhere dense
periodic trajectories which have been recently used to generate pseudorandom
numbers. The asymptotic distribution of periodic trajectories of C-systems with
periods less than a given number is well known, but a deviation of this
distribution from its asymptotic behaviour is less known. Using fast
algorithms, we are studying the exact distribution of periodic trajectories and
their deviation from asymptotic behaviour for hyperbolic C-systems which are
defined on high dimensional tori and are used for Monte-Carlo simulations. A
particular C-system which we consider in this article is the one which was
implemented in the MIXMAX generator of pseudorandom numbers. The generator has
the best combination of speed, reasonable size of the state, and availability
for implementing the parallelization and is currently available generator in
the ROOT and CLHEP software packages at CERN.Comment: 22 pages, 14 figure
Guaranteeing the diversity of number generators
A major problem in using iterative number generators of the form
x_i=f(x_{i-1}) is that they can enter unexpectedly short cycles. This is hard
to analyze when the generator is designed, hard to detect in real time when the
generator is used, and can have devastating cryptanalytic implications. In this
paper we define a measure of security, called_sequence_diversity_, which
generalizes the notion of cycle-length for non-iterative generators. We then
introduce the class of counter assisted generators, and show how to turn any
iterative generator (even a bad one designed or seeded by an adversary) into a
counter assisted generator with a provably high diversity, without reducing the
quality of generators which are already cryptographically strong.Comment: Small update
On the Degree Growth in Some Polynomial Dynamical Systems and Nonlinear Pseudorandom Number Generators
In this paper we study a class of dynamical systems generated by iterations
of multivariate polynomials and estimate the degreegrowth of these iterations.
We use these estimates to bound exponential sums along the orbits of these
dynamical systems and show that they admit much stronger estimates than in the
general case and thus can be of use for pseudorandom number generation.Comment: Mathematics of Computation (to appear
On the Distribution of the Power Generator over a Residue Ring for Parts of the Period
This paper studies the distribution of the power generator of pseudorandom numbers over a residue ring for parts of the period. These results compliment some recently obtained distribution bounds of the power generator modulo an arbitrary number for the entire period. Also, the arbitrary modulus case may have some cryptography related applications and could be of interest in other settings which require quality pseudorandom numbers.This paper studies the distribution of the power generator of pseudorandom numbers over a residue ring for parts of the period. These results compliment some recently obtained distribution bounds of the power generator modulo an arbitrary number for the entire period. Also, the arbitrary modulus case may have some cryptography related applications and could be of interest in other settings which require quality pseudorandom numbers
- …