A high-throughput, unpredictable random number generator...
The unpredictability, i.e. the uniform distribution and the irreproducibility, of the random number sequences generated by HAVEGE was tested using the following packages:
The online testing we provide is derived from the NIST statistical suite for random number generator. For practical and theoretical description of the tests, the reader should consult the NIST report.
The minimum size of the sequence we analyze is 1 Mbyte and up to 256 Mbytes. Those tests were not originally written for analyzing such huge sequences of random numbers. Therefore, some performance gaps were encountered. Many tests were too CPU hungry and memory hungry to be run in a reasonable time (a few minutes for 1 Mbyte). We adapted those tests to run faster and with using less memory when possible. When despite our efforts, the response time was still too large, we run the test on a few "randomly" chosen subsequences.
Each of these tests are run on randomly selected subsequences for each of the size 128 bits, 256 bits, .. up to the complete sequence.
Test 4: Longest runs tests. We chose to 8 runs on randomly chosen 750000 bits sequences.
Test 5: Binary matrix rank test. This test is very CPU hungry. We chose to run it on only 8 randomly selected 38,192 bits sequences. and Test 4 (Longest runs tests)
Test 6: Discrete Fourier transfom. This test is very CPU hungry. We chose to run it on only 8 randomly selected 1Mbits sequences.
Test 7: Non Overlapping Template Matching. On a single randomly selected 1Mbits sequence, we run the 148 template matchings for templates of length 9.
We chose to run these tests on only 8 randomly selected 1000000 bits sequences.
Test 9: Maurer's Universal Tests. This test is run for all possible values higher than 6 on the beginning of the sequence.
Test 11: Linear Complexity. This test is the most CPU hungry of the collection. We chose to run it on a single randomly selected 4731*341 bits sequences.
Test 13: Approximate Entropy. We run this test for values from 3 to 16 on the whole sequence.
You must have the Cygwin environment installed on Windows systems to run the NIST statistical suite.