RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2021, том 12, выпуск 1, страницы 131–142 (Mi mvk352)

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

A natural approach to the experimental study of dependence between statistical tests

[Естественный подход к экспериментальному изучению зависимостей между статистическими критериями]

A. M. Zubkov, A. A. Serov

Steklov Mathematical Institute of Russian Academy of Sciences, Moscow

Аннотация: Для проверки гипотезы о независимости критериев в пакете NIST для 10000 отрезков двоичных последовательностей вычислялось число $\nu$ критериев, отклонявших гипотезу о том, что это отрезок равновероятной последовательности Бернулли. Для независимых критериев с одной и той же вероятностью ошибки число $\nu$ должно иметь биномиальное распределение. Оказалось, что совокупности из 14 и из 162 критериев пакета NIST не удовлетворяют этому условию, но 11 критериев из 14 удовлетворяют. Показано также, что некоторые последовательности, состоящие из чередующихся отрезков двух линейных рекуррент, не отклоняются критериями пакета NIST.

Ключевые слова: критерии независимости и равновероятности, статистический пакет NIST, проверка независимости критериев.

УДК: 519.254.1+519.233.3

Получено 25.XI.2020

Язык публикации: английский

DOI: 10.4213/mvk352



Реферативные базы данных:


© МИАН, 2024