Сравнительный анализ шифров перестановки. Элементы криптоанализа шифров перестановки

Министерство образования и науки Российской Федерации

Федеральное государственное автономное образовательное учреждение высшего

профессионального образования

«Национальный исследовательский университет «МИЭТ»

Факультет     «Микроприборы и техническая кибернетика» (МП и ТК)

                               (краткое  и полное наименование факультета университета, заказавшего программу)

Кафедра         «Информационная безопасность» (ИБ)

                             (краткое и полное наименование кафедры, составившей и реализующей программу)

Курсовая работа

по дисциплине

«Криптографические методы защиты информации»

Тема: «Сравнительный анализ шифров перестановки. Элементы криптоанализа шифров перестановки».

Студент  МП-33Б учебной группы  ______ ( )

подпись               (фамилия, инициалы)

Руководитель работы  _____( )

подпись                        (фамилия, инициалы)

2013 г.

СОДЕРЖАНИЕ

АННОТАЦИЯ.. 4

РЕФЕРАТ. 5

ВВЕДЕНИЕ. 6

1.         РАЗРАБОТКА ПРОГРАММНОГО КОМПЛЕКСА ДЛЯ ПРОВЕДЕНИЯ СРАВНИТЕЛЬНОГО АНАЛИЗА ШИФРОВ.. 7

1.1. Выбор шифров перестановки для проведения анализа. 7

1.1.1.     Определение места в классификационной схеме и дереве развития криптографии... 7

1.1.2.     Определение криптографических задач, решаемых с помощью выбранных шифров... 9

1.2. Анализ алгоритма шифра 1, построение блок-схемы алгоритма шифра и программы шифрования. 10

1.3. Анализ алгоритма шифра 2, построение блок-схемы алгоритма шифра и программы шифрования. 11

1.4. Анализ алгоритма шифра 2, построение блок-схемы алгоритма шифра и программы шифрования. Описание формата ввода данных. 15

1.5 Разработка общего интерфейса комплекса программ шифрования 1, 2 и 3. Описание формата ввода данных. 17

ВЫВОД.. 23

2.         СРАВНИТЕЛЬНЫЙ АНАЛИЗ ШИФРОВ ПЕРЕСТАНОВКИ ПО РЕЗУЛЬТАТАМ ШИФРОВАНИЯ И КРИПТОАНАЛИЗА ЗАШИФРОВАННЫХ ТЕКСТОВ   24

2.1. Шифрование с помощью разработанного программного комплекса шифров замены литературного текста. 24

2.2. Построение гистограмм открытого и зашифрованных текстов, диаграмм символов, биграмм и триграмм.. 26

2.2. Криптоанализ шифртекстов, полученных с помощью шифров. 29

2.3. Криптоанализ вертикальной перестановки. 29

2.4. Криптоанализ Решетки Кардано. 30

2.6. Криптоанализ шифра на основе задачи «о ходе коня» Эйлера. 31

2.5. Сравнительный анализ криптостойкости выбранных шифров 1, 2 и 3 по полученным оценкам и трудоемкости процедуры криптоанализа. 32

ВЫВОД.. 33

ЗАКЛЮЧЕНИЕ. 34

СПИСОК ЛИТЕРАТУРЫ.. 35

ПРИЛОЖЕНИЕ А.. 36

АННОТАЦИЯ

Тема курсовой работы - «Сравнительный анализ шифров перестановки. Элементы криптоанализа шифров перестановки». Объем работы 48 стр., рисунков - 19 шт.; таблиц – 7 шт., 12 источников информации, 1 приложение.

Объектом исследования данной курсовой работы являются шифры Вертикальной перестановки, задача Эйлера и решетка Кардано. Цель работы – провести сравнительный анализ указанных шифров. В ходе выполнения была изучена литература по тематике, нормативные-правовые акты, сайты в сети Internet, разработаны программы реализующие данные алгоритмы на языке Matlab.

РЕФЕРАТ

Объем работы 48 стр., рисунков - 19 шт.; таблиц – 7 шт., 12 источников информации, 1 приложение.

Ключевые слова: симметричные криптосистемы, шифрование, криптоанализ, решетка Кардано, Вертикальная перестановка, Задача Эйлера, криптостойкость.

Объектом исследования данной курсовой работы являются шифры Вертикальной перестановки, Эйлера и решетка Кардано. Цель работы – провести сравнительный анализ указанных шифров. В ходе выполнения была изучена литература по тематике, нормативные-правовые акты, сайты в сети Internet, разработаны программы реализующие данные алгоритмы на языке Matlab.

Рассматриваемые шифры не используются в настоящее время, так как очень устарели, и не выполняют необходимых задач криптографии.

Результат исследования настоящей курсовой работы может быть полезен начинающим криптографам, например, студентам для начала освоения криптографии, понятия ее сущности.

ВВЕДЕНИЕ

На протяжении всей истории человечество всегда интересовала возможность обмена конфиденциальной информацией, именно это и стало причиной возникновения Криптографии. В наше время она получила огромное развитие, но чтобы понять сущность криптографии необходимо обратиться к ее истокам. Именно поэтому данная исследовательская работа в области