Просмотр кода страницы Скитала

[[Файл:Skytale.png|thumb|199px|right|Скитала]]
'''Скита́ла''' или '''''сцита́ла''''' (от {{lang-el|σκυτάλη}} «жезл») — инструмент, используемый для [[перестановочный шифр|перестановочного шифрования]], в [[криптография|криптографии]] известный также как ''[[шифр]] [[Спарта|Древней Спарты]]''. Представляет собой [[цилиндр (геометрия)|цилиндр]] и узкую полоску [[пергамент]]а, на которой писалось сообщение, обматывавшуюся вокруг него по спирали. [[Античность|Античные]] [[греки]] и [[спарта]]нцы, предположительно, использовали этот шифр для обмена сообщениями во время [[Военная кампания|военных кампаний]].

Скитала является официальным символом [[Американская ассоциация криптограмм|Американской ассоциации криптограмм]]<ref>{{Cite web|url=http://www.cryptogram.org/about-the-aca/history/|title=History|author=|work=|date=|publisher=American Cryptogram Association|accessdate=2016-11-03|archive-date=2016-11-04|archive-url=https://web.archive.org/web/20161104020344/http://www.cryptogram.org/about-the-aca/history/|deadlink=no}}</ref>.

== Шифрование ==
Для шифрования сообщения использовались пергаментная лента и палочка цилиндрической формы с фиксированными длиной и [[диаметр]]ом{{ref+|Диаметр палочки обычно принимался в качестве ключа шифрования и был известен обеим сторонам |К}}. Пергаментная лента наматывалась на палочку так, чтобы не было ни просветов, ни нахлёстов. Написание сообщения производилось по намотанной пергаментной ленте по длинной стороне цилиндра. После того, как достигался конец намотанной ленты, палочка поворачивалась на часть оборота и написание сообщения продолжалось<ref name="multiple">Семененко, 2010, с. 180</ref><ref name="multiple1">Дориченко, 1994, с. 15-19</ref>. После разматывания ленты на ней оказывалось зашифрованное сообщение. Расшифрование выполнялась с использованием палочки таких же типоразмеров.

Сам процесс [[шифрование|шифрования]] заключался в перестановке символов исходного текста в соответствии с [[Длина окружности|длиной окружности]] палочки<ref name="multiple"/><ref name="multiple1"/>{{ref+|На схеме после данного абзаца представлена таблица. Число букв в строке таблицы определяется длиной палочки|К}}.

Например, используется палочка, по длине окружности которой помещается 4 символа (число строк в таблице), а длина самой палочки позволяет записать 5 символов (число столбцов в таблице), исходный текст: «это шифр древней спарты». Схематически это можно изобразить так{{ref+|Написание сообщения производится слева направо. После достижения правого конца палочки, она поворачивается вокруг своей оси, и написание продолжается в том же направлении — от левого конца палочки к правому |К}}:
 _________________________________________
     |  |   |   |   |   |   |
     |  | Э | Т | О | Ш | И |  
     |__| Ф | Р | Д | Р | Е |__ 
        | В | Н | Е | Й | С |  |
        | П | А | Р | Т | Ы |  |
        |   |   |   |   |   |  |
 _________________________________________

После разматывания ленты, [[шифротекст]] будет следующим «''ЭФВПТРНАОДЕРШРЙТИЕСЫ''»{{ref+|Чтение производится по столбцам сверху вниз, начиная с самого левого столбца полученной таблицы|К}}<ref name="multiple1"/><ref name="multiple4">Семененко, 2010, с. 191—200</ref>. Как видно из примера, получается таблица, у которой есть два параметра: <math>n</math> — количество столбцов, <math>m</math> — количество строк. Поскольку при регулярном обмене данными сообщения часто имеют разную длину, то оба этих параметра за неизменяющийся ключ взять неудобно. Поэтому обычно в качестве известного каждой стороне ключа выбирается один из них (часто это <math>m</math>{{ref+|Определяемый диаметром палочки|К}}), а второй вычисляется на основе известного и длины сообщения<ref name="multiple1"/><ref name="multiple4"/>: <math>n = [(k-1)/m]+1</math>, где <math>[x]</math> — целая часть числа <math>x</math>, а <math>k</math> — длина сообщения.

=== Алгоритм шифрования ===
Более подробно, [[алгоритм]] шифрования в данных обозначениях выглядит следующим образом:
    1) первые <math>n</math> символов выписываются в первую строку слева направо (в примере выше: «''ЭТОШИ''»);
    2) следующие <math>n</math> символов выписываем во вторую строчку пока её не заполним и т.д.;
    3) если все символы выписаны, а остались незаполненные ячейки, заполняем их пробелами или любыми другими
    символами по договоренности (например, для сообщения «''НАС АТАКУЮТ''» мы получаем таблицу (см. ниже), где <math>n=4</math>, <math>m=3</math> 
    и звездочка стоит на месте недостающего символа);
    4) если выписаны не все символы, а таблица заполнена, значит, при выборе размеров допущена ошибка;
    5) теперь разворачиваем текст по столбцам («''НАУАТЮСАТ_К''»* — в примере ниже)<ref name="multiple1"/><ref name="multiple4"/>.
 _________________________________________
     |  |   |   |   |   |
     |__| Н | А | С |__ |__  
        | А | Т | А | К |  |
        | У | Ю | Т | * |  |
  _________________________________________

