Читать онлайн «Криптоанализ классических шифров: Лабораторный практикум»
Автор Жданов О.Н.
Федеральное агентство по образованию
Сибирский государственный аэрокосмический университет
имени академика М. Ф. Решетнева
О. Н. ЖДАНОВ,
И. А. КУДЕНКОВА
КРИПТОАНАЛИЗ КЛАССИЧЕСКИХ ШИФРОВ
Лабораторный практикум для студентов,
обучающихся по специальностям
«Комплексное обеспечение информационной безопасноти автоматизированных
систем» и
«Информационная безопасность телекоммуникационных систем»
Красноярск 2008
Оглавление
Введение ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 3
Классические шифры ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 4
Советы по выполнению частотного анализа английских текстов ... ... ... ... ... ... ... ... ... ... . 18
Задания на криптоанализ классических шифров ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 20
1. Шифр столбцовой перестановки ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .
20
2. Шифр двойной перестановки ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 23
3. Шифр простой замены... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 25
4. Шифр Виженера ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 45
Библиографический список... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 107
2
ВВЕДЕНИЕ
Курс «Криптографические методы защиты информации» является базовым
при подготовке специалистов по защите информации. На основе знаний
криптографии выстраивается система подготовки специалистов. При этом изучение
методов защиты неразрывно связано с изучением возможных атак на алгоритмы и
на их реализации. Хорошо известно, что для усвоения материала необходима
активная самостоятельная работа студентов. Поэтому представляется
целесообразным проведение лабораторных работ по криптоанализу. Работы по
анализу таких шифров, как DES, ГОСТ 28147-89, IDEA требуют большого ресурса и
для начинающего являются чрезвычайно сложными. В то же время на примерах
классических шифров можно проиллюстрировать некоторые важные приемы и
методы криптоанализа. Как показывает практика работы, студенты после анализа
шифров перестановки, простой замены и Виженера уверенно и достаточно быстро
входят в круг идей современной криптографии. Таким образом, настоящее пособие
выполняет пропедевтическую функцию. После анализа классических шифров
учащиеся успешно изучают современные блочные алгоритмы шифрования, им
становятся доступными идеи линейного и дифференциального криптоанализа. Авторы сочли необходимым теоретические сведения дополнить подробно
изложенными примерами выполнения заданий.
