Further analysis of the statistical independence of the NIST SP 800-22 randomness tests

Elena Almaraz Luengo, Bittor Alaña Olivares, Luis Javier García Villalba and Julio Hernandez-Castro

Applied Mathematics and Computation, 2023, vol. 459, issue C

Abstract: In multiple applications, from Statistics to Particle Physics and notably in Cryptography and Computer Security, it is necessary to obtain long sequences of random numbers. In order to verify the properties of these sequences, different statistical tests are commonly applied, which are usually included in the so-called test batteries or test suites. The batteries need to be both effective and efficient. Their effectiveness relates to how well they can spot non-randomness behaviour, the efficiency is related to the computational time they require. It is therefore essential for tests included in batteries to measure their independence features: Test independence is important for good effectiveness, as high correlations between tests could lead to a decreased efficiency (testing for the same features multiple times) and effectiveness (missing an opportunity to test for an orthogonal randomness property when we essentially measure the same twice). Moreover, the related study of test coverage is often based on the assumption that tests are independent. This paper describes a series of experiments aimed at scrutinizing dependencies among the statistical tests in the NIST SP 800-22 suite. In order to do so, sequences of varying lengths from sources of varying entropy have been generated and tested. Afterwards, an inferential study was carried out to find whether significant correlations exist and to present our findings in a statistically sound way.

Keywords: Correlation; Dieharder; ENT; Independence; NIST SP 800-22; Pseudo-random number generator (PRNG); Randomness; Statistical hypothesis test; Test suite; True random number generator (TRNG) (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300323003910
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:459:y:2023:i:c:s0096300323003910

DOI: 10.1016/j.amc.2023.128222

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().