论文信息 - A note on the correlations between NIST cryptographic statistical tests suite

A note on the correlations between NIST cryptographic statistical tests suite

This paper is focused on an open question regarding the correlation and the power of the NIST statistical test suite. If we found some correlation between these statistical tests, then we can improve the testing strategy by executing only one of the tests that are correlated. Using the Galton-Pearson “product-moment correlation coefficient”, by simulation, we found a high correlation between five couples of this statistical tests: (frequency, cumulative sums forward), (frequency, cumulative sums reverse), (cumulative sums forward, cumulative sums reverse), (random excursions, random excursions variant), and (serial 1, serial 2).

Emil Simion | Paul Burciu | Paul Burciu | E. Simion

[1] Emil Simion,et al. WALSH-HADAMARD RANDOMNESS TEST AND NEW METHODS OF TEST RESULTS INTEGRATION , 2009 .

[2] S. Murphy,et al. The Power of NIST's Statistical Testing of AES Candidates , 2000 .

[3] C. Georgescu,et al. NEW RESULTS CONCERNING THE POWER OF NIST RANDOMNESS TESTS , 2017 .

[4] Pierre L'Ecuyer,et al. TestU01: A C library for empirical testing of random number generators , 2006, TOMS.

[5] Fatih Sulak,et al. Mutual correlation of NIST statistical randomness tests and comparison of their sensitivities on transformed sequences , 2017, Turkish J. Electr. Eng. Comput. Sci..

[6] J. Rodgers,et al. Thirteen ways to look at the correlation coefficient , 1988 .

[7] John Kelsey,et al. Predictive Models for Min-entropy Estimation , 2015, CHES.