Содержанием дипломной работы Хромовой Е.С. является изучение статистических свойств некоторых популярных генераторов псевдослучайных последовательностей (ПСП): линейного конгруэнтного генератора (ЛКГ), квадратичного конгруэнтного генератора (ККГ), RSA-алгоритма выработки ПСП, классического линейного регистра сдвига, а также генератора на основе так называемого самоуправляемого 2-линейного регистра сдвига (2-ЛРС). Работа состоит из введения, теоретической части, практической части, заключения, списка литературы и приложения.
Во введении раскрыта актуальность изучения генераторов ПСП, применяющихся в целях защиты информации, с помощью стандартных наборов статистических тестов, приведены примеры использования генераторов ПСП в криптографии, перечислены основные требования к криптографическим генераторам, сформулированы цели дипломной работы.
В теоретической части подробно описаны исследуемые генераторы ПСП, перечислены тесты, предлагаемые Национальным институтом стандартизации и технологий (NIST), сформулирован универсальный алгоритм статистического тестирования, выбраны тесты, которые будут использоваться при тестировании перечисленных генераторов. Отмечено, что задача ранжирования генераторов относительно системы тестов в общем случае сводится к задаче многокритериальной оптимизации.
В практической части содержится описание программных реализаций рассматриваемых генераторов, а также приведены результаты их испытания при помощи теста n-серий, универсального статистического теста Маурера и критерия серий. Проведено ранжирование генераторов относительно каждого теста и относительно выбранной системы тестов в целом.
В заключении содержатся выводы по результатам работы. Показано, что относительно рассмотренной системы тестов оптимальным является линейный регистр сдвига, на втором месте стоит RSA-алгоритм, а третье место занимает генератор на основе самоуправляемого 2-ЛРС. Последний результат является наиболее интересным, поскольку генератор на основе 2-ЛРС, не являющийся традиционным, в ходе испытаний оказался лучше, чем традиционные ЛКГ и ККГ.
В приложении представлены исходные коды написанных программ.
Обсуждаемая работа отвечает всем предъявленным требованиям, ее результаты обладают как теоретической, так и практической ценностью. Вместе с тем, необходимо отметить следующие недостатки:
1. Использованный набор тестов достаточно узок и не может в полной степени характеризовать статистические свойства выходных последовательностей исследуемых генераторов,
2. Для рассматриваемого в работе генератора на основе 2-линейного регистра сдвига следовало бы привести имеющиеся теоретические результаты.
3. Работа содержит определенное количество стилистических неточностей и опечаток.
Перечисленные замечания не снижают в целом положительного впечатления от представленной работы. Считаю, что дипломная работа «Статистически оптимальный генератор псевдослучайных последовательностей» заслуживает оценки «отлично», а студентка Хромова Е.С. — присвоения ей квалификации специалиста по специальности «Прикладная математика».
Рецензент
профессор кафедры ВТ
МГИЭТ-ТУ
Загрузка...
