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

Table 9

The performance of the original implementation NIST STS, the implementation Fast NIST STS from [17], and our new implementation. Merged test is a combined test of the serial test (m = 2 and 5) and approximate entropy test (m = 2 and 5).

Tests	NIST STS [1] (ms)	Fast NIST STS [17] (ms)	Our (ms)	Speedup our vs. Fast NIST STS
Serial test (m = 2)	32.844	0.627	0.546	1.148
Serial test (m = 5)	64.610	0.630	0.575	1.096
Serial test (m = 2 and 5)	96.163	1.283	0.593	2.164
Approximate entropy test (m = 2)	36.046	0.636	0.553	1.150
Approximate entropy test (m = 5)	50.831	0.647	0.58	1.116
Approximate entropy test (m = 2 and 5)	124.506	1.262	0.601	2.100
Merged test	220.313	2.561	0.628	4.078