RT - article
SR - Electronic
T1 - СТАТИСТИЧЕСКИЕ ТЕСТЫ НА ОСНОВЕ ОЦЕНОК ЭНТРОПИИ ДЛЯ ПРОВЕРКИ ГИПОТЕЗ О РАВНОМЕРНОМ РАСПРЕДЕЛЕНИИ СЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ
JF - Известия Национальной академии наук Беларуси. Серия физико-математических наук
SP - 2017-04-30
A1 - Палуха В. Ю., 
YR - 2017
UL - https://www.academjournals.by/publication/12963
AB - Рассматривается актуальная в области защиты информации задача построения статистических тестов для проверки гипотезы о дискретном равномерном распределении («чистой случайности») выходных последовательностей криптографических генераторов. Для функционалов энтропии Шеннона, Реньи и Тсаллиса построены точечные статистические оценки на основе подстановочного принципа с использованием частотных статистик. Найдено асимптотическое распределение вероятностей полученных точечных оценок при справедливости гипотезы о «чистой случайности» в асимптотике, означающей, что количество наблюдаемых данных сравнимо с числом оцениваемых параметров. С использованием распределений вероятностей точечных оценок построены интервальные статистические оценки рассматриваемых функционалов информационной энтропии. На основе интервальных оценок разработаны решающие правила для статистической проверки гипотез о «чистой случайности» наблюдаемой дискретной последовательности. Представлены результаты компьютерных экспериментов, в которых разработанные статистические тесты применяются к выходной последовательности криптографического генератора. Выходная двоичная последовательность в этих экспериментах преобразовывалась к последовательности с алфавитом большей размерности путем объединения соседних s элементов в s-граммы.