Research Catalog

A statistical test suite for random and pseudorandom number generators for cryptographic applications

Title
A statistical test suite for random and pseudorandom number generators for cryptographic applications / Andrew Rukhin, Juan Sota, James Nechvatal, Miles Smid, Elaine Barker, Stefan Leigh, Mark Levenson, Mark Vangel, David Banks, Alan Heckert, James Dray, San Vo.
Author
Rukhin, Andrew L.
Publication
Gaithersburg, MD : U.S. Dept. of Commerce, National Institute of Standards and Technology, 2000.

Available Online

https://purl.fdlp.gov/GPO/gpo104492

Details

Additional Authors
  • Banks, David.
  • Barker, Elaine.
  • Dray, James.
  • Heckert, Alan.
  • Leigh, Stefan.
  • Levenson, Mark.
  • Nechvatal, James.
  • Smid, Miles.
  • Sota, Juan.
  • Vangel, Mark.
  • Vo, San.
  • National Institute of Standards and Technology (U.S.). Computer Security Division.
Description
1 online resource.
Summary
This paper discusses some aspects of selecting and testing random and pseudorandom number generators. The outputs of such generators may be used in many cryptographic applications, such as the generation of key material. Generators suitable for use in cryptographic applications may need to meet stronger requirements than for other applications. In particular, their outputs must be unpredictable in the absence of knowledge of the inputs. Some criteria for characterizing and selecting appropriate generators are discussed in this document. The subject of statistical testing and its relation to cryptanalysis is also discussed, and some recommended statistical tests are provided. These tests may be useful as a first step in determining whether or not a generator is suitable for a particular cryptographic application. However, no set of statistical tests can absolutely certify a generator as appropriate for usage in a particular application, i.e., statistical testing cannot serve as a substitute for cryptanalysis. The design and cryptanalysis of generators is outside the scope of this paper.
Series Statement
NIST special publication ; 800-22
Uniform Title
NIST special publication ; 800-22.
Subject
  • Hypothesis test
  • P-value
  • Random number generator
  • Statistical tests
Note
  • 2000.
  • Contributed record: Metadata reviewed, not verified. Some fields updated by batch processes.
  • Superseded by NIST Special Publication 800-22r1.
  • Title from PDF title page.
Bibliography (note)
  • Includes bibliographical references.
Call Number
GPO Internet C 13.10:800-22
LCCN
GOVPUB-C13-e8db07d485605c6d37134230c95720d7
OCLC
marcive927737467
Author
Rukhin, Andrew L.
Title
A statistical test suite for random and pseudorandom number generators for cryptographic applications / Andrew Rukhin, Juan Sota, James Nechvatal, Miles Smid, Elaine Barker, Stefan Leigh, Mark Levenson, Mark Vangel, David Banks, Alan Heckert, James Dray, San Vo.
Publisher
Gaithersburg, MD : U.S. Dept. of Commerce, National Institute of Standards and Technology, 2000.
Type of Content
text
Type of Medium
computer
Type of Carrier
online resource
Series
NIST special publication ; 800-22
NIST special publication ; 800-22.
Bibliography
Includes bibliographical references.
Connect to:
https://purl.fdlp.gov/GPO/gpo104492
Indexed Term
Hypothesis test
P-value
Random number generator
Statistical tests
Added Author
Banks, David.
Barker, Elaine.
Dray, James.
Heckert, Alan.
Leigh, Stefan.
Levenson, Mark.
Nechvatal, James.
Rukhin, Andrew L.
Smid, Miles.
Sota, Juan.
Vangel, Mark.
Vo, San.
National Institute of Standards and Technology (U.S.). Computer Security Division.
Other Standard Identifier
GOVPUB-C13-e8db07d485605c6d37134230c95720d7
Gpo Item No.
0247 (online)
Sudoc No.
C 13.10:800-22
View in Legacy Catalog