A Novel Pseudorandom Bit Generator Based on Chirikov Standard Map Filtered with Shrinking Rule

Table 1

NIST test results.

NIST	Proposed generator
Statistical test	𝑃 value	Pass rate
Frequency (monobit)	0.228367	994/1000
Block frequency	0.186566	983/1000
Cumulative sums (forward)	0.759756	990/1000
Cumulative sums (reverse)	0.003224	991/1000
Runs	0.647530	993/1000
Longest run of ones	0.960198	990/1000
Rank	0.670396	992/1000
FFT	0.187581	988/1000
Nonoverlapping templates	0.482512	990/1000
Overlapping templates	0.166260	987/1000
Universal	0.281232	987/1000
Approximate entropy	0.903338	988/1000
Random-excursion	0.532463	590/599
Random-excursion variant	0.409049	591/599
Serial 1	0.066465	986/1000
Serial 2	0.442831	989/1000
Linear complexity	0.985788	984/1000