Скитала

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

История

Происхождение и античность

Первое письменное упоминание скиталы содержится в трудах древнегреческого историка Плутарха (I—II века н. э.), который описывает её использование спартанскими военачальниками в V веке до н. э. для передачи секретных приказов на поле боя. Согласно Плутарху, эфоры (высшие должностные лица Спарты) выдавали каждому полководцу перед походом деревянный жезл (скиталу) строго определённого диаметра. На этот жезл наматывалась узкая полоска кожи, и текст писали вдоль оси цилиндра. После разматывания лента превращалась в бессмысленный набор букв, который можно было прочитать, только намотав её на идентичный по толщине жезл.

Современные историки криптографии, в частности Дэвид Кан, отмечают, что скитала, вероятно, использовалась в Спарте начиная с конца VI века до н. э. — периода греко-персидских войн. Устройство упоминается также у Ксенофонта (IV век до н. э.) в «Греческой истории» и у Авла Геллия (II век н. э.) в «Аттических ночах». При этом нет археологических находок, однозначно идентифицируемых как скитала; все сведения основаны на литературных источниках.

Средневековье и упадок

С падением античных государств скитала вышла из широкого употребления, уступив место более сложным шифрам — в частности, моноалфавитным подстановкам (шифр Цезаря) и полиалфавитным системам. В средневековой Европе о скитале вспоминали преимущественно как о курьёзе, упоминая её в трактатах по истории и философии. Например, в «Этимологиях» Исидора Севильского (VII век) скитала описывается как «спартанский способ тайнописи». Попытки реконструировать и использовать скиталу в дипломатической переписке XVI—XVII веков единичны и не получили распространения.

Новое время и криптоанализ

В XIX веке скитала привлекла внимание криптографов как исторический пример. В 1890-х годах французский криптолог Огюст Керкгоффс в своих работах по военной криптографии проанализировал стойкость скиталы и показал, что она может быть легко взломана перебором возможных диаметров цилиндра. В XX веке скитала изучалась в контексте истории шифров, но практического применения не имела. В 1970-х годах американский криптограф Уитфилд Диффи использовал принцип скиталы как иллюстрацию в лекциях по основам криптографии.

Устройство и принцип работы

Конструкция

Скитала состояла из двух основных элементов:

• Цилиндр (жезл) — деревянный, реже металлический или костяной стержень круглого сечения. Диаметр цилиндра варьировался, но, по оценкам исследователей, обычно составлял от 1 до 5 см, длина — от 15 до 30 см. Точные размеры зависели от длины сообщения и толщины используемой ленты.
• Лента — полоска пергамента, кожи или папируса шириной 1–2 см и длиной, достаточной для того, чтобы обмотать цилиндр по спирали несколько раз (обычно от 3 до 10 витков). Лента не имела клеевого слоя и фиксировалась на цилиндре за счёт натяжения.

Процесс шифрования

1. Отправитель наматывал ленту на цилиндр плотно, виток к витку, без зазоров.
2. Текст писали вдоль оси цилиндра, то есть поперёк витков, по всей длине ленты. Каждая буква попадала на отдельный сегмент ленты, расположенный на определённом витке.
3. После записи ленту снимали с цилиндра. Получалась полоска, на которой буквы были расположены в случайном порядке, если смотреть вдоль её длины.
4. Ленту отправляли адресату. Для расшифровки получатель наматывал её на цилиндр точно такого же диаметра — и текст восстанавливался в исходном виде.

Процесс расшифровки

Расшифровка требовала наличия цилиндра-дубликата. Если диаметр цилиндра получателя отличался от диаметра отправителя, буквы не совпадали по виткам, и текст оставался нечитаемым. Таким образом, ключом шифрования служил диаметр цилиндра.

Криптостойкость и криптоанализ

Уязвимости

Скитала является крайне слабым шифром с точки зрения современной криптографии. Её стойкость основана на секретности диаметра цилиндра, который может быть определён перебором. Основные методы криптоанализа:

• Перебор диаметров. Если известна ширина ленты (которую можно измерить), то возможные диаметры цилиндра ограничены. Для каждого диаметра строится гипотетическая реконструкция текста. При правильном диаметре буквы складываются в осмысленный текст.
• Анализ частотности. Даже без знания диаметра можно попытаться восстановить текст, анализируя расстояния между одинаковыми буквами на ленте, что даёт информацию о шаге спирали.
• Атака по известному открытому тексту. Если известна часть сообщения (например, стандартное приветствие или титул), можно вычислить диаметр, сопоставив положение букв на ленте.

Оценка стойкости

По современным меркам скитала не обеспечивает никакой криптографической защиты. Время взлома при ручном переборе (для ленты длиной 50–100 см) составляет от нескольких минут до часа. При автоматизированном переборе — доли секунды. Однако в античную эпоху, когда уровень грамотности был низким, а методы криптоанализа не были развиты, скитала считалась надёжным средством.

Применение

Античная Спарта

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

Другие государства

Сведения о применении скиталы за пределами Спарты фрагментарны. Некоторые историки предполагают, что аналогичные устройства могли использоваться в Древнем Риме, но прямых подтверждений нет. В Персидской империи для передачи секретных сообщений применяли другие методы (например, тайнопись на коже, свёрнутой в трубочку), но они не были идентичны скитале.

Современность

В настоящее время скитала не имеет практического применения. Она используется исключительно в образовательных целях — для демонстрации принципов перестановочного шифрования в курсах криптографии, а также в исторических реконструкциях и музеях. Например, в Музее криптографии (Колорадо, США) представлена реконструкция спартанской скиталы.

Интересные факты

• Название «скитала» (греч. σκυτάλη) переводится как «жезл» или «палка». В древнегреческом языке это слово также обозначало посох для ходьбы.
• В некоторых источниках скиталу ошибочно называют «шифром Цезаря», хотя это разные типы шифров: скитала — перестановка, а шифр Цезаря — подстановка.
• Скитала упоминается в романе «Код да Винчи» Дэна Брауна (2003) как один из исторических шифров, но с художественными неточностями.
• В 2010 году группа исследователей из Кембриджского университета провела эксперимент по реконструкции скиталы, используя методы 3D-печати для создания цилиндров разного диаметра. Эксперимент подтвердил, что взлом возможен за несколько минут ручного перебора.

Источники

• Плутарх. Сравнительные жизнеописания. Лисандр.
• Ксенофонт. Греческая история.
• Авл Геллий. Аттические ночи.
• Кан, Дэвид. Взломщики кодов: история криптографии. — М.: Центрполиграф, 2000.
• Сингх, Саймон. Книга шифров: тайная история криптографии. — М.: АСТ, 2007.
• Kerckhoffs, Auguste. La cryptographie militaire. — Journal des Sciences Militaires, 1883.