Поли́бий (ок. 200 до н. э. — ок. 120 до н. э.) — древнегреческий историк, государственный деятель и военачальник, автор «Всеобщей истории» в 40 томах, охватывающих события в Риме, Греции, Македонии, Малой Азии и в других регионах. Он предложил шифр, ставший значительным шагом вперед, по сравнению с предыдущими системами шифрования.
Для латинского языка Полибий использовал квадратную таблицу размером 5х5 (буквы i и j считались сходными и заменялись на одно и то же значение).
Этот способ кодирования использовался с целью приведения информации к виду, удобному для передачи по каналу связи. Данный вид кодирования изначально применялся для греческого алфавита, но затем был распространен на другие языки.
В нашей стране принцип использования таблицы Полибия нашел широкое применение в 19 веке в среде революционеров, находящихся в тюремном заключении. Революционерами использовались различные наборы алфавитов (то есть опускалось различное число редко встречающихся букв русского языка) и различные размеры таблиц для перестукивания друг с другом через стены камер. Такие системы получили название «тюремных шифров».
Алгоритм работы с нашим примером квадрата Полибия:
Работая с нашей таблицей мы можем начать замену (шифрование).
Например, буква «А» имеет адрес 1 по вертикали и 1 по горизонтали. Эту запись можно упростить до 11.
Другой пример: адрес буквы «К» будет 6 по вертикали и 2 по горизонтали. Запись может иметь следующий вид - 62.
Шифрованный текст представлял длинный ряд чисел. Однако по этой матрице можно было легко дешифровать сообщение, и со временем появились разновидности квадрата Полибия, в которых числа были заменены разными символами.
Эти матрицы передавались из рук в руки в посвящённом кругу лиц,. Определить значения различных символов или геометрических фигур без алфавитного квадрата было трудно.
Каждый может создать свой алфавитный квадрат со своими обозначениями строк и столбцов, чтобы потренироваться в шифровке методом античных военных.