О мощности тестов многомерной дискретной равномерности, используемых для статистического анализа генераторов случайных последовательностей
Аннотация
Получена асимптотика мощностей статистических тестов многомерной дискретной равномерности в условиях контигуального сближения альтернатив. Рассмотрены две версии теста многомерной дискретной равномерности – по пересекающимся отрезкам (входит в состав батареи тестов NIST SP 800-22) и по непересекающимся отрезкам. Нулевой гипотезе H0 соответствует так называемая чистая случайность наблюдаемой последовательности, т. е. независимость и одинаковое равномерное распределение ее элементов. Альтернатива H1 предполагается цепью Маркова некоторого произвольного фиксированного конечного порядка.
Литература
- Rukhin A, Soto J, Nechvatal J, Smid M, Barker E, Leigh S, et al. A statistical test suite for random and pseudorandom number generators for cryptographic applications: NIST SP 800-22. Revision 1a [Internet]. Gaithersburg: National Institute of Standards and Technology; 2010 [cited 2021 September 20]. 131 p. Available from: https://csrc.nist.gov/publications/detail/sp/800-22/rev-1a/final.
- Trubey AI, Palukha VYu, Pirshtuk IK, Mal’tsev MV, Rashcheny NA. [A technique for testing random sequences based on statistical distance and the law of the iterated logarithm]. In: Problemy zashchity informatsii (s grifom «Sekretno»). Nomer 16 [Problems of information security (with the heading «Secret»). Number 16]. Minsk: Belarusian State University; 2020. p. 64–94. Russian.
- Amari S, Nagaoka H. Methods of information geometry. Harada D, translator. Providence: American Mathematical Society; 2000. 206 p. (Translations of mathematical monographs; volume 191). Co-published by the Oxford University Press.
- Billingsley P. Statistical methods in Markov chains. The Annals of Mathematical Statistics. 1961;32(1):12–40. DOI: 10.1214/aoms/1177705136.
- Hayashi M, Watanabe S. Information geometry approach to parameter estimation in Markov chains. The Annals of Statistics. 2016;44(4):1495–1535. DOI: 10.1214/15-AOS1420.
- Kharin YS, Petlitskii AI. [A Markov chain of order s with r partial connections and statistical inference on its parameters]. Diskretnaya matematika. 2007;19(2):109–130. Russian. DOI: 10.4213/dm26.
- Voloshko VA, Vecherko EV. New upper bounds for noncentral chi-square cdf. Journal of the Belarusian State University. Mathematics and Informatics. 2020;1:70–74. DOI: 10.33581/2520-6508-2020-1-70-74.
Copyright (c) 2022 Журнал Белорусского государственного университета. Математика. Информатика
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция — Некоммерческое использование») 4.0 Всемирная.
Авторы, публикующиеся в данном журнале, соглашаются со следующим:
- Авторы сохраняют за собой авторские права на работу и предоставляют журналу право первой публикации работы на условиях лицензии Creative Commons Attribution-NonCommercial. 4.0 International (CC BY-NC 4.0).
- Авторы сохраняют право заключать отдельные контрактные договоренности, касающиеся неэксклюзивного распространения версии работы в опубликованном здесь виде (например, размещение ее в институтском хранилище, публикацию в книге) со ссылкой на ее оригинальную публикацию в этом журнале.
- Авторы имеют право размещать их работу в интернете (например, в институтском хранилище или на персональном сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению и большему количеству ссылок на данную работу. (См. The Effect of Open Access).