Приветствую Вас, уважаемые Читатели! Сегодня хочу рассказать Вам о первой механической шифровальной машине в истории — скитале (иногда встречается "сцитала"), придуманной теми, кому больше всего были нужны тайны — воинственными спартанцами. Посмотрим же, на каком принципе она работала. Поехали!
Источник: http://blender3d.org.ua/forum/contest/iwe/upload/Криптограф.jpg
Скитала представляла собой цилиндр и полоску пергамента, на которую записывались символы, причем прочитать сообщение можно было лишь при определенных размерах устройства.
Типичный текст отправленного зашифрованного сообщения мог бы выглядеть на полоске бумаги так:
ПЕАОСНДЬАП_ЛИН*ША*И_*ТК*
Чтобы расшифровать сообщение, получателю необходимо было знать лишь количество строк m, помещающихся на скитале. В данном случае, например, m=3. Тогда количество столбцов n при длине сообщения в k символов (у нас k=24) вычисляется по простой формуле:
n = [(k-1)/m] + 1 = [(24-1)/3] + 1 = 8 ([x] — целая часть числа)
Имея набор из различных скитал, получатель наматывал полоску на подходящую и расшифровывал сообщение:
Исходное сообщение "Подпишитесь на канал" содержит знаки пробелов и символы, призванные дополнить его до 24 символов, что конечно даёт врагу информацию о длине сообщения. Шифровали на стороне отправителя так: плотно наматывали полоску на скиталу и записывали сообщение слева направо, сдвигаясь п строкам вниз. После разматывания текст представлял собой белиберду.
Таким образом, в этой системе шифрования ключом было количество строк скиталы, которое и было необходимо держать в секрете, периодически менять и т.д.. Скитала фактически реализовывала шифр маршрутной перестановки. Его принцип в том, что открытый текст записывается в некую фигуру по определенной траектории, а выписывается по другой. Конечно, криптостойкость данного шифра была невысока даже для полного перебора значений m и n, но доподлинно известно, что скитала использовалась в войне Спарты против Афин в 5 веке до н.э.. Спасибо за внимание!
- Читайте про удивительные математические совпадения
- TELEGRAM и Facebook— там я публикую не только интересные статьи, но и математический юмор и многое другое.
