Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/279001| Title: | О мощности тестов многомерной дискретной равномерности, используемых для статистического анализа генераторов случайных последовательностей |
| Other Titles: | On the power of tests of multidimensional discrete uniformity used for statistical analysis of random number generators / V. A. Voloshko, A. I. Trubey |
| Authors: | Волошко, В. А. Трубей, А. И. |
| Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Issue Date: | 2022 |
| Publisher: | Минск : БГУ |
| Citation: | Журнал Белорусского государственного университета. Математика. Информатика = Journal of the Belarusian State University. Mathematics and Informatics. – 2022. – № 1. – С. 26-37 |
| Abstract: | Получена асимптотика мощностей статистических тестов многомерной дискретной равномерности в условиях контигуального сближения альтернатив. Рассмотрены две версии теста многомерной дискретной равномерности – по пересекающимся отрезкам (входит в состав батареи тестов NIST SP 800-22) и по непересекающимся отрезкам. Нулевой гипотезе H0 соответствует так называемая чистая случайность наблюдаемой последовательности, т. е. независимость и одинаковое равномерное распределение ее элементов. Альтернатива H1 предполагается цепью Маркова некоторого произвольного фиксированного конечного порядка. |
| Abstract (in another language): | In this paper, we obtained the asymptotic power values for the statistical tests of multidimensional discrete uniformity under conditions of contiguous convergence of alternatives. Two versions of the test are considered, namely, with overlapping blocks (included in the NIST SP 800-22 test suit) and with non-overlapping blocks. The null hypothesis H0 is related to the so-called pure randomness of the observed sequence, i. e. independence and the same uniform distribution of its elements. An alternative H1 is assumed to be a Markov chain of some arbitrary fixed finite order. |
| URI: | https://elib.bsu.by/handle/123456789/279001 |
| ISSN: | 2520-6508 |
| DOI: | 10.33581/2520-6508-2022-1-26-37 |
| Licence: | info:eu-repo/semantics/openAccess |
| Appears in Collections: | 2022, №1 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.