Шифры простой замены. Полибианский квадрат



При шифровании простой заменой каждый символ шифруемого текста заменяется символом того же алфавита одинаково по всему тексту в соответствии с криптографическим алгоритмом и ключом.

Различают следующие шифры перестановки:

  • полибианский квадрат;
  • система Цезаря;
  • аффинная система подстановок Цезаря;
  • система Цезаря с ключевым словом;
  • таблицы Трисемуса;
  • биграммный шифр Плейфейра.

Рис. 7. Полибианский квадрат

Классический полибианский квадрат – таблица, состоящая из 5 строк и 5 столбцов, заполненная случайным образом буквами греческого алфавита и пробелом (рис. 7). При шифровании в таблице находят букву открытого текста и записывают в шифртекст букву, расположенную ниже ее в том же столбце. Если буква исходного текста находится в нижней строке таблицы, то ей соответствует буква первой строки из этого же столбца, например, для слова «???» получается шифртекст «???».

Концепцию полибианского квадрата легко перенести на алфавит любого языка, например, для русского алфавита можно взять прямоугольную таблицу размером 5х7 и записать в нее буквы от «А» до «Я» (кроме буквы «Ё»), пробел, символы «,» и «.» (Рис. 8), что позволит шифровать простейшие фразы и предложения. Если в сообщении содержатся также другие знаки препинания и символы, то предпочтительно использовать большую таблицу, например 5х8.

Рис. 8. Применение концепции полибианского квадрата для русско-язычных сообщений

Пример 6. С помощью таблицы 5х7 (рис. 8 ) зашифруем сообщение «изобретение историка Полибия.». В результате шифрования по методу полибианского квадрата получим шифртекст: «Ы.В_АНЗНЯЫНХЫЦЗВАЫИПХЭВСЫ_ЫМЖ».

Похожие записи:
    None Found
Запись опубликована в рубрике Информатика. Добавьте в закладки постоянную ссылку.