Перестановочный шифр с ключевым словом.
Буквы ключевого слова без повторений записываются в первую строку таблицы, определяя таким образом количество ее столбцов. Буквы сообщения записываются в таблицу построчно. Сформированная таким образом таблица сортируется по столбцам, критерием сортировки является порядок следования символа первой строки в алфавите. После сортировки шифрованный текст переписывается по столбцам (рис 7).
Дешифрация осуществляется по известному ключу обратными преобразованиями шифртекста в таблице: сначала шифротекст вписывается в таблицу по столбцам, затем столбцы переставляются, после чего открытый текст извлекается из таблицы построчно.
Шифрование по методу маршрутов Гамильтона.
Перестановки используются также в методе, основанном на применении маршрутов Гамильтона. Этот метод реализуется путем выполнения следующих шагов:
Шаг 1. Исходная информация разбивается на блоки. Если длина шифруемой информации не кратна длине блока, то на свободные места последнего блока помещаются специальные служебные символы-заполнители (например, *).
Шаг 2. Символами блока заполняется таблица, в которой для каждого порядкового номера символа в блоке отводится вполне определенное место (рис. 8).
Шаг 3. Считывание символов из таблицы осуществляется по одному из маршрутов. Увеличение числа маршрутов повышает криптостойкость шифра. Маршруты выбираются либо последовательно, либо их очередность задается ключом К.
|
|
|
Рис.8. Вариант 8-элементной исходной таблицы и 3 маршрутов Гамильтона
Шаг 4. Зашифрованная последовательность символов разбивается на блоки фиксированной длины L. Величина L может отличаться от длины блоков, на которые разбивается исходная информация на шаге 1.
Расшифрование производится в обратном порядке. В соответствии с ключом выбирается маршрут и заполняется таблица согласно этому маршруту.
Из таблицы символы считываются в порядке следования номеров элементов.
Пример: Пусть требуется зашифровать исходный текст
Т0 = <МЕТОДЫ_ПЕРЕСТАНОВКИ>. Ключ и длина зашифрованных блоков соответственно равны: K=<2,1,1>, L=4. Для шифрования используются таблица и два маршрута, представленные на рис. 8. Для заданных условий маршруты с заполненными матрицами имеют вид, показанный на рис. 9.
Шаг 1. Исходный текст разбивается на три блока:
Б1=<МЕТОДЫ_П>;
Б2 = <ЕРЕСТАНО>;
БЗ=<ВКИ*****>.
Маршруты №2, №1, №1
Рис.9. Пример шифрования с помощью маршрутов Гамильтона
Шаг 2. Заполняются три матрицы с маршрутами 2,1,1 (рис.9).
Шаг 3. Получение шифр текста путем расстановки символов в соответствии с маршрутами.
|
|
|
Ti = <ОП_ТМЕЫДЕСРЕТАОНИ*КВ****>.
Шаг 4. Разбиение на блоки шифр текста
Т = <ОП_Т МЕЫД ЕСРЕ ТАОН И*КВ ****>.
Варианты заданий:
1. Зашифровать и расшифровать текст (свои ФИО) используя перестановочный шифр Вижинера. Ключевая фраза – ‘Ваше имя’.
2. Зашифровать и расшифровать текст (свои ФИО) используя метод биграмм. Используйте таблицу, представленную на рис. 3.
3. Зашифровать и расшифровать текст (свои ФИО) используя метод биграмм с двойным квадратом. Используйте таблицу, представленную на рис. 4.
- Зашифровать и расшифровать текст (свои ФИО) используя перестановочный шифр с ключевым словом. Ключевое слово – ‘гриб’.
5. Зашифровать и расшифровать текст (первые 24 символа из своих ФИО, если сумма символов меньше 24, то недостающие заполняются символом «*») используя метод маршрутов Гамильтона. Ключ - <1, 3, 2>. Таблица и пути представлены на рис.8. Длина зашифрованных блоков L=6.
- Зашифровать и расшифровать текст (свои ФИО) используя перестановочный шифр Вижинера. Ключевая фраза – ‘Ваше имя’
- Зашифровать и расшифровать текст (свои ФИО) используя метод биграмм. Используйте таблицу, представленную на рис. 4 (а).
- Зашифровать и расшифровать текст (свои ФИО) используя метод биграмм с двойным квадратом. Используйте таблицу, представленную на рис. 4.
- Зашифровать и расшифровать текст (свои ФИО) используя перестановочный шифр с ключевым словом. Ключевое слово – ‘курс’.
10. Зашифровать и расшифровать текст (первые 24 символа из своих ФИО, если сумма символов меньше 24, то недостающие заполняются символом «*») используя метод маршрутов Гамильтона. Ключ - <1, 1, 3>. Таблица и пути представлены на рис.8. Длина зашифрованных блоков L=8.
|
|
|
11. Зашифровать и расшифровать текст (свои ФИО) используя перестановочный шифр Вижинера. Ключевая фраза – ‘Ваше имя’
- Зашифровать и расшифровать текст (свои ФИО) используя метод биграмм. Используйте таблицу, представленную на рис. 4 (б).
- Зашифровать и расшифровать текст (свои ФИО) используя метод биграмм с двойным квадратом. Используйте таблицу, представленную на рис. 4.
- Зашифровать и расшифровать текст (свои ФИО) используя перестановочный шифр с ключевым словом. Ключевое слово – ‘стол’.
15. Зашифровать и расшифровать текст (первые 24 символа из своих ФИО, если сумма символов меньше 24, то недостающие заполняются символом «*») используя метод маршрутов Гамильтона. Ключ - <3, 2, 1>. Таблица и пути представлены на рис.8. Длина зашифрованных блоков L=2.
Дата добавления: 2019-01-14; просмотров: 1973; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!