Один из древнейших шифров, описание которого дошло до наших дней, это — скитала, шифр Древней Спарты. Его использовали спартанские полководцы, чтобы передавать особо секретные военные указания. На войне, как на войне. Кто владеет сведениями, тот и победит. Но мы попробуем сделать скиталу сами, для мирных целей. У кого получится — тому приз!
В прошлый раз мы говорили о «пляшущих человечках». Это был, так называемый, шифр простой замены. Действительно, буквы естественного языка заменялись рисунками. Его нетрудно вскрыть, что и доказал Шерлок Холмс. Но спартанская скитала будет похитрее. Это уже перестановочный шифр. Т.е. в нём имеет значение расстановка символов, которые можно даже не изменять. Представьте, что перед вами рассыпано штук 50 магнитных буковок. Они точно складывались в какое-то предложение. Но вот в какое? Долго будете перебирать. Не верите?
ЗАДАНИЕ №1
А попробуйте восстановить, что было написано: «АААББВВИИЙЛНННОООООООПППРСССТТТУЧЫЬ».
Скитала — по-гречески «жезл» — представляла собой палку, на которую наматывали пергаментную ленту. На неё в строчку наносили послание. После чего разматывали и получали полоску со столбцом букв. Прочитать послание мог только тот, у кого был жезл-скитала того же диаметра («толщины»), что и у писавшего.
Время неумолимо. Погиб в бою царь Леонид. Пала великая Спарта. Был разгадан шифр хитрой скиталы. И сделал это не кто-нибудь, а выдающийся греческий ученый и философ Аристотель. Кстати, именно он был наставником царя Александра Македонского, завоевавшего полмира!
«Верный способ судить о характере и уме человека по выбору им книг и друзей».
Аристотель (384 г. до н.э. — 322 г. до н.э.)
И как же это ему удалось? Он предложил использовать вместо цилиндра фигуру, у которой диаметр изменяется. Передвигая ленту по такой фигуре, можно добиться, чтобы разрозненные буквы начали складываться в осмысленные слога и слова. Назовете эту фигуру?
Вы можете и сами сделать скиталу. Подойдут любые цилиндры. Толстые маркеры — очень хорошо, их обычно в комплекте несколько, можно раздать своим друзьям, чтобы они могли прочитать шифр. Или ручка от старой ненужной швабры (только нужно будет попросить папу или дедушку отпилить несколько одинаковых частей). А может, вылепите из глины такую же замысловатую, граненую, как и на рисунке выше?
ЗАДАНИЕ №2:
Получается: «ЭФВПТРНАОДЕРШРЙТИЕСЫ». А поперек — осмысленная фраза, прочитаете?
ЗАДАНИЕ №3:
Нам удалось перехватить следующее короткое сообщение:
«НАОАЕДСМНТСЯУЕПП». Ширина ленты с буквами ~1см. Попробуйте разгадать военный приказ!
Разгадайте все три шифровки и получите приз! Ответы присылайте на [email protected]. Авторы первых трех правильных ответов получат призы — первый приславший сможет выбрать книгу из серии Вот это книга!, второй и третий — скидку в магазине "Розового жирафа". Ждем ваших писем!
Хотите почувствовать себя знаменитым сыщиком? Для этого не нужно ехать в Лондон и искать несуществующий адрес по Бейкер-стрит. Но зато придется проявить внимательность, показать свои знания и немного подумать! Химические тайны и настоящие секреты криминалистики, изощренные загадки и шифры —. всё это ждёт вас в познавательном квесте для детей — «Лаборатория Шерлока Холмса».
Научное шоу для всей семьи "Лаборатория Шерлока Холмса" — совместный проект "Умной Москвы" и "Розового жирафа" — пройдет 23-30 марта. Купить электронные билеты можно здесь, а бумажные — здесь.
Другие выпуски блога: "Разгадайте шифр пляшущих человечков", "Как писать симпатическими чернилами"
pgbooks.ru
Скитала (шифр) - NIGHTQUESTS
Слово «скитала», используемое для названия шифра, произошло от древнегреческого сцитала, что переводится, как жезл. Такое шифрование относится к типу перестановочных. Авторство изобретения этого способа кодирования текста криптография отдаёт Древней Спарте.
Способ кодировки
Идея шифрования текста заключается в том, что сообщение писалось на узкой полоске пергамента. А та в свою очередь наматывалась на палочку (жезл) определённой длины и диаметра.
Для прочтения полоска античной бумаги наматывалась на жезл плотно, виток к витку. Намотка должна была осуществляться так, чтобы между соседними витками не оставалось никакого промежутка. В то же время витки не должны были накладываться друг на друга. Только в этом случае достигалась полная идентичность написанного и читаемого текстов.
Далее читалась строка вдоль длины получившегося цилиндра. Затем палочка поворачивалась на определённый угол и читалась следующая строка. Полностью сообщение считывалось при полном обороте жезла, являвшегося частью шифра «скитала». Чтобы передаваемое сообщение без искажений уяснялось принимающей стороной. Адресант и адресат должны были иметь жезл одинаковой длины и диаметра.
Кроме «стандартизованных» размеров скиталы постоянную величину должен был иметь шрифт и ширина пергаментной полоски. Только в этом случае написанный текст одинаково изображался и читался на любом стандартном жезле.
Процесс шифрования заключался в перемене мест исходного текста в соответствии с буквенной ёмкостью диаметра дешифровального приспособления.
_________________________________________
| | | | | | |
| | Э | Т | О | Ш | И |
|__| Ф | Р | Д | Р | Е |__
| В | Н | Е | Й | С | |
| П | А | Р | Т | Ы | |
| | | | | | |
_________________________________________
n = [(k-1)/m]+1, где [x] — целая часть числа x, а k — длина сообщения
Накладываемые ограничения на использование шифра скитала
Ограниченные размеры жезла предъявляли определённые требования к длине сообщения. Оно не могло превосходить максимально возможной длины, равной произведению количества букв вдоль окружности скиталы на число витков, укладывающихся в её длине.
Например, если окружность вмещает 5 символов, а длина 9 витков, максимальная длина текста составит 45 символов. Если требуется передать больше информации, нужно намотать следующий участок полоски или использовать ещё одну.
Пример записи:
В соответствии с приведёнными параметрами шифра сообщение «спартанское воспитание» примет такой вид: «САЕИЕТОПИРКСНАСОАПНВ».
nightquests.ru
Шифр Сцитала — Национальная библиотека им. Н. Э. Баумана
Материал из Национальной библиотеки им. Н. Э. БауманаПоследнее изменение этой страницы: 00:41, 4 июня 2016.
Шаблон:Проверка+
В криптографии скитала (или сцитала от греческого σκυτάλη, жезл), известный также как шифр Древней Спарты, представляет собой прибор, используемый для осуществления перестановочного шифрования, состоит из цилиндра и узкой полоски пергамента, обматывавшейся вокруг него по спирали, на которой писалось сообщение. Античные греки и спартанцы в частности, использовали этот шифр для связи во время военных кампаний.
Шифрование
Шифруемый текст писался на пергаментной ленте по длине палочки, после того как длина палочки оказывалась исчерпанной, она поворачивалась и текст писался далее, пока либо не заканчивался текст, либо не исписывалась вся пергаментная лента. В последнем случае использовался очередной кусок пергаментной ленты. Дешифровка выполнялась с использованием палочки такого же диаметра.
Таким образом, длина блока n определялась длиной и диаметром палочки, а само шифрование заключалось в перестановке символов исходного текста в соответствии с длиной окружности палочки. Например, используя палочку, по длине окружности которой помещается 4 символа, а длина палочки позволяет записать 6 символов, исходный текст: «это шифр древней спарты» превратится в шифрограмму: «эфвптрнао ер дйтшр ыиес».
Схематически это можно изобразить так:
_________________________________________ | | | | | | | | | Э | Т | О | Ш | И | |__| Ф | Р | Д | Р | Е |__ | В | Н | Е | Й | С | | | П | А | Р | Т | Ы | | | | | | | | | _________________________________________
Таким образом, после разматывания ленты, шифротекст будет следующим «ЭФВПТРНАОДЕРШРЙТИЕСЫ».
Дешифровка
Для расшифровки адресат использовал палочку такого же диаметра, на которую он наматывал бумагу, чтобы прочитать сообщение. Преимущество шифра скитала состоит в простоте и отсутствии ошибок — очень важное качество на поле боя. Однако такой шифр может быть легко взломан. Например, метод взлома скиталы был предложен ещё Аристотелем. Метод состоит в том, что не зная точного диаметра палочки, можно использовать конус, имеющий переменный диаметр и перемещать бумагу с сообщением по его длине до тех пор, пока текст не начнёт читаться — таким образом дешифруется диаметр скиталы.
История
Скорее всего, впервые скитала упоминается греческим поэтом Архилохом, жившим в 7 веке до н. э. Другие греческие и римские писатели последующих веков также упоминают её, например Аполлоний Родосский (середина 3го века до н. э.) что ясно показывает использование скиталы в качестве криптографического устройства. Описание её работы приводится у Плутарха (50-120 до н. э.):
А скитала вот что такое. Отправляя к месту службы начальника флота или сухопутного войска, эфоры берут две круглые палки совершенно одинаковой длины и толщины. Одну они оставляют себе, другую передают отъезжающему. Эти палки и называют скиталами. Когда эфорам нужно сообщить какую-нибудь важную тайну, они вырезают длинную и узкую, вроде ремня, полосу папируса, наматывают её на свою скиталу, не оставляя на ней ни одного промежутка, так чтобы вся поверхность палки была охвачена этой полосой. Затем, оставляя папирус на скитале в том виде, как он есть, они пишут на нем то, что нужно, а написав, снимают полосу и без палки отправляют ее военачальнику. Так как буквы на ней стоят без всякой связи, но разбросаны в беспорядке, прочитать написанное он может, только взяв свою скиталу и намотав на нее вырезанную полосу, располагая ее извивы в прежнем порядке, чтобы, водя глазами вокруг палки и переходя от предыдущего к последующему, иметь перед собой связное сообщение. Полоса папируса называется, как и деревянная палка, «скиталой», подобно тому как измеряемый предмет называется по мере.— Плутарх, Сравнительные жизнеописания (Лисандр), пер. М. Е. Сергеенко.
Ссылки
ru.bmstu.wiki
Скитала | Контроль Разума | FANDOM powered by Wikia
Файл:Skytale.png
В криптографии скитала (или сцитала, /sɪtəli/ от греческого σκυτάλη, жезл), известный так же как шифр Древней Спарты, представляет собой прибор, используемый для осуществления перестановочного шифрования, состоит из цилиндра и узкой полоски пергамента, обматывавшейся вокруг него по спирали, на которой писалось сообщение. античные греки и спартанцы в частности, использовали этот шифр для связи во время военных кампаний.
Шифруемый текст писался на пергаментной ленте по длине палочки, после того как длина палочки оказывалась исчерпанной, она поворачивалась и текст писался далее, пока либо не заканчивался текст, либо не исписывалась вся пергаментная лента. В последнем случае использовался очередной кусок пергаментной ленты. Дешифровка выполнялась с использованием палочки такого же диаметра.
Таким образом, длина блока n определялась длиной и диаметром палочки, а само шифрование заключалось в перестановке символов исходного текста в соответствии с длиной окружности палочки. Например, используя палочку, по длине окружности которой помещается 4 символа, а длина палочки позволяет записать 6 символов, исходный текст: «это шифр древней спарты» превратится в шифрограмму: «эфвптрнао ер дйтшр ыиес».
Схематически это можно изобразить так:
_________________________________________ | | | | | | | | | Э | Т | О | Ш | И | |__| Ф | Р | Д | Р | Е |__ | В | Н | Е | Й | С | | | П | А | Р | Т | Ы | | | | | | | | | _________________________________________
Таким образом, после разматывания ленты, шифротекст будет сделующим "ЭФВПТРНАОДЕРШРЙТИЕСЫ".
Для дешифровки, адресат использовал палочку такого же диаметра, на которую он наматывал бумагу, чтобы прочитать сообщение. Преимущество шифра скитала состоит в простоте и отсутствии ошибок — очень важное качество на поле боя. Однако такой шифр может быть легко взломан. Например, метод взлома скиталы был предложен ещё Аристотелем. Метод состоит в том, что не зная точного диаметра палочки, можно использовать конус, имеющий переменный диаметр и перемещать бумагу с сообщением по его длине до тех пор, пока текст не начнёт читаться - таким образом дешифруется диаметр скиталы.
Скорее всего, впервые скитала упоминается греческим поэтом Архилохом, жившим в 7 веке до н.э. Другие греческие и римские писатели последующих веков также упоминают её, например Аполлоний Родосский (середина 3го века до н.э.) что ясно показывает использование скиталы в качестве криптографического устройства. Описание её работы приводится у Плутарха (50-120 до н.э.):
А скитала вот что такое. Отправляя к месту службы начальника флота или сухопутного войска, эфоры берут две круглые палки совершенно одинаковой длины и толщины. Одну они оставляют себе, другую передают отъезжающему. Эти палки и называют скиталами. Когда эфорам нужно сообщить какую-нибудь важную тайну, они вырезают длинную и узкую, вроде ремня, полосу папируса, наматывают её на свою скиталу, не оставляя на ней ни одного промежутка, так чтобы вся поверхность палки была охвачена этой полосой. Затем, оставляя папирус на скитале в том виде, как он есть, они пишут на нем то, что нужно, а написав, снимают полосу и без палки отправляют ее военачальнику. Так как буквы на ней стоят без всякой связи, но разбросаны в беспорядке, прочитать написанное он может, только взяв свою скиталу и намотав на нее вырезанную полосу, располагая ее извивы в прежнем порядке, чтобы, водя глазами вокруг палки и переходя от предыдущего к последующему, иметь перед собой связное сообщение. Полоса папируса называется, как и деревянная палка, "скиталой", подобно тому как измеряемый предмет называется по мере.— Плутарх, Сравнительные жизнеописания (Лисандр), пер. М.Е. Сергеенко.
Каждую букву заменяют на третью (или N-ю) по алфавиту после нее.а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я
б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я а
в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я а б
г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я а б в
...Сообщение: хабрахабрШифр: шгдугшгду
Шифр пар
Алфавит случайным образом записывают в 2 строки, и шифрования текста происходит заменой буквы на соседнюю ей по вертикали. Пример таблицы: в ы э ё у ж и ф м н о ъ к п а р я
е т х й ш ю д ь б щ з с ц г ч л -Сообщение: хабрахабрШифр: эчмлчэчмл
Шифр четырех квадратов
Строят 4 квадрата размера 5х5 или 4х4 (в зависимости от объема алфавита). В каждый из них случайным образом записывают алфавит.
Шифрование: Выбирая по 2 буквы сообщения, находим их соответственно в левом верхнем и правом нижнем квадрате.
Для шифра используем 2 буквы, формирующих с выбранными вершины прямоугольника (слева направо)
Сообщение: хабрахабр (ха бр ах аб рр)Шифр: днедлягозн (дн ед ля го зн)
Матричный шифр
Подготавливаем матрицу MxN. Подготавливаем два ключа KM и KN.
1) Сообщение по строкам записываем в матрицу MxN.
2) По краям матрицы записываем ключи.
3) Строки переставляем так, чтобы буквы ключа стали упорядоченными по алфавиту.
То же делаем со столбцами.
4) Списываем буквы из матрицы по столбцам.
Размеры матрицы: M=4, N=5
Ключ KM: пуля, KN: дурак.
Сообщение: заголовок должен быть наполнен смысломШифр: еокьозобнлднжготлавымлмосаеооныооосолпно
Шифр ADFGX
В матрицу 5х5 случайным образом записывают (определенным образом) буквы латинского алфавита Используем слово-ключ (например, formula).
Сообщение: one two three
1) каждой букве сообщения ставим в соответствие 2 буквы (по таблице).
2) полученный текст записываем под ключом:
3) переставляем столбцы так, чтобы буквы ключа упорядочились по алфавиту:
4) записываем буквы из полученной матрицы (по столбцам) в шифр.
Сообщение: one two threeШифр: ADXF DDDF FAFX XDDX FXDX FGXF XFXF
Шифр Виженера
На алфавите длиной N вводят операцию добавления (циклического сдвига) букв.
Пронумеровав буквы, добавляем их по модулю N (для англ. алфавита N=26).
Выбираем слово-ключ (пускай pass) и подписываем его под сообщением сколько нужно раз
Сообщение: search twitterШифр: hesjrhloxtlwg
Для разминки предлагаю заинтересованным хабрапользователям составить пару шифров и дать возможность другим их отгадать, предварительно указав метод шифрования.
habr.com
Скитала - это... Что такое Скитала?
Скитала
В криптографии скитала (или сцитала от греческого σκυτάλη, жезл), известный также как шифр Древней Спарты, представляет собой прибор, используемый для осуществления перестановочного шифрования, состоит из цилиндра и узкой полоски пергамента, обматывавшейся вокруг него по спирали, на которой писалось сообщение. Античные греки и спартанцы в частности, использовали этот шифр для связи во время военных кампаний.
Шифрование
Шифруемый текст писался на пергаментной ленте по длине палочки, после того как длина палочки оказывалась исчерпанной, она поворачивалась и текст писался далее, пока либо не заканчивался текст, либо не исписывалась вся пергаментная лента.
В последнем случае использовался очередной кусок пергаментной ленты. Дешифровка выполнялась с использованием палочки такого же диаметра.
Таким образом, длина блока n определялась длиной и диаметром палочки, а само шифрование заключалось в перестановке символов исходного текста в соответствии с длиной окружности палочки. Например, используя палочку, по длине окружности которой помещается 4 символа, а длина палочки позволяет записать 6 символов, исходный текст: «это шифр древней спарты» превратится в шифрограмму: «эфвптрнаодершрйтиесы».
Схематически это можно изобразить так:
_________________________________________ | | | | | | | | | Э | Т | О | Ш | И | |__| Ф | Р | Д | Р | Е |__ | В | Н | Е | Й | С | | | П | А | Р | Т | Ы | | | | | | | | | _________________________________________
Таким образом, после разматывания ленты, шифротекст будет следующим «ЭФВПТРНАОДЕРШРЙТИЕСЫ».
Дешифровка
Для расшифровки адресат использовал палочку такого же диаметра, на которую он наматывал пергамент, чтобы прочитать сообщение. Преимущество шифра скитала состоит в простоте и отсутствии ошибок — очень важное качество на поле боя. Однако такой шифр может быть легко взломан. Например, метод взлома скиталы был предложен ещё Аристотелем. Метод состоит в том, что не зная точного диаметра палочки, можно использовать конус, имеющий переменный диаметр и перемещать пергамент с сообщением по его длине до тех пор, пока текст не начнёт читаться — таким образом дешифруется диаметр скиталы.
История
Скорее всего, впервые скитала упоминается греческим поэтом Архилохом, жившим в 7 веке до н. э. Другие греческие и римские писатели последующих веков также упоминают её, например Аполлоний Родосский (середина 3го века до н. э.) что ясно показывает использование скиталы в качестве криптографического устройства. Описание её работы приводится у Плутарха (50-120 до н. э.):
А скитала вот что такое. Отправляя к месту службы начальника флота или сухопутного войска, эфоры берут две круглые палки совершенно одинаковой длины и толщины. Одну они оставляют себе, другую передают отъезжающему. Эти палки и называют скиталами. Когда эфорам нужно сообщить какую-нибудь важную тайну, они вырезают длинную и узкую, вроде ремня, полосу папируса, наматывают её на свою скиталу, не оставляя на ней ни одного промежутка, так чтобы вся поверхность палки была охвачена этой полосой. Затем, оставляя папирус на скитале в том виде, как он есть, они пишут на нем то, что нужно, а написав, снимают полосу и без палки отправляют ее военачальнику. Так как буквы на ней стоят без всякой связи, но разбросаны в беспорядке, прочитать написанное он может, только взяв свою скиталу и намотав на нее вырезанную полосу, располагая ее извивы в прежнем порядке, чтобы, водя глазами вокруг палки и переходя от предыдущего к последующему, иметь перед собой связное сообщение. Полоса папируса называется, как и деревянная палка, «скиталой», подобно тому как измеряемый предмет называется по мере.— Плутарх, Сравнительные жизнеописания (Лисандр), пер. М. Е. Сергеенко.
Ссылки
Thomas Kelly, The myth of the skytale, Cryptologia, July 1998, pp. 244—260.
Secret Language in Graeco-Roman antiquity. Thesis by Brigitte Collard that includes quotations of many ancient references to the scytale. (In French)
dic.academic.ru
Взламываем Древнюю Спарту
Один из древнейших шифров, описание которого дошло до наших дней, это — скитала, шифр Древней Спарты. Его использовали спартанские полководцы, чтобы передавать особо секретные военные указания. На войне, как на войне. Кто владеет сведениями, тот и победит. Но мы попробуем сделать скиталу сами, для мирных целей. У кого получится — тому приз!
В прошлый раз мы говорили о «пляшущих человечках». Это был, так называемый, шифр простой замены. Действительно, буквы естественного языка заменялись рисунками. Его нетрудно вскрыть, что и доказал Шерлок Холмс. Но спартанская скитала будет похитрее. Это уже перестановочный шифр. Т.е. в нём имеет значение расстановка символов, которые можно даже не изменять. Представьте, что перед вами рассыпано штук 50 магнитных буковок. Они точно складывались в какое-то предложение. Но вот в какое? Долго будете перебирать. Не верите?
ЗАДАНИЕ №1
А попробуйте восстановить, что было написано: «АААББВВИИЙЛНННОООООООПППРСССТТТУЧЫЬ».
Скитала — по-гречески «жезл» — представляла собой палку, на которую наматывали пергаментную ленту. На неё в строчку наносили послание. После чего разматывали и получали полоску со столбцом букв. Прочитать послание мог только тот, у кого был жезл-скитала того же диаметра («толщины»), что и у писавшего.
Время неумолимо. Погиб в бою царь Леонид. Пала великая Спарта. Был разгадан шифр хитрой скиталы. И сделал это не кто-нибудь, а выдающийся греческий ученый и философ Аристотель. Кстати, именно он был наставником царя Александра Македонского, завоевавшего полмира!
«Верный способ судить о характере и уме человека по выбору им книг и друзей».
Аристотель (384 г. до н.э. — 322 г. до н.э.)
И как же это ему удалось? Он предложил использовать вместо цилиндра фигуру, у которой диаметр изменяется. Передвигая ленту по такой фигуре, можно добиться, чтобы разрозненные буквы начали складываться в осмысленные слога и слова. Назовете эту фигуру?
Вы можете и сами сделать скиталу. Подойдут любые цилиндры. Толстые маркеры — очень хорошо, их обычно в комплекте несколько, можно раздать своим друзьям, чтобы они могли прочитать шифр. Или ручка от старой ненужной швабры (только нужно будет попросить папу или дедушку отпилить несколько одинаковых частей). А может, вылепите из глины такую же замысловатую, граненую, как и на рисунке выше?
ЗАДАНИЕ №2:
Получается: «ЭФВПТРНАОДЕРШРЙТИЕСЫ». А поперек — осмысленная фраза, прочитаете?
ЗАДАНИЕ №3:
Нам удалось перехватить следующее короткое сообщение:
«НАОАЕДСМНТСЯУЕПП». Ширина ленты с буквами ~1см. Попробуйте разгадать военный приказ!
Разгадайте все три шифровки и получите приз! Ответы присылайте на [email protected]. Авторы первых трех правильных ответов получат призы — первый приславший сможет выбрать книгу из серии Вот это книга!, второй и третий — скидку в магазине "Розового жирафа". Ждем ваших писем!
Хотите почувствовать себя знаменитым сыщиком? Для этого не нужно ехать в Лондон и искать несуществующий адрес по Бейкер-стрит. Но зато придется проявить внимательность, показать свои знания и немного подумать! Химические тайны и настоящие секреты криминалистики, изощренные загадки и шифры —. всё это ждёт вас в познавательном квесте для детей — «Лаборатория Шерлока Холмса».
Научное шоу для всей семьи "Лаборатория Шерлока Холмса" — совместный проект "Умной Москвы" и "Розового жирафа" — пройдет 23-30 марта. Купить электронные билеты можно здесь, а бумажные — здесь.
Другие выпуски блога: "Разгадайте шифр пляшущих человечков", "Как писать симпатическими чернилами"
Получается: «ЭФВПТРНАОДЕРШРЙТИЕСЫ». А поперек — осмысленная фраза, прочитаете?
Скитала 
