Моделирование и распознавание криптографических генераторов на основе цепей Маркова условного порядка : отчет о научно-исследовательской работе (заключительный) / научный руководитель Ю. С. Харин

Abstract

Объектом исследования являются выходные последовательности криптографических генераторов. Цель работы — исследование вероятностных и статистических свойств цепи Маркова условного порядка, разработка на их основе алгоритмов тестирования выходных последовательностей криптографических генераторов. Основными методами исследований являются методы теории вероятностей, математической статистики, методы имитационного моделирования. В результате выполнения НИР получены следующие основные результаты: 1) доказана состоятельность статистических оценок параметров цепи Маркова условного порядка – новой математической модели, используемой для исследования криптографических генераторов; разработаны модели, обобщающие цепь Маркова условного порядка; 2) определены условия, при которых стационарное распределение вероятностей цепи Маркова условного порядка является равномерным; 3) разработан алгоритм статистического тестирования на основе цепи Маркова условного порядка, позволяющий обнаруживать зависимости большой глубины в псевдослучайных последовательностях; 4) c помощью разработанного алгоритма исследованы выходные последовательности самосжимающего генератора.