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

(input) ε = the binary expansion of e up to 1,000,000 bits

(input)

n = 1000000, B = 111111111

(processing) ν0 = 329; ν1 = 164; ν2 = 150; ν3 = 111; ν4 = 78; and ν5 = 136

(processing) χ2

(obs) = 8.965859

(output)

P-value = 0.110434

(conclusion)Since the P-value 0.01, accept the sequence as random.

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)//-->