I am using the NIST SP 800-22 to evaluate the performance of the Random Numer Generator.
NIST SP 800-22 has a total of 15 tests. In each test, it has a recommendation for the size of the tested sequence. For example, in the Discrete Fourier Transform (Spectral) Test : "It is recommended that each sequence to be tested consist of a minimum of 1000 bits (i.e., n ≥ 1000)." So it means, the size of each sequence to be tested must be greater than 1000.
So, I selected n = 1,000,000 bits and the number of bitstream = 100. After I run the Discrete Fourier Transform (Spectral) Test, I get a failed result ( proportion: 95/100).
However, when I selected n = 100,000 bits and the number of bitstream = 100. After I run the Discrete Fourier Transform (Spectral) Test, I get a passed result ( proportion: 96/100).
So, which value of n should I select? In order to confirm that the Random Number Generator passes the Discrete Fourier Transform (Spectral) Test, does the Random Number Generator always passes with all values of n ≥ 1000
Thanks
/dev/urandom
and see if it's the test parameters or it's NIST implementation. They're not good coders. What is your RNG exactly? $\endgroup$