Current Volume | Browse | Search | RSSHome | Instructions for Authors | JSS Style Guide | Editorial Board

Authors: George Marsaglia, Wai Wan Tsang
Title: [download]
(12526)
Some Difficult-to-pass Tests of Randomness
Reference: Vol. 7, Issue 3, Jan 2002
Submitted 2001-11-30, Accepted 2002-01-27
Type: Article
Abstract:

We describe three tests of randomness-- tests that many random number generators fail. In particular, all congruential generators-- even those based on a prime modulus-- fail at least one of the tests, as do many simple generators, such as shift register and lagged Fibonacci. On the other hand, generators that pass the three tests seem to pass all the tests in the Diehard Battery of Tests.

Note that these tests concern the randomness of a generator's output as a sequence of independent, uniform 32-bit integers. For uses where the output is converted to uniform variates in [0,1), potential flaws of the output as integers will seldom cause problems after the conversion. Most generators seem to be adequate for producing a set of uniform reals in [0,1), but several important applications, notably in cryptography and number theory-- for example, establishing probable primes, complexity of factoring algorithms, random partitions of large integers-- may require satisfactory performance on the kinds of tests we describe here.

Paper: [download]
(12526)
Some Difficult-to-pass Tests of Randomness
(application/pdf, 58.3 KB)
Supplements: [download]
(1377)
tuftests.c: GCD, BDAY and GORILLA C code
(application/zip, 3.8 KB)
Resources: BibTeX | OAI
Creative Commons License
This work is licensed under the licenses
Paper: Creative Commons Attribution 3.0 Unported License
Code: GNU General Public License (at least one of version 2 or version 3)
Current Volume | Browse | Search | RSSHome | Instructions for Authors | JSS Style Guide | Editorial Board