A note on the correlations between NIST cryptographic statistical tests suite

Emil Simion; Paul Burciu

Paper 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).

Metadata

Available format(s): PDF
Category: Applications
Publication info: Published elsewhere. University Politehnica of Bucharest Scientific Bulletin Series A
Keywords: statistical testing cryptographic evaluation random bit generators
Contact author(s): emil simion @ upb ro
History: 2019-05-24: received
Short URL: https://ia.cr/2019/551
License: CC BY

BibTeX

@misc{cryptoeprint:2019/551,
      author = {Emil Simion and Paul Burciu},
      title = {A note on the correlations between NIST cryptographic statistical tests suite},
      howpublished = {Cryptology ePrint Archive, Paper 2019/551},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/551}},
      url = {https://eprint.iacr.org/2019/551}
}