IACR paper details
Title  Using Information Theory Approach to Randomness Testing 

Booktitle  IACR Eprint archive 

Pages  

Year  2003 

URL  http://eprint.iacr.org/2003/127 

Author  B. Ya. Ryabko 

Author  V.A. Monarev 

Abstract 
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.


Search for the paper
@misc{eprint200311842,
title={Using Information Theory Approach to Randomness Testing},
booktitle={IACR Eprint archive},
keywords={pseudorandomness},
url={http://eprint.iacr.org/2003/127},
note={ ryabko@adm.ict.nsc.ru 12224 received 21 Jun 2003},
author={B. Ya. Ryabko and V.A. Monarev},
year=2003
}
Download a complete BibTeX file.