RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2021 Volume 33, Issue 2, Pages 141–154 (Mi dm1648)

This article is cited in 12 papers

The limit joint distributions of statistics of four tests of the NIST package

M. P. Savelov

Lomonosov Moscow State University

Abstract: For sequences of independent random variables having a Bernoulli distribution with parameter $p$ the limit joint distribution of statistics of four tests of the NIST statistical package («Monobit Test», «Frequency Test within a Block», «Runs Test» and a generalization of «Non-overlapping Template Matching Test») is obtained. Conditions of asymptotic uncorrelatedness and/or asymptotic independence of these statistics are given.

Keywords: joint distribution of statistics, NIST package, «Monobit Test», «Frequency Test within a Block», «Non-overlapping Template Matching Test», «Runs Test», asymptotically independent statistics, asymptotically uncorrelated statistics.

UDC: 519.233.33

Received: 20.04.2021

DOI: 10.4213/dm1648


 English version:
Discrete Mathematics and Applications, 2023, 33:1, 55–64


© Steklov Math. Inst. of RAS, 2025