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