Abstract:The randomness of random number generators (RNGs) is important for the reliability of cryptographic systems since the outputs of RNGs are usually utilized to construct cryptographic parameters. Statistical tests are employed to evaluate the randomness of the RNG outputs. The discrete Fourier transform (DFT) test is an important test item of the most popular statistical test suite NIST SP800-22. In the standard NIST DFT test and related improved studies, there exist accuracy and efficiency issues. First, the bit sequences generated by known good RNGs have a high probability to be rejected when the sequences are long or the sequence number is large, due to the deviation between the actual distribution of the test statistic values and the assumed normal distribution. Second, the long test time and high memory consumptions of the complex DFT test algorithm also affect its practicability. To solve these problems, we propose a new DFT test method for long sequences (106 or more bits). Different from the previous DFT test methods focusing on making the distribution of the test statistic values closer to the normal distribution, we reconstruct the statistic to follow the chi-square distribution. Our experiment result shows that our method has higher reliability in the two-level test, and could effectively reduce the test time and the memory consumptions. When applying our method on randomness test, the test efficiency has been increased to about 4 times for 106-bit sequences and 7 times for 107-bit sequences. In conclusion, our method has lower probability of making errors, and is more suitable for practical application scenarios.

Evaluating the Randomness Based on Spectral Density

Design of Random Number Generation Algorithm

Evaluation of Statistical Tests for Randomness Using Conditional Entropy

A Method of Generating Random Sequence with Arbitrary Distribution

Complexity Analysis of Chaotic Pseudo-Random Sequences Based on Spectral Entropy Algorithm

Generating Random Graphic Sequences

An Investigation Of The Randomness Using The Randomness Rate

Spectral density estimation for random processes with stationary increments

Testing equality of spectral densities using randomization techniques

Randomness criteria in binary visibility graph perspective

A RANDOM SEQUENCE GENERATOR BASED ON CHAOTIC CIRCUITS

Theory of Spectral Method for Union of Subspaces-Based Random Geometry Graph.

Method to Identify the Random-Like Property of Chaotic Sequences

A New Discrete Fourier Transform Randomness Test.

Pseudo-random Number Sequence Generator Based on Chaotic Logistic-Tent System

Test and Comparison Analysis on Properties of Random Sequences Generated by Unpredictable Physical Chaos

Determining Pseudo-Random Chaotic Sequences Complexity Using Refined Fuzzy Entropy

A New Generation Method of Fractal Sequence

Study on density of probability and digital implementation about 3-chebyshev sequence

Energy distribution and effective components analysis of 2 sequence pseudo-random signal

A Randomness-Based Evaluation Method For Spreading Codes Of Gps Signal