The limit joint distributions of statistics of four tests of the NIST package. (English. Russian original) Zbl 07659650
Discrete Math. Appl. 33, No. 1, 55-64 (2023); translation from Diskretn. Mat. 33, No. 2, 141-154 (2021).
Summary: 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 statisticsReferences:
| [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, 27 April 2010. |
| [2] | Serov A. A., “Formulas for the numbers of sequences containing a given pattern given number of times”, Discrete Math. Appl., 32:32 (2022), 233-245. · Zbl 1498.60049 |
| [3] | Zubkov A. M., Serov A. A., “A natural approach to the experimental study of dependence between statistical tests”, Matem-aticheskie voprosy kriptografii, 12:1 (2021), 131-142. · Zbl 1473.62073 |
| [4] | Zaman J. K. M. , Ghosh R., “Review on fifteen statistical tests proposed by NIST”, J. Theor. Phys. Cryptography, 1 (2012), 18-31. |
| [5] | 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. · Zbl 1428.94094 |
| [6] | Soto J., Bassham L., “Randomness Testing of the Advanced Encryption Standard Finalist Candidates”, NIST IR 6483, 1999. |
| [7] | 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., 25 (2017), 3673-3683. |
| [8] | Georgescu C., Simion E., “New results concerning the power of NIST randomness tests”, Proc. Romanian acad., ser. A, 18 (2017), 381-388. |
| [9] | 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. |
| [10] | Burciu P., Simion E., “Systematic approach of NIST statistical tests dependencies”, J. Electr. Eng., Electronics, Control and Comput. Sci., 5:15 (2019), 1-6. |
| [11] | Billingsley P., Convergence of Probability Measures, New York: John Wiley & Sons, 1968, xii+253 pp. · Zbl 0172.21201 |
| [12] | HoeffdingW., Robbins H., “The central limit theorem for dependent random variables”, Duke Math. J., 15:3 (1948), 773-780. · Zbl 0031.36701 |
| [13] | Petrov V. V., “On the strong law of large numbers for nonnegative random variables”, Theory Probab. Appl., 53:2 (2009), 346-349. · Zbl 1193.60044 |
| [14] | Seber G. A. F., Wild C. J., Nonlinear regression, 2nd ed., John Wiley & Sons, New York, 2003, 582 pp. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