== Расшифрование и дешифрование ==
Для расшифрования сообщения адресат использовал палочку, аналогичную по размерам палочки отправителя, на которую он наматывал пергамент.

Преимущество данного шифра в простоте и отсутствии ошибок. Однако, он может быть легко [[криптоанализ|дешифрован]]. Способ дешифрования алгоритма, например, был предложен [[По, Эдгар Аллан|Эдгаром Алланом По]] в работе «A Few Words on Secret Writing»<ref>{{Книга|автор = Edgar Allan Po|заглавие =A Few Words on Secret Writing|ответственный = |издание = |место = |издательство = |год = |страницы = first two paragrafe|страниц = |isbn = }}</ref>. Суть метода в том, что не зная точного диаметра палочки, можно использовать [[конус]], имеющий переменный диаметр и перемещать пергамент с сообщением по его длине до тех пор, пока текст не начнёт читаться — таким образом дешифруется ключ — диаметр скиталы.

=== Алгоритм расшифрования ===
Пусть имеется зашифрованный текст:
: «''РНОАЫЙКЕСЕ_КТВА''»
Применялся шифр скитала с количеством строк: 3, столбцов: 5 (то есть  <math>m=3</math>, <math>n=5</math>). При шифровании считывание велось по столбцам, а в каждом столбце было по 3 символа<ref name="multiple1"/><ref>Семененко, 2010, с. 199</ref>.
: ''
    1. Разобьём наш зашифрованный текст по <math>m</math> букв, учитывая пробелы («''РНО АЫЙ КЕС Е_К ТВА''»).
    2. Сначала восстановим первый столбец, для этого первую группу букв запишем в первый столбец сверху вниз.
 _________________________________________
     |  | Р | * | * | * | * |
     |__| Н | * | * | * | * |__ 
        | О | * | * | * | * |  |
 _________________________________________

    3.По следующим m символам восстановим второй столбец.
 _________________________________________
     |  | Р | А | * | * | * |
     |__| Н | Ы | * | * | * |__ 
        | О | Й | * | * | * |  |
 _________________________________________

    4. После восстановления всех столбцов, можно будет прочитать текст — «''РАКЕТНЫЕ ВОЙСКА''».
 _________________________________________
     |  | Р | А | К | Е | Т |
     |__| Н | Ы | Е | _ | В |__ 
        | О | Й | С | К | А |  |
 _________________________________________

