No Image

Шифр древней спарты это

СОДЕРЖАНИЕ
1 просмотров
10 марта 2020

Очень удачным примером шифра перестановки является шифр, использовавшийся еще во времена Древней Спарты. Ключом такого шифра была цилиндрическая палочка, а шифрование выполнялось следующим образом:

  • узкая пергаментная лента наматывалась по спирали на цилиндрическую палочку;
  • шифруемый текст писался на пергаментной ленте по длине палочки, после того как длина палочки оказывалась исчерпанной, она поворачивалась и текст писался далее, пока либо не заканчивался текст, либо не исписывалась вся пергаментная лента. В последнем случае использовался очередной кусок пергаментной ленты.

Расшифровка выполнялась с использованием палочки такого же диаметра.

Таким образом, длина блока n определялась длиной и диаметром палочки, а само шифрование заключалось в перестановке символов исходного текста в соответствии с длиной окружности палочки. Например, используя палочку, по длине окружности которой помещается 4 символа, а длина палочки позволяет записать 6 символов, исходный текст: «это шифр древней спарты» превратится в шифрограмму: «эфвптрнао ер дйтшр ыиес». Длина блока n = 23, а вектор t, указывающий правило перестановки, для этого шифра может быть записан следующим образом: t = <1, 7, 13, 19, 2, 8, 14, 20, 3, 9, 15, 21, 4, 10, 16, 22, 5, 11, 17, 23, 6, 12, 18>.

Подстановочный шифр.

Шифр подстано́вки каждый символ открытого текста заменяет на некоторый другой. В классической криптографии различают четыре типа шифра подстановки:

  • Одноалфавитный шифр подстановки (шифр простой замены) — шифр, при котором каждый символ открытого текста заменяется на некоторый, фиксированный при данном ключе символ того же алфавита.
  • Однозвучный шифр подстановки похож на одноалфавитный за исключением того, что символ открытого текста может быть заменен одним из нескольких возможных символов.
  • Полиграммный шифр подстановки заменяет не один символ, а целую группу. Примеры: шифр Плейфера, шифр Хилла.
  • Многоалфавитный шифр подстановки состоит из нескольких шифров простой замены. Примеры: шифр Виженера, шифр Бофора, одноразовый блокнот.

В шифрах простой замены замена производится только над одним единственным символом. Для наглядной демонстрации шифра простой замены достаточно выписать под заданным алфавитом тот же алфавит но в другом порядке или например со смещением. Записанный таким образом алфавит называют алфавитом замены.

Примеры шифров простой замены

Шифр Атбаш Шифр простой замены, использованный для еврейского алфавита и получивший оттуда свое название. Шифрование происходит заменой первой буквы алфавита на последнюю, второй на предпоследнюю (алеф (первая буква) заменяется на тав (последнюю), бет (вторая) заменяется на шин (предпоследняя); из этих сочетаний шифр и получил свое название). Шифр Атбаш для английского алфавита:

Исходный алфавит: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Алфавит замены: Z Y X W V U T S R Q P O N M L K J I H G F E D C B A

Шифр с использованием кодового слова является одним из самых простых как в реализации так и в расшифровывании. Идея заключается в том что выбирается кодовое слово, которое пишется впереди, затем выписываются остальные буквы алфавита в своем порядке. Шифр с использованием кодового слова WORD.

Читайте также:  Чит на игру вормикс ио

Исходный алфавит: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Алфавит замены: W O R D A B C E F G H I J K L M N P Q S T U V X Y Z

Как мы видим при использовании короткого кодового слова мы получаем очень и очень простую замену. Так же мы не можем использовать в качестве кодового слова слова с повторяющимися буквами, так как это приведет к неоднозначности расшифровки, то есть двум различным буквам исходного алфавита будет соответствовать одна и та же буква шифрованного текста.

4. Понятие потокового шифра,основные характеристики потокового шифра.Вариант потокового шифра в системе GSM(стандарт а5/1).

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

Дата добавления: 2016-11-02 ; просмотров: 1108 | Нарушение авторских прав

Автор: Сергей Корнеев | 03.03.2014 21:43:18 |

Один из древнейших шифров, описание которого дошло до наших дней, это — скитала , шифр Древней Спарты. Его использовали спартанские полководцы, чтобы передавать особо секретные военные указания. На войне, как на войне. Кто владеет сведениями, тот и победит. Но мы попробуем сделать скиталу сами, для мирных целей. У кого получится — тому приз!

В прошлый раз мы говорили о «пляшущих человечках». Это был, так называемый, шифр простой замены . Действительно, буквы естественного языка заменялись рисунками. Его нетрудно вскрыть, что и доказал Шерлок Холмс. Но спартанская скитала будет похитрее. Это уже перестановочный шифр . Т.е. в нём имеет значение расстановка символов, которые можно даже не изменять. Представьте, что перед вами рассыпано штук 50 магнитных буковок. Они точно складывались в какое-то предложение. Но вот в какое? Долго будете перебирать. Не верите?

А попробуйте восстановить, что было написано: «АААББВВИИЙЛНННОООООООПППРСССТТТУЧЫЬ».

Скитала — по-гречески «жезл» — представляла собой палку, на которую наматывали пергаментную ленту. На неё в строчку наносили послание. После чего разматывали и получали полоску со столбцом букв. Прочитать послание мог только тот, у кого был жезл-скитала того же диаметра («толщины»), что и у писавшего.

