Введение
История криптографии почти так же древна, как и история человеческого языка. Уже в Древнем Египте, Китае, Индии и Греции использовались разнообразные способы шифрования сообщений, о чём свидетельствуют сохранившиеся документы.
Ранние сигнальные средства
Связанные в основном с военными нуждами, такие устройства, как эскитала спартанских эфоров, позволяли передавать текстовые сообщения. Система состояла из двух одинаковых палок, на которые наматывали кожаную ленту с записанным текстом; разворачивая ленту на палке получателя, можно было прочитать послание.
Геродот также упоминает стеганографию – сокрытие самого факта существования сообщения.
Сигналы дыма и огня
Когда требовалась быстрая передача, единственным доступным способом были сигналы дыма и огня. Несмотря на стереотипные ассоциации с индейскими племенами, такие методы применялись ещё в Древнем Китае и Греции и продолжают использоваться (например, при выборах папы).
Главный недостаток этих сигналов заключался в том, что они могли передавать лишь заранее согласованные сообщения. Импровизированный текст был невозможен, потому что получатель не знал, как его расшифровать.
Проблему решили Клеоксен и Демоклит
Греческие учёные Клеоксен и Демоклит (III век до н.э.), упомянутые Поли́бием, создали телеграфную систему, использующую дым и огонь для передачи букв греческого алфавита. Поли́бий, будучи свидетелем осады Нумансии, доработал их метод.
Система Поли́бия (квадрат Поли́бия)
Суть метода – кодировать каждую букву двумя цифрами, отражающими её координаты в таблице 5×5 (или 6×6). По‑прежнему простая система, знакомая каждому, кто играл в «морской бой», но в те времена она была новаторской.
Поли́бий уточнил правила использования факелов, что позволило передавать любые, даже импровизированные, сообщения, а не только заранее оговорённые сигналы. Это стало первым шагом к развитию криптографии.
Влияние и наследие
Система Поли́бия, в сочетании с шифрами, широко использовалась в римской армии, а впоследствии – в различных военных и подпольных организациях, включая КГБ.
