Paper 2017/336

NIST RANDOMNESS TESTS (IN)DEPENDENCE

Carmina GEORGESCU and Alina PETRESCU-NITA and 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.