Время неумолимо. Погиб в бою царь Леонид. Пала великая Спарта. Был разгадан шифр хитрой скиталы. И сделал это не кто-нибудь, а выдающийся греческий ученый и философ Аристотель. Кстати, именно он был наставником царя Александра Македонского, завоевавшего полмира!

Читайте также:  Защита от arp атак

« Верный способ судить о характере и уме человека по выбору им книг и друзей ».
Аристотель (384 г. до н.э. — 322 г. до н.э.)

И как же это ему удалось? Он предложил использовать вместо цилиндра фигуру, у которой диаметр изменяется. Передвигая ленту по такой фигуре, можно добиться, чтобы разрозненные буквы начали складываться в осмысленные слога и слова. Назовете эту фигуру?

Вы можете и сами сделать скиталу. Подойдут любые цилиндры. Толстые маркеры — очень хорошо, их обычно в комплекте несколько, можно раздать своим друзьям, чтобы они могли прочитать шифр. Или ручка от старой ненужной швабры (только нужно будет попросить папу или дедушку отпилить несколько одинаковых частей). А может, вылепите из глины такую же замысловатую, граненую, как и на рисунке выше?


Получается: «ЭФВПТРНАОДЕРШРЙТИЕСЫ». А поперек — осмысленная фраза, прочитаете?

Нам удалось перехватить следующее короткое сообщение:
«НАОАЕДСМНТСЯУЕПП». Ширина ленты с буквами

1см. Попробуйте разгадать военный приказ!

Разгадайте все три шифровки и получите приз! Ответы присылайте на blogs.pgbooks@gmail.com. Авторы первых трех правильных ответов получат призы — первый приславший сможет выбрать книгу из серии Вот это книга!, второй и третий — скидку в магазине "Розового жирафа". Ждем ваших писем!

Хотите почувствовать себя знаменитым сыщиком? Для этого не нужно ехать в Лондон и искать несуществующий адрес по Бейкер-стрит. Но зато придется проявить внимательность, показать свои знания и немного подумать! Химические тайны и настоящие секреты криминалистики, изощренные загадки и шифры —. всё это ждёт вас в познавательном квесте для детей — «Лаборатория Шерлока Холмса».

Научное шоу для всей семьи "Лаборатория Шерлока Холмса" — совместный проект "Умной Москвы" и "Розового жирафа" — пройдет 23-30 марта. Купить электронные билеты можно здесь, а бумажные — здесь.

Персональные инструменты

Содержание

В криптографии скитала (или сцитала от греческого σκυτάλη, жезл), известный также как шифр Древней Спарты, представляет собой прибор, используемый для осуществления перестановочного шифрования, состоит из цилиндра и узкой полоски пергамента, обматывавшейся вокруг него по спирали, на которой писалось сообщение. Античные греки и спартанцы в частности, использовали этот шифр для связи во время военных кампаний.

Шифрование

Шифруемый текст писался на пергаментной ленте по длине палочки, после того как длина палочки оказывалась исчерпанной, она поворачивалась и текст писался далее, пока либо не заканчивался текст, либо не исписывалась вся пергаментная лента. В последнем случае использовался очередной кусок пергаментной ленты. Дешифровка выполнялась с использованием палочки такого же диаметра.

Читайте также:  Видеокарта ati radeon hd 3600 series характеристики

Таким образом, длина блока n определялась длиной и диаметром палочки, а само шифрование заключалось в перестановке символов исходного текста в соответствии с длиной окружности палочки. Например, используя палочку, по длине окружности которой помещается 4 символа, а длина палочки позволяет записать 6 символов, исходный текст: «это шифр древней спарты» превратится в шифрограмму: «эфвптрнао ер дйтшр ыиес».

Схематически это можно изобразить так:

Таким образом, после разматывания ленты, шифротекст будет следующим «ЭФВПТРНАОДЕРШРЙТИЕСЫ».

Дешифровка

Для расшифровки адресат использовал палочку такого же диаметра, на которую он наматывал бумагу, чтобы прочитать сообщение. Преимущество шифра скитала состоит в простоте и отсутствии ошибок — очень важное качество на поле боя. Однако такой шифр может быть легко взломан. Например, метод взлома скиталы был предложен ещё Аристотелем. Метод состоит в том, что не зная точного диаметра палочки, можно использовать конус, имеющий переменный диаметр и перемещать бумагу с сообщением по его длине до тех пор, пока текст не начнёт читаться — таким образом дешифруется диаметр скиталы.

История

Скорее всего, впервые скитала упоминается греческим поэтом Архилохом, жившим в 7 веке до н. э. Другие греческие и римские писатели последующих веков также упоминают её, например Аполлоний Родосский (середина 3го века до н. э.) что ясно показывает использование скиталы в качестве криптографического устройства. Описание её работы приводится у Плутарха (50-120 до н. э.):

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

Комментировать
1 просмотров
Комментариев нет, будьте первым кто его оставит

Это интересно
No Image Компьютеры
0 комментариев
No Image Компьютеры
0 комментариев
No Image Компьютеры
0 комментариев
No Image Компьютеры
0 комментариев
Adblock detector