Entropy tests for random number generators

, et

référence BibTeX

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


G9641.pdf (260 Ko)