Table 4 Comparison of NIST randomness test results between single and triple permutation designs.
NIST test | Single permutation | Triple permutation | Description |
|---|---|---|---|
Frequency (Monobit) | Pass | Pass | Tests the proportion of ones and zeros |
Block Frequency | Fail | Pass | Tests frequency within blocks |
Runs | Fail | Pass | Tests the occurrence and length of runs |
Longest Run of Ones | Pass | Pass | Tests longest run of ones in a block |
Rank | Pass | Pass | Tests linear dependence among bits |
FFT | Pass | Pass | Detects periodic features in the sequence |
Non-overlapping Template Matching | Pass | Pass | Counts occurrences of predefined patterns |
Overlapping Template Matching | Pass | Pass | Similar to above, with overlapping patterns |
Universal Statistical | Pass | Pass | Measures compressibility |
Approximate Entropy | Pass | Pass | Measures entropy in overlapping blocks |
Serial | Pass | Pass | Detects patterns repeating at different lengths |
Cumulative Sums | Pass | Pass | Tests randomness based on cumulative sums |
Random Excursions | Pass | Pass | Counts number of visits to states in random walk |
Random Excursions Variant | Pass | Pass | Variant of the above with refined states |
