On the power of tests of multidimensional discrete uniformity used for statistical analysis of random number generators

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...

Full description

Bibliographic Details
Main Authors: Valeriy A. Voloshko, Anton I. Trubey
Format: Article
Language:Belarusian
Published: Belarusian State University 2022-03-01
Series:Журнал Белорусского государственного университета: Математика, информатика
Subjects:
Online Access:https://journals.bsu.by/index.php/mathematics/article/view/4283
Description
Summary: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.
ISSN:2520-6508
2617-3956