Fast Software Implementation of Serial Test and Approximate Entropy Test of Binary Sequence

Table 2

The tests of NIST SP800-22 and NCA randomness test specification.

Items	NIST	NCA
Monobit test	√	√
Frequency test within a block	√	√
Poker test	×	√
Serial test	√	√
Runs test	√	√
Runs distribution test	×	√
Test for the longest run of ones in a block	√	√
Binary derivative test	×	√
Autocorrelation test	×	√
Binary matrix rank test	√	√
Cumulative sums test	√	√
Approximate entropy test	√	√
Linear complexity test	√	√
Maurer’s universal statistical test	√	√
Discrete Fourier transform test	√	√
Nonoverlapping template matching test	√	×
Overlapping template matching test	√	×
Lempel–Ziv compression test	√	×
Random excursions test	√	×
Random excursions variant test	√	×