A Universal Statistical Test for Random Bit Generators (1992) [48 citations — 0 self]
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
author = {Ueli Maurer},
title = {A Universal Statistical Test for Random Bit Generators},
journal = {Journal of cryptology},
year = {1992},
volume = {5},
pages = {89--105}
}
Years of Citing Articles
Bookmarks
OpenURL
Abstract:
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 modeled as an ergodic stationary source with finite memory but arbitrary (unknown) state 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. Keywords. Randomness, Random bit generator, Statistical test, Entropy, Ergodic stationary source, Exhaustive key search.
