Шифр вертикальной перестановки. Лабораторная - шифрование. Лабораторная работа 1 Шифрование данных Цель работы
Скачать 38.15 Kb.
|
Лабораторная работа №1.4. Шифрование данных 1.Цель работы. Ознакомление с простыми симметричными криптографическими шифрами на основе методов подстановок, перестановок и гаммирования. 2. Исходные данные. Исходными данными являются: сообщение для шифрования или криптограмма для дешифрования в соответствии с заданным ключом. Для исследования вышеуказанных методов составлена компьютерная программа на PascalABC, где исходные данные вводятся в виде файла. 3. Контрольный пример. Используя Шифр вертикальной перестановки (ШВП) надо зашифровать сообщение: «Криптография занимается методами преобразования информации, которые бы не позволили противнику извлечь ее из перехватываемых сообщений.» Ключ для шифрования: (5,1,9,7,2,6,3,8,4). Алгоритм решения: 1.Впишем сообщение в прямоугольник (слева – направо, построчно), столбцы которого пронумерованы в соответствии с ключом: 2. Теперь, выбирая столбцы в порядке от минимального номера ключа (1) до максимального( в нашем примере - 9) и выписывая последовательно буквы каждого из них сверху вниз, получаем такую криптограмму: «риедбяцриичпвотзяизн,зреемегнмпвокыотзвхиамтенмтнивлзтс.Кфаооиаоелнеыооаофбвоиехынпсмаииеопурещриерароливиайиятариыпкьеаб» В случае, когда ключ ШВП не рекомендуется записывать, его можно извлекать из какого-то легко запоминающегося слова или предложения. Например: пусть ключевым словом будет ПЕРЕСТАНОВКА. Тогда числовой ключ будет:
В соответствии с этим ключом прямоугольная таблица выглядит следующим образом: Для этого существует много способов. Наиболее распространенный состоит в том, чтобы приписывать буквам числа в соответствии с обычным алфавитным порядком букв. Зашифриуем Рассмотрим пример, когда ключевым словом будет ПЕРЕСТАНОВКА Пусть ключевым словом будет ПЕРЕСТАНОВКА. Присутствующая в нем буква А получает номер 1 Если какая-то буква входит несколько раз, то ее появления нумеруются последовательно слева направо. Поэтому второе вхождение буквы А получает номер 2 Поскольку буквы Б в этом слове нет, то буква В получает номер 3 и так далее. Процесс продолжается до тех пор, пока все буквы не получат номера. Таким образом, мы получаем следующий ключ: |