Cryptology ePrint Archive: Report 2019/551

A note on the correlations between NIST cryptographic statistical tests suite

Emil Simion and Paul Burciu

Abstract: 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).

Category / Keywords: applications / statistical testing, cryptographic evaluation, random bit generators

Original Publication (in the same form): University Politehnica of Bucharest Scientific Bulletin Series A

Date: received 23 May 2019

Contact author: emil simion at upb ro

Available format(s): PDF | BibTeX Citation

Version: 20190524:065122 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]