NIST RANDOMNESS TESTS (IN)DEPENDENCE

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

Paper 2017/336

NIST RANDOMNESS TESTS (IN)DEPENDENCE

Carmina GEORGESCU, Alina PETRESCU-NITA, Emil SIMION, and 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. MINOR revision.
Contact author(s): emil simion @ upb ro
History: 2017-04-18: received
Short URL: https://ia.cr/2017/336
License: CC BY

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},
      note = {\url{https://eprint.iacr.org/2017/336}},
      url = {https://eprint.iacr.org/2017/336}
}