International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Security Bounds for the NIST Codebook-based Deterministic Random Bit Generator

Authors:
Matthew J. Campagna
Download:
URL: http://eprint.iacr.org/2006/379
Search ePrint
Search Google
Abstract: The NIST codebook-based deterministic random bit generators are analyzed in the context of being indistinguishable from random. Upper and lower bounds based on the probability of distinguishing the output are proven. These bounds imply that the security of the designs are bounded by the codebook width, or more precisely on the property that the codebooks act like a random permutation, as opposed to their underlying security parameter or key length. This paper concludes that these designs fail to support security parameters larger than the codebook width.
BibTeX
@misc{eprint-2006-21870,
  title={Security Bounds for the NIST Codebook-based Deterministic Random Bit Generator},
  booktitle={IACR Eprint archive},
  keywords={Deterministic Random Bit Generators, Pseudorandom Number Generator, counter-mode},
  url={http://eprint.iacr.org/2006/379},
  note={ matthew.campagna@pb.com 13453 received 1 Nov 2006},
  author={Matthew J. Campagna},
  year=2006
}