
- •Лабораторная работа № 2
- •Задание
- •Методические указания
- •Краткие теоретические сведения
- •Варианты шифров простой замены
- •1 Система шифрования Цезаря
- •2 Афинная система подстановок
- •3 Лозунговый шифр
- •4 Шифровальный квадрат Полибия
- •5 Шифровальная таблица Трисемуса
- •4Х8 «Сколько волка ни корми, он все в лес глядит »
- •6 Биграммный шифр Плейфейера
- •7 Шифр с использованием омофонов
- •Контрольные вопросы
4 Шифровальный квадрат Полибия
Шифр изобрел древнегреческий писатель и историк Полибий. В качестве ключа шифра используется прямоугольная таблица с количеством ячеек равным количеству символов исходного алфавита. Эту таблицу случайным образом заполняют символами этого алфавита. Для получения шифротекста каждый символ исходного текста заменяют на символ, расположенный в том же столбце, но в следующей строке (символы из последней строки заменяют символами из первой строки).
Ниже приведен пример шифровального квадрата Полибия. Фраза «ПРИЙДУ В ДГМА ВОСЬМОГО» в зашифрованном виде будет выглядеть так:
«ЪЯДБУХМУЫЧЬМАГЛЧАЫА»
-
Ы
Е
Х
О
К
Э
В
Ш
Ж
Ф
И
А
Ю
П
М
Й
С
Н
Д
Ь
Р
Ъ
Ч
Б
Г
Щ
У
Л
Я
Ц
З
Т
Дешифрование шифротекста выполняется в обратном порядке – каждую букву шифротекста, используя тот же шифровальный квадрат, заменяют на букву с того же столбца, но строкой выше.
5 Шифровальная таблица Трисемуса
Для получения шифровальной таблицы, аналогичной квадрату Полибия используют ключевую фразу или слово. Сначала в таблицу вписывают буквы ключевой фразы. Если некоторая буква присутствует в фразе больше одного раза, то при заполнении таблицы фиксируется только ее первое вхождение. После этого таблицу продолжают заполнять оставшимися буквами, соблюдая алфавитный порядок. В качестве шифра таблица Трисемуса используется аналогично квадрату Полибия.
Ниже приведен пример шифровальной таблицы, для генерации которой использована поговорка «СКОЛЬКО ВОЛКА НИ КОРМИ, ОН ВСЕ В ЛЕС ГЛЯДИТ »
-
С
К
О
Л
Ь
В
А
Н
И
Р
М
Е
Г
Я
Д
Т
Б
Ж
З
Й
П
У
Ф
Х
Ц
Ч
Ш
Щ
Ъ
Ы
Э
Ю
Фраза «ПРИЙДУ В ДГМА ВОСЬМОГО» в зашифрованном виде будет выглядеть так:
«ЪЖБЩФЫЯФПЗДЯМИГЗМПМ».
Ключом для такого шифра будет размер таблицы и ключевая фраза: