RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика

Дискрет. матем., 2022, том 34, выпуск 4, страницы 84–98 (Mi dm1739)

Предельное совместное распределение статистик критериев «Monobit test», «Frequency Test within a Block» и «Binary Matrix Rank Test»
М. П. Савелов

Список литературы

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 random and pseudorandom number generators for cryptographic applications, NIST Special Publication 800-22 Revision 1a, ed. ed. L. E. Bassham III, NIST, April 2010
2. Серов А. А., “Формулы для чисел последовательностей, содержащих заданный шаблон заданное число раз”, Дискретная математика, 32:4 (2020), 120–136  mathnet
3. Zubkov A. M., Serov A. A., “A natural approach to the experimental study of dependence between statistical tests”, Матем. вопр. криптогр., 12:1 (2021), 131–142  mathnet  crossref  mathscinet  zmath
4. Zubkov A. M., Serov A. A., “Testing the NIST Statistical Test Suite on artificial pseudorandom sequences”, Матем. вопр. криптогр., 10:2 (2019), 89–96  mathnet  crossref  mathscinet  zmath
5. Zaman J. K. M. S. , 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  crossref  mathscinet  zmath
7. Soto J., Bassham L., “Randomness testing of the Advanced Encryption Standard finalist candidates”, NIST IR 6483, National Institute of Standards and Technology, 2000
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:5 (2017), 3673–3683  crossref  mathscinet
9. Georgescu C., Simion E., “New results concerning the power of NIST randomness tests”, Proc. Romanian acad., ser. A., 18 (2017), 381–388  mathscinet
10. Rukhin A. L., “Testing randomness: a suite of statistical procedures”, Teor. Veroyatnost. i Primenen., 45:1 (2000), 137—162  mathnet  crossref  mathscinet  zmath
11. Рябко Б. Я., Пестунов А. И., “«Стопка книг» как новый статический тест для случайных чисел”, Пробл. передачи информ., 40:1 (2004), 73–78  mathnet  mathscinet  zmath
12. Мальцев М. В., Харин Ю. С., “О тестировании выходных последовательностей криптографических генераторов на основе цепей Маркова условного порядка”, Информатика, 4 (2013), 104–111
13. Burciu P., Simion E., “A systematic approach of NIST statistical tests dependencies”, J. Electr. Eng., Electronics, Control and Comput. Sci., 5:15 (2019), 1–6
14. Marsaglia G., Tsay L. H., “Matrices and the structure of random number sequences”, Linear Algebra Appl., 67 (1985), 147–156  crossref  mathscinet  zmath
15. Савелов М. П., “Предельные совместные распределения статистик четырех критериев пакета NIST”, Дискретная математика, 33:2 (2021), 141–154  mathnet  crossref
16. Савелов М. П., “Предельные совместные распределения статистик трех критериев пакета NIST”, Дискретная математика, 33:3 (2021), 92–106  mathnet
17. Савелов М. П., “Предельная теорема для сглаженного варианта спектрального критерия равновероятности двоичной последовательности”, Дискретная математика, 33:4 (2021), 132–140  mathnet
18. Савелов М. П., “Предельное совместное распределение критериев «Monobit test», «Frequency Test within a Block» и «Test for the Longest Run of Ones in a Block»”, Дискретная математика, 34:3 (2022), 70–84  mathnet
19. Serfling R., Approximation Theorems of Mathematical Statistics, John Wiley & Sons, New York, 1980, 398 pp.  mathscinet  zmath
20. Туманян С. Х., “Асимптотическое распределение критерия $\chi^2$ при одновременном возрастании объема наблюдений и числа групп”, Теория вероятн. и ее примен., 1:1 (1956), 131—145  mathnet  mathscinet  zmath
21. Fulman J., Goldstein L., “Stein's method and the rank distribution of random matrices over finite fields”, Ann. Probab., 43:3 (2015), 1274–1314  crossref  mathscinet  zmath
22. Колчин В. Ф., Случайные графы, 2-е изд., ФИЗМАТЛИТ, М., 2004, 256 с.


© МИАН, 2025