The limit joint distributions of statistics of three tests of the NIST package
Diskretnaya Matematika, Tome 33 (2021) no. 3, pp. 92-106.

Voir la notice de l'article provenant de la source Math-Net.Ru

For sequences of independent random variables having a Bernoulli distribution the joint distribution and the limit joint distribution of statistics of three tests of the NIST statistical package («Monobit Test», «Frequency Test within a Block», and «Cumulative Sums Test») are obtained. In the case when two blocks are used in «Frequency Test within a Block», pairwise covariance of these statistics is given.
Keywords: joint distribution of statistics, NIST package, «Monobit Test», «Frequency Test within a Block», «Cumulative Sums Test».
@article{DM_2021_33_3_a6,
     author = {M. P. Savelov},
     title = {The limit joint distributions of statistics of three tests of the {NIST} package},
     journal = {Diskretnaya Matematika},
     pages = {92--106},
     publisher = {mathdoc},
     volume = {33},
     number = {3},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2021_33_3_a6/}
}
TY  - JOUR
AU  - M. P. Savelov
TI  - The limit joint distributions of statistics of three tests of the NIST package
JO  - Diskretnaya Matematika
PY  - 2021
SP  - 92
EP  - 106
VL  - 33
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2021_33_3_a6/
LA  - ru
ID  - DM_2021_33_3_a6
ER  - 
%0 Journal Article
%A M. P. Savelov
%T The limit joint distributions of statistics of three tests of the NIST package
%J Diskretnaya Matematika
%D 2021
%P 92-106
%V 33
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2021_33_3_a6/
%G ru
%F DM_2021_33_3_a6
M. P. Savelov. The limit joint distributions of statistics of three tests of the NIST package. Diskretnaya Matematika, Tome 33 (2021) no. 3, pp. 92-106. http://geodesic.mathdoc.fr/item/DM_2021_33_3_a6/

[1] Rukhin A., Soto J., Nechvatal J., Smid M., Barker E., Leigh S., Levenson M., Vangel M., Banks D., Heckert A., Dray J., Vo S.,, A statistical test suite for the validation of random number generators and pseudo random number generators for cryptographic applications, NIST Special Publication 800-22 Revision 1a, eds. ed. L. E. Bassham III, NIST, 27 April 2010

[2] Serov A. A., “Formuly dlya chisel posledovatelnostei, soderzhaschikh zadannyi shablon zadannoe chislo raz”, Diskretnaya matematika, 32:4 (2020), 120–136 | MR

[3] Zubkov A. M., Serov A. A., “Testing the NIST Statistical Test Suite on artificial pseudorandom sequences”, Matematicheskie voprosy kriptografii, 10:2 (2019), 89–96 | MR

[4] Zubkov A. M., Serov A. A., “A natural approach to the experimental study of dependence between statistical tests”, Matematicheskie voprosy kriptografii, 12:1 (2021), 131–142 | DOI | MR

[5] Zaman J. K. M. , Ghosh R., “Review on fifteen statistical tests proposed by NIST”, J. Theor. Phys. Cryptography, 1 (2012), 18–31

[6] Sulak F., Doǧanaksoy A., Uǧuz M., Koçak O., “Periodic template tests: A family of statistical randomness tests for a collection of binary sequences”, Discrete Applied Mathematics, 271 (2019), 191–204 | DOI | MR | Zbl

[7] Soto J., Bassham L., Randomness Testing of the Advanced Encryption Standard Finalist Candidates, NIST IR 6483, National Institute of Standards and Technology, 1999

[8] Sulak F., Uǧuz M., Koçak O., Doǧanaksoy A., “On the independence of statistical randomness tests included in the NIST test suite”, Turkish J. Electr. Eng. Comput. Sci., T., 25 (2017), 3673–3683 | DOI | MR

[9] Georgescu C., Simion E., “New results concerning the power of NIST randomness tests”, Proc. Romanian acad., ser. A., 18 (2017), 381–388 | MR

[10] Iwasaki A., Umeno K., “A new randomness test solving problems of Discrete Fourier Transform Test”, IEICE Trans. Fundam. Electronics, Commun. and Comput. Sci., E101.A:8 (2018), 1204–1214 | DOI

[11] Burciu P., Simion E., “Systematic approach of NIST statistical tests dependencies”, J. Electr. Eng., Electronics, Control and Comput. Sci., 5:15 (2019), 1–6

[12] Savelov M. P., “Predelnye sovmestnye raspredeleniya statistik chetyrekh kriteriev paketa NIST”, Diskretnaya matematika, 33:2 (2021), 141–154

[13] Billingsli P., Skhodimost veroyatnostnykh mer, perev. s angl., «Nauka», M., 1977, 352 pp.; Billingsley P., Convergence of Probability Measures, New York: John Wiley Sons, 1968, xii+253 pp. | MR | Zbl

[14] Choi B., Roh J., “On the trivariate joint distribution of Brownian motion and its maximum and minimum”, Statist. Probab. Lett., 83 (2013), 1046–1053 | DOI | MR | Zbl