New Statistical Randomness Tests Based on Length of Runs

Table 8

Test results for nonrandom data sets.

Statistical test
Frequency test	0.375269	0.040143	0.000475
Block frequency test	0.760739	0.802281	0.777309
Run test	0.794303	0.903035	0.859454
Longest run of ones in a block	0.562918	0.257811	0.093295
Nonoverlapping template test ( = 9, = 000000001)	0.436359	0.377016	0.328182
Overlapping template test ( = 9)	0.746164	0.642254	0.714769
Linear complexity test	0.693577	0.703492	0.670893
Serial test^1	0.680524	0.681398	0.549883
Serial test^2	0.538842	0.746869	0.615192
Approximate entropy test	0.372373	0.239482	0.308904
Cumulative sums test—backward	0.372373	0.032272	0.000333
Cumulative sums test—forward	0.429406	0.073315	0.000857
Runs of length one test	0.818485	0.832025	0.809327
Runs of length two test	0.944299	0.790180	0.852354
Runs of length three test	0.574298	0.782597	0.891987

Two different versions of serial test in NIST test suite.