Содержание
1. Оглавление
2. Задание 3
3. Описание алгоритма шифрования 4
Добавление ключа 5
Пример 5
Математическая модель 5
4. Блок-схемы алгоритмов шифрования и дешифрования 6
Aлгоритм шифрования 6
Aлгоритм расщифрования 7
5. Листинг кода 8
Класс MirabeauCryptography 9
Юнит-тест 12
Класс MirabeauForm 13
Графический интерфейс 14
6. Контрольные примеры работы программы 15
Шифр Мирабо 15
7. Модификация алгоритма 25
Доказательство повышения криптографической стойкости 25
8. Блок-схемы модифицированных алгоритмов шифрования и дешифрования 27
Модифицированный алгоритм шифрования 27
Модифицированный алгоритм расшифрования 28
9. Листинг программы, реализующий модифицированные алгоритмы 29
Класс MirabeauCryptography 30
Юнит-тест 33
10. Примеры работ модифицированной версии программы 34
Шифр Мирабо (модификация) 34
11. Заключение 46
Выдержка из текста
Знаменитый греческий историк Полибий (201 – 120 годы до н. э.) в своей девятой книге «Всеобщая история» указал способ передачи сведений на расстояние при помощи световой факельной сигнализации. Для этого он предложил использовать квадратную табличку размерами 5 х 5 клеток, куда в произвольном порядке выписывалась 24-буквенная греческая азбука. Сигнализируя последовательно координаты нужных букв на расстояние видимости факелов, греки достигали быстрой и безошибочной связи. Меняя же порядок букв в таблице, легко было изменять и шифр сообщений.
Полибий не был человеком, придумавшим эту систему. Но среди историков он первым описал ее. С тех пор всем квадратным шифрам присвоено его имя. «Ключ Полибия» предвосхитил изобретение множества других квадратных систем, дал толчок развитию книжных шифров. Эта же идея нашла прямое воплощение в азбуке, которую издавна применяли для перестукивания в тюрьмах русские революционеры.
К этой категории табличных шифров относится и шифр Мирабо. Азбука у Мирабо разделена на 5 или 6 групп, каждой из которых приписывается своё число; в каждой группе последовательно нумеруются также отдельно все буквы. При этом каждую букву в письме заменяют двумя числами, из которых первое обозначает № группы, а второе № буквы в группе; оба числа пишутся либо в виде простой дроби, либо в виде дроби десятичной.
Идею шифра Мирабо проиллюстрируем таблицей с русскими буквами. Число букв в русском алфавите отличается от числа букв в греческом алфавите, поэтому и размер таблицы выбран иным (не квадрат 5×5, а прямоугольник 8х4).
Зашифруем фразу: КРИПТОГРАФИЯ:
2/3 + 3/1 + 2/1 + 2/8 + 3/3 + 2/7 + 1/4 + 3/1 + 1/1 + 3/5 + 1/1 + 3/5 + 2/1 + 4/8.
Или
23.31.21.28.33.27.14.31.11.35.11.35.21.48
Поскольку в данном случае номера строк в таблице находятся в диапазоне 1..4 , то для большего запутывания противника Мирабо предлагал добавлять номера этих неиспользуемых групп перед цифрами
523.731.021.928.533.627.914.031.611.835.711.035.521.848
С современной точки зрения этот механизм запутывания можно рассматривать как дополнительный код проверки целостности переданной информации.
Список использованной литературы
11. Заключение
• В ходе данной лабораторной был изучены алгоритмы шифрования и дешифрования шифром Мирабо. Выполнена программная реализация данных алгоритмов. Для данной реализации были проведены тесты, показывающие правильность программной реализации алгоритмов шифрования и дешифрования.
• Был предложен и реализован в виде программного модуля модификация алгоритмов шифрования и дешифрования шифром Мирабо. Приведены математические рассуждения, доказывающие увеличения криптографической стойкости.
• В ходе выполнения данной лабораторной работы были изучены различные способы программной реализации шифраторов с применением объектно-ориентированных и процедурных методов.
• Были получены дополнительные навыки программирования в среде Visual Studio и технологии .Net.