Runs Test - FIPS 140-1

From DiceLock.org

Description

Randomness test recommended in the NIST Federal Information Processing Standards 140-1 ( FIPS PUB 140-1 ) publication dated March 1995.

A run is defined as a maximal sequence of consecutive bits of either all 0´s or all 1´s, which is part of the 20.000 bit sample stream.

The incidences of runs ( for both consecutive 0´s and consecutive 1´s ) of all lenghts ( >=1 ) in the sample stream should be counted and stored.

The test is passed if the number of runs that occurs ( of length 1 through 6 ) is each within the corresponding interval specified below. This must be hold for both the 0s and 1s; that is, all 12 counts must lie in the specified interval. For the purpose of this test, runs of length greater than 6 are considered to be of length 6.

Required Intervals

Length of Run	Required Interval
1	2,267-2733
2	1,079-1,421
3	502-748
4	223-402
5	90-223
6 +	90-223

References

[NIST] National Institute of Standards and Technology.

[NIST RNGT] NIST Random Number Generation and Testing.

---