Statistical tests of some widely used and recently proposed uniform random number generators
Learmonth, Gerard P.
Lewis, Peter A. W.
MetadataShow full item record
Several widely used uniform random number generators have been extensively subjected to three commonly used statistical tests of uniformity and randomness. The object was i) to examine the power of these statistical tests to discriminate between "good" and "bad" random number generators, ii) to correlate these results with recently proposed mathematical characterizations of random number generators which might also be useful in such a discrimination, and iii) to examine the effect of shuffling on the random number generators . Briefly the results show that the commonly used runs test has virtually no power to discriminate between "good" and "bad" generators, while serial tests perform better. Also shuffling does help, although much more needs to be done in this area. And finally, there is some utility to the mathematical characterizations, but many unanswered questions.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
NPS Report NumberNPS55LW73111A
Showing items related by title, author, creator and subject.
Lewis, Peter A. W. (Monterey, California. Naval Postgraduate School, 1986-12); NPS55-86-025There exist today many 'good' pseudo-random number generators; the problem is to retrieve them. This document discusses three commonly used pseudo- random number generators, the first being RANDU, a notoriously bad generator, ...
Pseudorandom number generators for mobile devices: an examination and attempt to improve randomness Larsson, Ola (Monterey, California: Naval Postgraduate School, 2013-09);This thesis examines the quality of pseudorandom number generation for cryptographic purposes in general and the generation of such numbers in a mobile device (Android phone), in particular, since we expected to find ...
Howe, John E. (1965);Methods are developed, and Fortran 63 CODAP computer programs are demonstrated, to generate random numbers from the uniform, normal (including multivariate normal), Poisson, and exponential probability distributions. ...