A universal statistical test for random bit generators

  • Maurer U
  • 61


    Mendeley users who have this article in their library.
  • 108


    Citations of this article.


A new statistical test for random bit generators is presented which, in contrast to presently used statistical tests, is universal in the sense that it can detect any significant deviation of a device's output statistics from the statistics of a truly random bit source when the device can be modled as an ergodic stationary source with finite memory but arbitrary (unknown) stat transition probabilities. The test parameter is closely related to the device's per-bit entropy which is shown to be the correct quality measure for a secret-key source in a cryptographic application. The test hence measures the cryptographic badness of a device's possible defect. The test is easy to implement and very fast and thus well-suited for practical applications. A sample program listing is provided.

Author-supplied keywords

  • Entropy
  • Ergodic stationary source
  • Exhaustive key search
  • Random bit generator
  • Randomness
  • Statistical test

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Get full text


  • Ueli M. Maurer

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free