Введение

Тип кода

Квадрат Полибия, также известный как шахматная доска Полибия, — это устройство, изобретенное древнегреческими учеными Клеоксеном и Демоклитом и прославленное историком и ученым Полибием. Устройство используется для разбиения символов открытого текста на части, чтобы их можно было представить меньшим набором символов, что полезно для телеграфии, стеганографии и криптографии. Изначально устройство применялось для подачи сигналов о пожаре, позволяя кодировать и передавать любое сообщение, а не только конечное число заранее определенных вариантов, как это было принято ранее. Например, ключевая фраза "шифр Полибия" приведет к квадрату, представленному ниже. 123451POLYB2I/JUSCH3ERADF4GKMNQ5TVWXZ

Телеграфная служба

В своих "Историях" Полибий описывает необходимость эффективной сигнализации в военном деле, что привело к разработке системы квадратов. Ранее световая сигнализация была полезна лишь для ожидаемых, заранее оговоренных сообщений, и не позволяла передавать новые сообщения о непредвиденных событиях. Артур Кестлер описывает использование этого кода политическими заключенными Сталина в 1930-х годах в своем антитоталитарном романе "Полуночный час". (Кестлер сам был военнопленным во время Гражданской войны в Испании.) Действительно, сигнализировать можно многими простыми способами (мигающими лампами, звуковыми сигналами, барабанами, дымовыми знаками), и это гораздо легче освоить, чем более сложные коды, такие как код Морзе. Однако он также несколько менее эффективен, чем более сложные системы кодирования.

Стеганография

Простое представление также подходит для стеганографии. Числа от одного до пяти могут быть указаны узлами на веревке, стежками на лоскутном одеяле, рядом идущими буквами перед большим интервалом или многими другими способами.

Криптография

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

Адаптации

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