RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2021 Volume 12, Issue 1, Pages 131–142 (Mi mvk352)

This article is cited in 14 papers

A natural approach to the experimental study of dependence between statistical tests

A. M. Zubkov, A. A. Serov

Steklov Mathematical Institute of Russian Academy of Sciences, Moscow

Abstract: To test the hypothesis on the independence of tests included in the NIST Statistical Test Suite for each of 10000 binary segments we compute the number $\nu$ of tests which reject this segment as not corresponding to the equiprobable Bernoulli sequence hypothesis. If the tests were independent and have the same error probability, then $\nu$ should have the binomial distribution. It appears that collections of 14 and 162 NIST's tests do not satisfy this condition, but 11 tests from 14 may be considered as satisfying it. It is shown also that some sequences obtained by merging seqments of linear recurrent sequences are not rejected by NIST's package.

Key words: independence and uniformity tests, NIST Statistical Test Suite, testing tests independence.

UDC: 519.254.1+519.233.3

Received 25.XI.2020

Language: English

DOI: 10.4213/mvk352



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024