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

Дискрет. матем., 2023, том 35, выпуск 4, страницы 79–114 (Mi dm1802)

Эта публикация цитируется в 2 статьях

Мощность критерия, основанного на одновременном применении «Monobit Test», «Frequency Test within a Block» и «Serial Test»

М. П. Савелов

МГУ им. М. В. Ломоносова

Аннотация: Рассматривается задача о проверке гипотезы $H_0$ о том, что тестируемая последовательность является последовательностью независимых случайных величин, имеющих распределение Бернулли с параметром $\frac12$, в схеме серий против альтернативы $H_1$, сближающейся с $H_0$ с ростом размера выборки. В частности, рассматривается альтернатива, при которой тестируемая последовательность является сложной цепью Маркова. Найдено предельное совместное распределение статистик $T_1, T_2, T_3$ следующих критериев пакета NIST: «Monobit Test», «Frequency Test within a Block» и «Serial Test» в ситуации, когда верна $H_1$. Получено предельное значение мощности критерия, основанного на одновременном применении данных трех статистик. В случае, когда альтернативная гипотеза не сближается с $H_0$, описано предельное поведение вектора $(T_1, T_2, T_3)$.

Ключевые слова: совместное распределение статистик, пакет критериев NIST, мощность, цепи Маркова, критерий частот, критерий частот в блоках, критерий подпоследовательностей фиксированной длины, асимптотически независимые статистики.

УДК: 519.233.3

Статья поступила: 01.08.2023

DOI: 10.4213/dm1802



© МИАН, 2024