- •Глава 3. Традиционные симметричные криптосистемы
- •3.1. Основные понятия и определения
- •Соответствие между английским алфавитом и множеством целых
- •3.2. Шифры перестановки
- •Продукты доставлены в условленные сроки
- •Пксес есртт нлнро ыаыон оддвв выкуо лулеи
- •До перестановки После перестановки
- •Сесек псрнт нтрло ыаныо окввы ддвиу леоул
- •Тсав елна ашдо едпе
Продукты доставлены в условленные сроки
записывается в таблицу поочередно по столбцам. Результат заполнения таблицы из 5 строк и 7 столбцов показан на рис. 3.1.
После заполнения таблицы текстом сообщение по столбцам для формирования шифртекста считывают содержимое таблицы по строкам. Если шифртекст записывать группами по пять букв, получается такое шифрованное сообщение:
Пксес есртт нлнро ыаыон оддвв выкуо лулеи
Естественно, отправитель и получатель сообщения должны заранее условиться об общем ключе в виде размера таблицы. Следует заметить, что объединение букв шифртекста в 5-буквенные группы не входит в ключ шифра и осуществляется для удобства записи несмыслового текста. При расшифровании действия выполняют в обратном порядке.
П |
К |
С |
Е |
С |
Е |
С |
Р |
Т |
Т |
Н |
Л |
Н |
Р |
О |
Ы |
А |
Ы |
О |
Н |
О |
Д |
Д |
В |
В |
В |
Ы |
К |
У |
О |
Л |
У |
Л |
Е |
И |
Рис. 3.1. Заполнение таблицы из 5 строк и 7 столбцов
Несколько большей стойкостью к раскрытию обладает метод шифрования, называемый одиночной перестановкой по ключу. Этот метод отличается от предыдущего тем, что столбцы таблицы переставляются по ключевому слову, фразе или набору чисел длиной в строку таблицы.
Применим в качестве ключа, например, слово
РОЗЕТКА,
а текст сообщения возьмем из предыдущего примера. На рис. 3.2 показаны две таблицы, заполненные текстом сообщения и ключевым словом, при этом левая таблица соответствует заполнению до перестановки, а правая таблица − заполнению после перестановки.
Р |
О |
З |
Е |
Т |
К |
А |
|
А |
Е |
З |
К |
О |
Р |
Т |
6 |
5 |
3 |
2 |
7 |
4 |
1 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
П |
К |
С |
Е |
С |
Е |
С |
С |
Е |
С |
Е |
К |
П |
С |
|
Р |
Т |
Т |
Н |
Л |
Н |
Р |
Р |
Н |
Т |
Н |
Т |
Р |
Л |
|
О |
Ы |
А |
Ы |
О |
Н |
О |
О |
Ы |
А |
Н |
Ы |
О |
О |
|
Д |
Д |
В |
В |
В |
Ы |
К |
К |
В |
В |
Ы |
Д |
Д |
В |
|
У |
О |
Л |
У |
Л |
Е |
И |
И |
У |
Л |
Е |
О |
У |
Л |