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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.