== История ==
{{seealso|История криптографии}}
[[Файл:Archilochus 02 pushkin.jpg|thumb|left|150px|Архилох — древнегреческий сатирический поэт]]
'''Скитала''' как инструмент для шифрования сообщений был изобретён спартанцами в III веке до н. э.<ref name="multiple1"/>. Однако более ранние исторические документы свидетельствуют, что само это понятие долгое время имело другое значение и даже, возможно, другое происхождение ([[Этимология|этимологию]]). На русском языке могло иметь смысл: «инструмент для считывания».

Согласно [[Thomas Kelly|Томасу Келли]], самое первое известное упоминание этого слова в письменном источнике датируется 650 гг до н. э. и принадлежит греческому поэту [[Архилох]]у<ref>Дильс, 1934, с. 69</ref>. Сохранилось всего несколько строк, в которых слово «скитала» употребляется либо в значении письменного сообщения, обмотанного вокруг палки для удобства транспортировки, либо вообще не имеет отношения к рукописному посланию<ref>{{Книга|автор = The translation is that of John M. Edmonds|заглавие = Greek Elegy and Iambus 2|ответственный = William Heinemann Ltd and Cambridge, Mass.|издание = |место = London|издательство = Harvard University Press|год = 1961|страницы = 145|страниц = |isbn = }}</ref>. Следующее упоминание встречается 175 лет спустя у [[Пиндар]]а<ref>{{Книга|автор = The translation is that of John E. Sandays|заглавие = Pindar|ответственный = William Heinemann Ltd and Cambridge, Mass|издание = |место = London|издательство = Harvard University Press|год = 1961|страницы = 64-65|страниц = |isbn = }}</ref>. В нём скитала используется для передачи поэмы одним человеком другому, для которого она была написана. Текст был, вероятнее всего, незашифрованным, поскольку для этого нет видимых причин:
{{начало цитаты}}«…скитала — надежный способ передать мысли светловолосых муз…»
{{конец цитаты}}
Дальнейшие упоминания термина датированы концом V—IV веков до н. э.<ref name="multiple1"/><ref name="fuk">Фукидид. История I. 131. 1.</ref>. Он используется в [[пьеса]]х, написанных [[Аристофан]]ом («Птицы» — 414 г. до н. э. и «[[Лисистрата]]» — 411 г. до н.э) и Никофоном («Рождение Афродиты»). В это время [[Древние Афины|Афины]] и [[Спарта]] враждовали между собой ([[Пелопоннесская война]] (431—404 гг. до н. э.), однако достоверных свидетельств использования скиталы во время войны для целей обмена шифрованными сообщениями нет. В пьесе «Птицы» автор упоминает, что жители [[Афины|Афин]] стали подражать спартанцам в использовании скитал, от Никифона же остался лишь небольшой фрагмент его произведения, по которому трудно определить точное значение термина, но оно точно не имеет никакого отношения к криптографии{{sfn|Kelly|1998|pp=244-260}}.

[[Файл:Thucydides pushkin01.jpg|thumb|Фукидид — крупнейший древнегреческий историк, автор «Истории Пелопоннесской войны»|150px]]
Современники Аристофана и Никофона греческие историки [[Ксенофонт]] и [[Фукидид]] описали период времени в 70 лет с Пелопоннесской войны до 362 года до н. э. — период, в течение которого Спарта принимала участие едва ли не во всех военных конфликтах от [[Сицилия|Сицилии]] до [[Малая Азия в древнегреческой мифологии|Малой Азии]]. В этот промежуток времени как никогда раньше требовалось средство связи между командующими войсками, находящимися за пределами государства, и их родиной. Оба историка приводят многочисленные примеры использования скиталы в качестве средства связи, но нет ни одного упоминания об использовании этого устройства как средства защиты информации. В «[[История Пелопоннесской войны|Истории Пелопоннесской войны]]» Фукидида можно найти 10 отсылок к коммуникациям такого рода. В четырёх случаях приказы передавались посредством писем, а ещё в пяти — в устной форме. В десятом примере говорится, что скитала была отправлена из Спарты члену совета [[Павсаний (географ)|Павзанию]], который находился за границей с неофициальным визитом. Известно также, что Павзаний ответил на это послание. Но, тем не менее, даже в этом случае, оснований рассматривать скиталу как средство криптозащиты, данным полвека спустя, нет. Для самого Фукидида «скитала» означала просто открытый текст без какого-либо кодирования<ref name="fuk"/>.
[[Файл:Xenophon.jpg|thumb|left|Ксенофонт — древнегреческий писатель и историк|150px]]
В «Истории Греции» Ксенофонта упоминается восемнадцать случаев коммуникаций между командирами, находящимися вне города, и правителями Спарты. В 11-ти из них невозможно определить, как были переданы сообщения, ещё в 6-ти явно указано, что приказы доставлялись устно. В 18-м примере говорится, что сообщение было написано и содержало следующие строки<ref>Ксенофонт, Греческая история I. 1. 15-27.</ref>:
{{начало цитаты}}
«Корыта погибли. Миндар преставился. Экипаж голодает. Как быть, не знаем»
{{конец цитаты}}
Известно, что это сообщение не достигло Спарты, его перехватили [[Древние Афины|афиняне]] и смогли прочитать. Однако прямого указания на то, как оно было передано — открытым текстом или зашифрованным, также нет.

Впервые Ксенофонт использует термин «скитала» в отношении событий 397 года до н. э., когда спартанским чиновникам стало известно, что некто [[Заговор Кинадона|Кинадон]] решил устроить переворот и захватить власть. Дабы схватить его за городом не привлекая внимания, они послали его в Авлон под предлогом привезти оттуда людей, чьи имена были написаны на скитале, переданной ему<ref>Ксенофонт, Греческая история III. 3. 7.</ref>. Ещё в двух случаях Ксенофонт использует этот термин в значении «сообщение»<ref>Ксенофонт, Греческая история V. 2. 37-40.</ref>.

[[Файл:Theophrastus. Line engraving. Wellcome V0005785.jpg|мини|Теофраст — древнегреческий философ, естествоиспытатель, теоретик музыки|186x186px]]
Термин «скитала» косвенно также упоминается в трудах византийского учёного Фотия (примерно 810—893 гг.), в которых говорится, что [[Аристотель]] упоминал скиталу в «Политии Итаки». Она использовалась [[Ростовщичество|ростовщиками]] в древней Спарте. Ростовщик держал одну скиталу с условиями договора у себя, а вторая оставалась у другого участника сделки. Ещё скитала как некое устройство встречается в работах самого известного ученика Аристотеля — [[Теофраст]]а. В его трактовке она использовалась в судебных процессах, чтобы избежать несправедливого отношения к подсудимым. Однако это упоминание настолько мимолётно, что степень значимости скиталы оценить сложно<ref>{{Книга|автор = The translationb is that of J.J.Keaney|заглавие = Theophrastus on Greek Judical Procedure|ответственный = American Philological Association|издание = |место = |издательство = |год = 1974|страницы = pp. 179-194|страниц = |isbn = }}</ref>.

Первым античным писателем, который полагал, что скитала использовалась в древней Спарте в качестве средства защиты информации стал глава [[Александрийская библиотека|Александрийской библиотеки]] [[Аполлоний Родосский]] (середина III-го века до н. э.). Достоверно не известно, на основе чего он сделал такой вывод, но именно его определение получило всеобщее признание<ref>Школьная энциклопедия «Руссика». История Древнего мира, с.502 — 520</ref>. Несколько позже был написан ещё один трактат — «О пресловутой палке для посланий», [[грамматика]] Аристофана Византийского (примерно 257—180 гг. до н. э.), который также был директором Александрийской библиотеки, и на тот момент являлся одним из самых учёных людей своего времени{{sfn|Kelly|1998|p=254}}, однако его определение не получило широкого распространения, и дальнейшие упоминания скиталы уже подразумевали её как устройство для зашифрования информации.

Описание работы скиталы у [[Плутарх]]а (50—120 н. э.):{{начало цитаты}}
А скитала вот что такое. Отправляя к месту службы начальника флота или сухопутного войска, [[эфоры]] берут две круглые палки совершенно одинаковой длины и толщины. Одну они оставляют себе, другую передают отъезжающему. Эти палки и называют скиталами. Когда эфорам нужно сообщить какую-нибудь важную тайну, они вырезают длинную и узкую, вроде ремня, полосу папируса, наматывают её на свою скиталу, не оставляя на ней ни одного промежутка, так чтобы вся поверхность палки была охвачена этой полосой. Затем, оставляя [[папирус]] на скитале в том виде, как он есть, они пишут на нём то, что нужно, а написав, снимают полосу и без палки отправляют её военачальнику. Так как буквы на ней стоят без всякой связи, но разбросаны в беспорядке, прочитать написанное он может, только взяв свою скиталу и намотав на неё вырезанную полосу, располагая её извивы в прежнем порядке, чтобы, водя глазами вокруг палки и переходя от предыдущего к последующему, иметь перед собой связное сообщение. Полоса папируса называется, как и деревянная палка, «скиталой», подобно тому как измеряемый предмет называется по мере.{{конец цитаты|источник=''Плутарх'', [[Сравнительные жизнеописания]] ([[Лисандр]]); пер. [[Сергеенко, Мария Ефимовна|М. Е. Сергеенко]]}}

== Комментарии ==
{{примечания|group=К}}

== Примечания ==
{{примечания|2}}

== Литература ==
* {{книга|автор=Александр Семененко.|часть=|заглавие=Информационная безопасность: Учебное пособие. 4-е изд., стереотип.|ссылка=https://books.google.ru/books?id=_56U5CMQOLEC&printsec=frontcover&dq=%D1%81%D0%B5%D0%BC%D0%B5%D0%BD%D0%B5%D0%BD%D0%BA%D0%BE&hl=ru&sa=X&ved=0ahUKEwjF3pa1uNzPAhXHYpoKHXgMAzQQ6AEIIjAB#v=onepage&q=%D1%81%D0%B5%D0%BC%D0%B5%D0%BD%D0%B5%D0%BD%D0%BA%D0%BE&f=false|место=М.|издательство=МГИУ|год=2010|allpages=277|isbn=978-5-2760-1876-8}}
* {{книга|автор= Дориченко С. А., Ященко В. В.|заглавие= 25 этюдов о шифрах: Популярно о современной криптографии|издательство=Теис|год= 1994|isbn= 5-7218-0014-3|ref = Дориченко}}
* {{книга|автор=Edgar Allan Po.|часть=|заглавие=A Few Words on Secret Writing.|ссылка=http://www.eapoe.org/works/essays/fwsw0741.htm|место=М.|издательство=МГИУ|год=1841|isbn=978-1500565459}}

== Ссылки ==
* ''[http://bcs.fltr.ucl.ac.be/FE/07/CRYPT/Intro.html Secret Language in Graeco-Roman antiquity]''. Thesis by Brigitte Collard that includes quotations of many ancient references to the scytale. (In French)
* {{книга|автор=Ксенофонт.|часть=|заглавие=Греческая история (Перевод с древнегреческого и комментарии С. Я. Лурье).|ссылка=https://vk.com/doc-38170221_319974115?hash=d000c56a2dd64f8d2d&dl=fc813c80c422a3a31a|место=СПб.|издательство=«Алетейя»|год=2000}}
*{{книга|автор=Фукудид.|часть=|заглавие=История (Перевод и примечания Г. А. Стратановского).|ссылка=http://www.co6op.ru/sites/default/files/fukidid._istoriya.pdf|место=|издательство=|год=}}
* {{source|Q27161617|ref=Kelly|ref-year=1998}} <!-- The Myth of the Skytale // Cryptologia -->

{{Добротная статья|Теория информации и криптография|История Древнего мира}}

[[Категория:Шифры]]
[[Категория:Военная история Древней Греции]]
[[Категория:Спарта]]