Entropy Tests for Random Number Generators

, , and

BibTeX reference

Uniformity tests based on a discrete form of entropy are introduced and studied in the context of empirical testing of uniform random number generators. Numerical results are provided. It turns out that some currently used generators fail the tests. The linear congruential and inversive generators with power-of-two modulus perform especially badly.

, 23 pages