NIST RANDOMNESS TESTS (IN)DEPENDENCE

Carmina GEORGESCU; Alina PETRESCU-NITA; Emil SIMION; Antonela TOMA

Paper 2017/336 Original: eprint.iacr.org/2017/336 ↗

NIST RANDOMNESS TESTS (IN)DEPENDENCE

Carmina GEORGESCU

Alina PETRESCU-NITA

Emil SIMION

Antonela TOMA

Abstract

In this paper we focus on three open questions regarding NIST SP 800-22 randomness test: the probability of false acceptance, the number of minimum sample size to achieve a given probability error and tests independence. We shall point out statistical testing assumptions, source of errors, sample constructions and a computational method for determining the probability of false acceptance and estimating the correlation between the statistical tests.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint.
History: 2017-04-18: last updated; 2017-04-18: published
Short URL: https://ia.cr/2017/336
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2017/336,
      author = {Carmina GEORGESCU and Alina PETRESCU-NITA and Emil SIMION and Antonela TOMA},
      title = {NIST RANDOMNESS TESTS (IN)DEPENDENCE},
      howpublished = {Cryptology {ePrint} Archive, Paper 2017/336},
      year = {2017},
      url = {https://eprint.iacr.org/2017/336}
}