Open AccessA natural approach to the experimental study of dependence between statistical tests
Author(s) -
Андрей Михайлович Зубков,
Александр Александрович Серов
Publication year - 2021
Publication title -
matematičeskie voprosy kriptografii
Language(s) - Russian
Resource type - Journals
eISSN - 2222-3193
pISSN - 2220-2617
DOI - 10.4213/mvk352
Subject(s) - nist , statistics , natural (archaeology) , econometrics , computer science , mathematics , natural language processing , geography , archaeology
Для проверки гипотезы о независимости критериев в пакете NIST для 10000 отрезков двоичных последовательностей вычислялось число $\nu$ критериев, отклонявших гипотезу о том, что это отрезок равновероятной последовательности Бернулли. Для независимых критериев с одной и той же вероятностью ошибки число $\nu$ должно иметь биномиальное распределение. Оказалось, что совокупности из 14 и из 162 критериев пакета NIST не удовлетворяют этому условию, но 11 критериев из 14 удовлетворяют. Показано также, что некоторые последовательности, состоящие из чередующихся отрезков двух линейных рекуррент, не отклоняются критериями пакета NIST.