Квадрат Полибия

В криптографии квадрат Полибия, также известный как шахматная доска Полибия — оригинальный код простой замены, одна из древнейших систем кодирования, предложенная Полибием (греческий историк, полководец, государственный деятель, III век до н. э.).

подтема

Шифрование с применением ключа

подтема

Тюремная азбука Нередко Квадрат Полибия применялся, как средство передачи информации в тюрьме ( через стенку ), и поэтому получил название « Тюремная азбука ». Первоначально редким стуком в стену камеры указывалась строка, а затем через краткую паузу частым стуком, отсчитывалась буква. Например, для того, чтобы выстукать слово « кто », нужно дважды стукнуть редко, а затем пять раз ударить часто ( буква К ), затем четыре раза стукнуть редко и три часто ( буква Т ) и, наконец, трижды ударить редко и четыре раза часто ( О ). Принимающий стуки записывает одну за другой передаваемые буквы и, таким образом, составляет целые слова и фразы.

Данный вид кодирования изначально применялся для греческого алфавита, но затем был распространен на другие языки.

подтема

Принцип шифрования

Метод 1

Для шифрования на квадрате находили букву текста и вставляли в шифровку нижнюю от неё в том же столбце. Если буква была в нижней строке, то брали верхнюю из того же столбца.

Зашифруем слово «SOMETEXT»
Результат
До шифрования: SOMETEXT
После шифрования: XTRKYKCY

Метод 2

Сообщение преобразуется в координаты по квадрату Полибия, координаты записываются вертикально:Буква: S O M E T E X TКоордината горизонтальная: 3 4 2 5 4 5 3 4Координата вертикальная: 4 3 3 1 4 1 5 4Затем координаты считывают по строкам: 34 25 45 34 43 31 41 54 Далее координаты преобразуются в буквы по этому же квадратуТаким образом после шифрования получаем:РезультатДо шифрования: SOMETEXTПосле шифрования: SWYSOCDU

Метод 3

Результат

До шифрования: SOMETEXT

После шифрования: IUPTNQVO

Усложненный вариант, который заключается в следующем: полученный первичный шифротекст шифруется вторично. При этом он выписывается без разбиения на пары:Первичный шифротекст34 25 45 34 43 31 41 543425453443314154Полученная последовательность цифр сдвигается циклически влево на один шаг(нечетное количество шагов):4254534433141543Эта последовательность вновь разбивается в группы по два:42 54 53 44 33 14 15 43По таблице заменяется на окончательный шифротекст

Этот шифр относится к шифрам простой замены, в которых буквы исходного текста заменяются по определенному правилами другими буквами того же алфавита, и является возможно наиболее древним. Для шифрования используется квадратная или прямоугольная таблица, заполненная буквами алфавита в случайном порядке.