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

Дискрет. матем., 2025, том 37, выпуск 1, страницы 76–111 (Mi dm1862)

Асимптотическая независимость статистик критериев пакета NIST и их обобщений

М. П. Савелов

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

Аннотация: Пусть гипотеза $H_0$ состоит в том, что тестируемая последовательность состоит из независимых случайных величин с известным полиномиальным распределением, а простая альтернативная гипотеза $H_1$ соответствует схеме серий, в которой распределение тестируемой последовательности сближается с ее распределением при $H_0$. Получены необходимые и достаточные условия асимптотической независимости статистик, являющихся обобщениями статистик критериев пакета NIST и других пакетов, при данных гипотезах $H_0$ и $H_1$. В частном случае, когда $H_0$ соответствует последовательности независимых испытаний Бернулли с параметром $\frac12$ и когда $H_1$ сближается с $H_0$, получен критерий асимптотической независимости многомерных статистик, компонентами которых являются статистики следующих девяти критериев пакета NIST: «Monobit Test», «Frequency Test within a Block», «Runs Test», «Test for the Longest Run of Ones in a Block», «Binary Matrix Rank Test», «Non-overlapping Template Matching Test», «Linear Complexity Test», «Serial Test» и «Approximate Entropy Test», а также их обобщений, при гипотезах $H_0$ и $H_1$.

Ключевые слова: совместные распределения статистик, асимптотически независимые статистики, пакет критериев NIST, TestU01, суммирующие статистики, длинноблочные статистики, короткоблочные статистики, квадратичные статистики, критерии согласия.

УДК: 519.233.32

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

DOI: 10.4213/dm1862



© МИАН, 2025