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

Дискрет. матем., 2024, том 36, выпуск 1, страницы 67–102 (Mi dm1814)

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

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

М. П. Савелов

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

Аннотация: Критерий приближенной $\phi$-энтропии является обобщением критериев «Approximate Entropy Test» и «Serial Test» пакета NIST. В статье найдено предельное совместное распределение статистики критерия приближенной $\phi$-энтропии и статистик $T_{\mathrm{mon}}$ и $T_{\mathrm{fr}}$ критериев пакета NIST «Monobit Test» и «Frequency Test within a Block» соответственно в ситуации, когда исследуемая последовательность «близка» к последовательности независимых случайных величин, имеющих распределение Бернулли с параметром $\frac12$. Найдено предельное значение мощности критерия, основанного на одновременном применении данных трех статистик. Получено предельное совместное распределение статистик $T_{\mathrm{mon}}$, $T_{\mathrm{fr}}$ и статистик критериев «Approximate Entropy Test» и «Serial Test».

Ключевые слова: совместное распределение статистик, пакет критериев NIST, мощность, критерий приближенной энтропии, критерий приближенной $\phi$-энтропии, критерий частот, критерий частот в блоках, критерий подпоследовательностей фиксированной длины, цепи Маркова, критерии согласия.

УДК: 519.233.32

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

DOI: 10.4213/dm1814



© МИАН, 2024