Welcome to the resource topic for 2003/127
Using Information Theory Approach to Randomness Testing
Authors: B. Ya. Ryabko, V. A. MonarevAbstract:
We address the problem of detecting deviations of binary sequence
from randomness,which is very important for random number (RNG)
and pseudorandom number generators (PRNG). Namely, we consider a
null hypothesis H_0 that a given bit sequence is generated by
Bernoulli source with equal probabilities of 0 and 1 and the
alternative hypothesis H_1 that the sequence is generated by a
stationary and ergodic source which differs from the source under
H_0. We show that data compression methods can be used as a
basis for such testing and describe two new tests for randomness,
which are based on ideas of universal coding. Known statistical
tests and suggested ones are applied for testing PRNGs, which are
practically used. Those experiments show that the power of the new
tests is greater than of many known algorithms.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .