Randomness Testing Guide

Generator Test Matrix

Each cell shows the pass/fail result of a test applied to a binary string generated by the generator. Tests pass if p-value ≥ 0.01. The size of the binary string generated is different for each test to account for the relative difficulty of fooling each test.

Frequency TestBlock Frequency TestRuns TestWord Frequency TestAutocorrelation Test
All Zeros
FAIL
p=0.0000
FAIL
p=0.0000
FAIL
p=0.0000
FAIL
p=0.0000
FAIL
p=0.0000
All Zeros Then All Ones
PASS
p=1.0000
FAIL
p=0.0000
FAIL
p=0.0000
FAIL
p=0.0000
FAIL
p=0.0000
Alternating Zeros and Ones
PASS
p=1.0000
PASS
p=1.0000
FAIL
p=0.0000
FAIL
p=0.0000
FAIL
p=0.0000
Expected Runs Distribution
PASS
p=1.0000
PASS
p=1.0000
PASS
p=0.9336
FAIL
p=0.0000
FAIL
p=0.0000
Linear Congruential Generator
PASS
p=0.8521
PASS
p=0.4289
PASS
p=0.0240
PASS
p=0.9825
FAIL
p=0.0009
AES Generator
PASS
p=0.9866
PASS
p=0.2590
PASS
p=0.7086
PASS
p=0.9416
PASS
p=0.9832