Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

A chapter ``Statistical Testing of Randomness: New and Old Procedures '' Statistical Engineering Division is a contribution to the book "Randomness: Five Questions"

Published

Author(s)

Andrew L. Rukhin

Abstract

Several procedures designed to test randomness of binary sequences are reviewed. Necessary modifications to the existing document ``A statistical test suite for the validation of cryptographic random number generators'', Special NIST Publication, NIST, Gaithersburg, 2000, are given. A rebuttal of some critisim of this document is also provided.
Citation
Randomness: Five Questions
Publisher Info
Automatic Press/VIP, 2300 Copenhagen S, -1

Keywords

Aperiodic words, Compound Poisson distribution, Compression algorithms, Fundamental matrix, Markov chains, Pattern correlation matrix, P-value.

Citation

Rukhin, A. (2011), A chapter ``Statistical Testing of Randomness: New and Old Procedures '' Statistical Engineering Division is a contribution to the book "Randomness: Five Questions", Randomness: Five Questions, Automatic Press/VIP, 2300 Copenhagen S, -1, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=903151 (Accessed July 23, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created January 11, 2011, Updated February 19, 2017