P. 1
NIST: Statistical Test Suite for Random and Pseudo-Random

NIST: Statistical Test Suite for Random and Pseudo-Random

4.8

|Views: 2,439|Likes:
Published by Kevin G. Rhoads
US Federal Government publication -- a group of statistical tests for randomness for the purposes of evaluating RNG and PRNG (Random Number Generators and Pseudo-Random Number Generators)

NIST - National Institute of Science and Technology (Formerly NBS, National Bureau of Standards) provides technical standards and metrology expertise to the the Department of Commerce and interested parties outside the governement

As a publication of the Federal Government, there is no copyright within the US of A (I am unsure about status outside US of A)

Together with George Marsaglia's DIEHARD test suite, this provides the means for an extremely thorough evaluation of RNGs and PRNGs.
US Federal Government publication -- a group of statistical tests for randomness for the purposes of evaluating RNG and PRNG (Random Number Generators and Pseudo-Random Number Generators)

NIST - National Institute of Science and Technology (Formerly NBS, National Bureau of Standards) provides technical standards and metrology expertise to the the Department of Commerce and interested parties outside the governement

As a publication of the Federal Government, there is no copyright within the US of A (I am unsure about status outside US of A)

Together with George Marsaglia's DIEHARD test suite, this provides the means for an extremely thorough evaluation of RNGs and PRNGs.

More info:

Published by: Kevin G. Rhoads on Jan 24, 2009
Copyright:Public Domain

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/21/2015

pdf

text

original

Three scenarios typify events that may occur due to empirical testing. Case 1: The analysis of
the P-values does not indicate a deviation from randomness. Case 2: The analysis clearly
indicates a deviation from randomness. Case 3: The analysis is inconclusive.

The interpretation of empirical results can be conducted in any number of ways.
Two approaches NIST has adopted include (1) the examination of the proportion of sequences
that pass a statistical test and (2) the distribution of P-values to check for uniformity.

In the event that either of these approaches fails (i.e., the corresponding null hypothesis must be
rejected), additional numerical experiments should be conducted on different samples of the
generator to determine whether the phenomenon was a statistical anomaly or a clear evidence of
non-randomness.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->