IMPROVING NIST TEST SUITE 800-22 REV.1A BY ADDING VARIOUS CORRECTIONS ON THE TESTS AND OTHERS GOODNESS-OF-FIT TESTS TO CHECK THE UNIFORMITY IN SECOND-LEVEL TESTS

Elena Iuliana GINGU

Abstract


This paper goes over some of the most significant considerations for choosing and testing random number generators. The testing process is applied to random number generator output sequences, with the purpose of determining if the random sequences behave statistically inconspicuously.  The bitstream's randomness is tested using the evaluation report suggested by NIST Test Suite 800-22 Rev.1a. Several investigations on the NIST randomness test suite's dependability have been published, with certain tests requiring corrections. By applying numerous adjustments to the tests, we review the NIST Statistical Test Suite in this study. Furthermore, a more precise interval of acceptable proportions was defined for the proportion of passing sequences. In the second level test, two more Goodness of Fit tests (Kolmogorov-Smirnov and Anderson-Darling) are implemented in order to improve the uniformity testing methodology. The results of the studies presented in this paper show that the new testing approach improves detectability and reliability under the same or different test conditions.

Full Text:

PDF

References


Rukhin, A., Soto, J., Nechvatal, J., Smid, M., & Barker, E. (2001). A statistical test suite for random and pseudorandom number generators for cryptographic applications. Booz-allen and hamilton inc mclean va.

Bassham III, L. E., Rukhin, A. L., Soto, J., Nechvatal, J. R., Smid, M. E., Barker, E. B., ... & Vo, S. (2010). Sp 800-22 rev. 1a. A statistical test suite for random and pseudorandom number generators for cryptographic applications. National Institute of Standards & Technology.

Kenny, C., Mosurski, K.: Random Number Generators: An Evaluation and Comparison of Random.org and Some Commonly Used Generators. Tech. rep., Computer Science Department, Trinity College Dublin (2005)

Pareschi, F., Rovatti, R., & Setti, G. (2012). On statistical tests for randomness included in the NIST SP800-22 test suite and based on the binomial distribution. IEEE Transactions on Information Forensics and Security, 7(2), 491-505.

Kim, S., Umeno, K., Hasegawa, A.: Corrections of the NIST Statistical Test Suite for Randomness. IACR Cryptology ePrint Archive 2004/018, 18 (2004)

Iwasaki, A. (2019). Deriving the variance of the discrete Fourier transform test using Parseval’s theorem. IEEE Transactions on Information Theory, 66(2), 1164-1170.

Haramoto, H., & Matsumoto, M. (2019). Checking the quality of approximation of p-values in statistical tests for random number generators by using a three-level test. Mathematics and computers in simulation, 161, 66-75.

https://csrc.nist.gov/projects/random-bit-generation - sts-2.1.2

Sýs, M., Říha, Z., Matyas V., Marton, K., Suciu, A., (2015). On the interpretation of results from the NIST statistical test suite, Romanian Journal of Information Science and Technology, 18, 1, 18–32

Simard, R., & L’Ecuyer, P. (2011). Computing the two-sided Kolmogorov-Smirnov distribution. Journal of Statistical Software, 39(11), 1-18.

Marsaglia, G., Tsang, W. W., & Wang, J. (2003). Evaluating Kolmogorov’s distribution. Journal of statistical software, 8(18), 1-4.

Marsaglia, G., Tsang, W. W., & Wang, J.: C program to compute Kolmogorov’s distribution. https://www.jstatsoft.org/article/view/v008i18

Marsaglia, G., & Marsaglia, J. (2004). Evaluating the Anderson-Darling distribution. Journal of statistical software, 9(2), 1-5.

Marsaglia, G., & Marsaglia, J.: AnDarl.c: C code. https://www.jstatsoft.org/article/view/v009i02

Sýs, M., Říha, Z.: Optimised implementation of NIST STS (2014). https://github.com/sysox/NIST-STS-optimised

https://www.idquantique.com/resource_type/random-number-generation/


Refbacks

  • There are currently no refbacks.


JOURNAL INDEXED IN :