Изучение классических криптографических алгоритмов
Цель работы
Изучение классических криптографических алгоритмов моноалфавитной
подстановки, многоалфавитной подстановки и перестановки для защиты текстовой
информации. Использование гистограмм, отображающих частоту встречаемости
символов в тексте для криптоанализа классических шифров.
криптографический алгоритм криптоанализ
Выполнение работы
задание. Для выполнения работы запускаем программу L_Lux.exe. После открытия главного окна
программы показанного на Рис.1, я буду создавать, шифровать, изменять и сохранять
данные.
Рис.1
задание. Определяем установленное в программе смещение для одноалфавитного метода
с фиксированым смещением.
Рис. 2(Исходный текст)
Рис.3(Текст после одноалфавитного шифрования)
При определении смещения после шифрования на гистограмме видно строка
считывается побуквенно и каждый символ имеющийся в этой строке увеличивается на
3. То есть а+3=г.
Рис. 4(Текст после дешифрования)
Дешифрование происходит так же, как и шифрование только зашифрованная
строка считывается побуквенно, представляется в массив и каждый элемент массива
подменяется на другой элемент: а=г-3.
Как показано на рисунке выше каждая строка соответствует сдвигу на 1
символ. Эта таблица нужна для упрощенного дешифрования вручную.
3.задание. Для одноалфавитного метода шифрования с заданным смещением зашифровать,
расшифровать текст и сравнить гистограммы. Расшифровка текста методом подбора
смещения. Примеры шифрования показаны на рис.5 и рис.6
Рис.5(Исходный текст)
Рис.6(Зашифрованный текст, с посимвольным смещением на 8 символов)
Диаграмма смещения
Определим смещение методом подбора смещения для дешифрования исходного
текста.
Искомый текст(смещение 8)
Дешифрование методом подбора (смещение 6)
Дешифрование методом подбора (смещение 4)
Дешифрование методом подбора (смещение 2)
Начальный текст.
4 задание. Дешифровать зашифрованный текст методом постановки, вычислить
закономерность перестановки символов.
Искомый текст
Шифрованный текст
Данный метод заключается в том что вся строка разбивается на блоки (от 1
до 9 символов) и символы в каждом блоке распологаются в определенной
последовательности. В данном случае строка разбилась на блоки по 2 символа
которые расположены в порядке 2 символ 1 символ.
Рис. 4.4
Если последовательность будет такая как на рис.4.4 то вся строка
разобьется на блоки и в каждом блоке вс символы с 1 по 5 встанут в определенную
последовательность:
|
Было
|
Стало
|
|
1
|
2
|
|
2
|
1
|
|
3
|
4
|
|
4
|
5
|
|
5
|
3
|
Зашифрованный файл
Дешифрование
Дешифрованный файл.
|
2
|
1
|
4
|
3
|
2
|
1
|
4
|
5
|
3
|
2
|
1
|
4
|
5
|
3
|
2
|
1
|
4
|
5
|
3
|
2
|
1
|
4
|
5
|
3
|
2
|
1
|
|
е
|
М
|
о
|
д
|
т
|
п
|
_
|
р
|
е
|
е
|
т
|
с
|
н
|
о
|
а
|
к
|
в
|
_
|
с
|
и
|
м
|
и
|
о
|
л
|
в
|
в
|
о
|
|
Восстановление зашифрованного текста, основанного на
приложении №1
|
|
1
|
2
|
3
|
4
|
5
|
1
|
2
|
3
|
4
|
5
|
1
|
2
|
3
|
4
|
5
|
1
|
2
|
3
|
4
|
1
|
2
|
3
|
4
|
5
|
1
|
2
|
|
М
|
е
|
т
|
о
|
д
|
_
|
п
|
е
|
р
|
е
|
с
|
т
|
а
|
н
|
о
|
в
|
к
|
и
|
_
|
с
|
и
|
м
|
в
|
о
|
л
|
о
|
в
|
5 задание. Инверсное кодирование (по дополнению до 255). Как показано
на рисунке нижу будет зашифрован данный текст(данная строка).
Исходный текст
Зашифрованный текст
Инверсный метод потому, что все символы строки обрабатываются и выводятся
в обратном порядке как показано на диаграмме выше.
Данный метод шифрования, является частным случаем одноалфавитной замены в
алфавите мощности 256. Суть метода заключается в замене символа ASCII-кодировки
с номером i на символ с номером 255-i. Аналогично проводится и операция
дешифрования.
6-7 задание. Многоалфавитный метод шифрования с фиксированным ключом.
Многоалфавитный метод шифрования не работ из-за некорректной работы
программного обеспечения на машине.
Ни один из 3 методов шифрования представленный на рисунке выше не удалось
запустить на 4 машинах:
· MacBook Air, OS X 10.10.2 Yosemite; Эмулятор-WinOnX
· Acer Aspire 5760 Mikk; Windows 7 x64
Ultimate
· Стационарный ПК; Windows 8.1 x64 Professional
· VirtualBox-Windows XP SP3(MacBook
Air)
Ошибка программы.
Многоалфавитное шифрование (многоалфавитная замена) заключается в том,
что для последовательных символов шифруемого текста используются одноалфавитные
методы с различными ключами. Например, первый символ заменяется по методу
Цезаря со смещением 14, второй - со смещением 10, и так далее до конца
заданного ключа. Затем процедура продолжается периодически. Более общей
является ситуация, когда используется не шифр Цезаря, а последовательность
произвольных подстановок, соответствующих одноалфавитным методам.
Контрольные вопросы
1. В данной лабораторной работе были разобраны методы шифрования с
помощью подстановки символов, также одноалфавитные методы по смещению, метод
шифрования текста с помошью ASCII таблицы.
. Преимущества: простота, быстрое преобразование. Простой
алгоритм, легко воспроизводимый при написании своего проекта.
Недостатки: Одноалфавитные методы легко читаемые, возможность
интуитивного дешифрования текста без обращения к специальному программному
обеспечению.
. Из данной лабораторной работы я бы не выбрал ни один из методов.
Так как все эти методы можно легко дешифровать и любая конфиденциальная
информация становится открытой. Для шифрования я бы использовал RSA-1024 самый надежный метод шифрования
файлов, малая вероятность расшифровки. Даже с помощью специального
(самописного) программного обеспечения.
. А)-Да так как для расшифровки потребуется пройти 2 ступени
дешифрования фалов.
Б)-Нет, так как метод Цезаря сам по себе не является сложным для
дешифрования.