Система шифрования "Скитала" - миф и профанация. Шифр древней спарты расшифровка


Шифр древней Спарты - Перевод на английский - примеры русский

русский

арабский немецкий английский испанский французский иврит итальянский японский голландский польский португальский румынский русский

английский

арабский немецкий английский испанский французский иврит итальянский японский голландский польский португальский румынский русский

На основании Вашего запроса эти примеры могут содержать грубую лексику.

На основании Вашего запроса эти примеры могут содержать разговорную лексику.

Искать Шифр древней Спарты в: Интернете Картинках Oпределение Словарь Спряжение

Другие переводы

Тема - скитала, шифр Древней Спарты - прибор для перестановочного шифрования.

Шифр древней Спарты для тайных сообщений в военное время.

Предложить пример

Другие результаты

В древней Спарте в важных спорах побеждал тот, кто всех перекричит.

In ancient Sparta, important matters were decided by who shouted loudest.

К счастью, мы не в древней Спарте.

Ничего не найдено для этого значения. Больше примеров

Результатов: 4. Точных совпадений: 2. Затраченное время: 39 мс

context.reverso.net

Перестановочный шифр - это... Что такое Перестановочный шифр?

Простой перестановочный шифр с фиксированным периодом n подразумевает разбиение исходного текста на блоки по n символов и использование для каждого такого блока некоторой перестановки E. Ключом такого шифра является используемая при шифровании перестановочная матрица P или вектор t, указывающий правило перестановки. Таким образом, общее число возможных ключей определяется длиной блока n и равно n!. При дешифрации используется матрица обратной перестановки D, являющаяся обратной к матрице P по умножению, то есть D*P=I, где I — единичная матрица.

Пример (шифр Древней Спарты)

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

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

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

Таким образом, длина блока 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}.

В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете отредактировать эту статью, добавив ссылки на авторитетные источники. Эта отметка установлена 14 мая 2011.

dic.academic.ru

Шифрование строк методами Цезаря и Древней спарты. Исходники

Данный слиток представляет собой консольное приложение, написанное на C++, VS2008. Приложение демонстрирует алгоритм шифрования методом Древней Спарты и Цезаря.

Функции, которые позволяет выполнять данная программа:

  1. Шифрование данных 
  2. Расшифровка данных
  3. Попытка взлома соответствующим алгоритмом

Поддерживаемые алгоритмы:

Принцип работы:

  1. поместите исходный текст в файл input.txt, находящийся рядом с программой Структура каталогов программы. Поместите в Input.txt исходный текст
  1. запустите программу CezarSparta.exe
  2. следуя инструкциям программы, выберите необходимый пункт командного меню Обратите внимание, для корректной работы программы необходимо выставить английскую раскладку клавиатуры
  3. программа создаст файлы encrypted.txt — шифрованный текст, decrypted.txt — текст, полученный из предыдущего файла методом дешифрации

 Внимание! Программа поддерживает только символы русского алфавита. При желании Вы можете скачать исходники и изменить принцип работы программы

 rarРелиз программы шифрования методом Цезаря и Спарты Размер - 80.89 kB, Загружен 2013-01-30

 rarИсходники Цезарь и Спарта VS 2008 Размер - 7.65 kB, Загружен 2013-01-30

 Главная

Читайте также

Теги: C++ VS исходники криптография скачать бесплатно

shiftoffproblem.com

Система шифрования Скитала - миф и профанация.

Целью данной статьи является попытка развенчания мифа о, якобы, самой первой системе шифрования текста под названием «Скитала», «Сцитала» или «шифр древней Спарты». Я попробую показать вдумчивому читателю, что подобная система никакого отношения к древней истории не имеет, и на практике никогда не применялась.

Публикации в Интернете.

Как выяснилось, Большая Советская Энциклопедия ничего о Скитале не знает. Даль, Ожегов, Брокгауз и Эфрон как воды в рот набрали. Другие словари дали тот же результат.

  Система шифрования Скитала

Впервые о Скитале я узнал из Интернета в 2013 году. В Википедии есть небольшая страничка про неё, в которой голословные утверждения перемежаются с невероятными подробностями. В Википедии есть всё, даже то, чего нет.

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

Итак, Википедия сообщает нам, что первыми «Скиталу» использовали античные греки и спартанцы. При этом Википедия даёт три ссылки на первоисточники. Две из них это современные печатные издания на английском и французском языках. Мы этих информационных посредников рассматривать не будем, опасаясь эффекта «испорченного телефона». А третья ссылка – это Плутарх, «Сравнительные жизнеописания». Перейдя по этой третьей ссылке, мы увидим, что одно из первых изданий «жизнеописания» вышло в 1470 году! Нашей Эры! Ни о каких «античных греках и спартанцах» в 15-м веке говорить, как вы понимаете, не приходится.

Таковы факты, а с ними не поспоришь.

Принцип шифровки.

Теперь посмотрим на саму систему шифровки «Скитала» с практической точки зрения.

Зададимся вопросом: зачем нужен был этот вид шифровки? Википедия утверждает, что такой вид использовался в двух сферах жизни:

- для передачи государственных секретов;

- во время военных действий.

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

Какая идиллия! Просто душа поёт. Одно плохо – да сих пор не найдено ни одной ископаемой скиталы. Также нет ни одного музея, где её можно посмотреть. Даже Википедия приводит рисунок скиталы, а не её фотографию. Сплошная виртуализация!

Что касается военных действий, то позвольте напомнить, что на изготовление послания с помощью скиталы требуется время. И время не малое. А на войне малейшее промедление может стоить жизни. Поэтому использовались другие, более скоростные способы передачи данных: бой барабана, дым костров, звуки трубы и т. д. Но если вы твёрдо решили проиграть бой, то скитала вам в руки.

Дешифровка скиталы.

Википедия утверждает, что метод взлома шифра скиталы был предложен ещё Аристотелем. Якобы, «не зная точного диаметра палочки, можно использовать конус, имеющий переменный диаметр и перемещать пергамент с сообщением по его длине до тех пор, пока текст не начнёт читаться».

Уважаемые читатели, я честно пытался выполнить эту процедуру. С непомерным упорством, достойным лучшего применения, я снова и снова пытался наматывать на обычную морковку ленту новогоднего серпантина. Ругаясь и поминая недобрым словом Аристотеля, я два дня потратил на исследование этой пустышки и в результате пришёл к выводу, о котором теперь уверенно заявляю:

двигать витки ленты по конусу НЕВОЗМОЖНО.

И как следствие:

расшифровать текст скиталы с помощью конуса НЕВОЗМОЖНО.

Но не всё так плохо. В процессе работы меня постоянно преследовала мысль - почему за последние две тысячи триста лет со времён Аристотеля, никто не удосужился предложить ни одного усовершенствования самой скиталы и ни одного нового способа расшифровки? Даже без учёта теории Фоменко-Носовского можно сделать единственный вывод:

система шифрования "Скитала" придумана недавно.

И придумана она была умозрительно. Также и система её расшифровки была придумана умозрительно и на практике не проверялась. Это так называемый интеллектуальный брак. А чтобы придать цену этой пустышке, придумали участие какого-нибудь авторитета, желательно древнего, например - Аристотеля.

  Лента Скиталы

Для устранения этого брака я попробую предложить свои решения этих проблем. Прежде всего, нужно обратить внимание на то, что любая лента скиталы с написанным текстом будет выглядеть так, как на рисунке справа. Все буквы текста имеют наклон в одну сторону. Почему и как это происходит можно узнать из видеоролика, созданного мной в программе SolidWorks. Угол наклона букв (Х) зависит от двух параметров - ширины ленты (У) и диаметра намотки (Z). Зная Х и У, всегда можно вычислить Z. И никакого конуса для расшифровки нам не требуется. Но почему-то наш мифический "Аристотель" до этого не додумался.

Колесо Скиталы

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

Также для усложнения расшифровки можно писать текст на обеих сторонах ленты. А если ещё более усложнить эту систему шифровки, то можно прийти к системе шифрования "Решётка", описанной мной ранее в другой статье.

И напоследок хочу предложить свою систему расшифровки текста написанного на ленте скиталы. Оказывается, что расшифровать такой текст можно гораздо быстрее, чем его написать. Для этого нужно иметь только циркуль. В полевых условиях подойдёт надломленная пополам веточка. В начале ставим один конец циркуля на первую букву ленты, а второй конец прижимаем к 5-й (или 6-й) букве. Затем, с тем же раствором циркуля и, не отрывая второго конца от 5-й буквы, переставляем первый конец на 10-ю букву. Так шагая по ленте, мы читаем каждую пятую букву. Если из этих букв сразу складывается слово, то читаем далее. Если слово не складывается, то увеличиваем раствор циркуля на одну букву и читаем каждую 6-ю, затем каждую 7-ю. И так до получения осмысленного текста. Замечу, что в этом случае нас совершенно не интересует диаметр скиталы.

Учитывая всё вышесказанное, позволю себе ещё раз повторить, что система шифрования "Скитала" была придумана недавно, несколько лет или максимум несколько десятилетий назад, никто над ней серьёзно не работал и уж тем более не использовал на практике. Потому, что такая глупость никому не нужна.

Telecar.

15 мая 2013 г.

nostradamu.narod.ru

Скитала - Википедия

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

Скитала является официальным символом [en][1].

Шифрование[ | ]

Для шифрования сообщения использовались пергаментная лента и палочка цилиндрической формы с фиксированными длиной и диаметром[К 1]. Пергаментная лента наматывалась на палочку так, чтобы не было ни просветов, ни нахлёстов. Написание сообщения производилось по намотанной пергаментной ленте по длинной стороне цилиндра. После того, как достигался конец намотанной ленты, палочка поворачивалась на часть оборота и написание сообщения продолжалось[2][3]. После разматывания ленты на ней оказывалось зашифрованное сообщение. Дешифровка выполнялась с использованием палочки таких же типоразмеров.

Сам процесс шифрования заключался в перестановке символов исходного текста в соответствии с длиной окружности палочки[2][3][К 2].

Например, используется палочка, по длине окружности которой помещается 4 символа (число строк в таблице), а длина самой палочки позволяет записать 5 символов (число столбцов в таблице), исходный текст: «это шифр древней спарты». Схематически это можно изобразить так[К 3]:

_________________________________________ | | | | | | | | | Э | Т | О | Ш | И | |__| Ф | Р | Д | Р | Е |__ | В | Н | Е | Й | С | | | П | А | Р | Т | Ы | | | | | | | | | _________________________________________

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

n = [(k-1)/m]+1, где [x] — целая часть числа x, а k — длина сообщения

Алгоритм шифрования[ | ]

Более подробно, алгоритм шифрования в данных обозначениях выглядит следующим образом:

1. Первые n символов выписываются в первую строку слева направо (в примере выше: ЭТОШИ). 2. Следующие n символов выписываем во вторую строчку пока её не заполним и т.д. 3. Если все символы выписаны, а остались незаполненные ячейки, заполняем их пробелами или любыми другими символами по договоренности (например для сообщения "НАС АТАКУЮТ" мы получаем таблицу (см. ниже), где n = 4,m = 3 и звездочка стоит на месте недостающего символа). 4. Если выписаны не все символы, а таблица заполнена, значит, при выборе размеров допущена ошибка. 5. Теперь разворачиваем текст по столбцам (НАУАТЮСАТ_К* -- в примере ниже)[4][3]. _________________________________________ | | | | | | |__| Н | А | С |__ |__ | А | Т | А | К | | | У | Ю | Т | * | | _________________________________________

Расшифровка[ | ]

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

Преимущество данного шифра в простоте и отсутствии ошибок. Однако, он может быть легко взломан. Способ расшифрования алгоритма, например, был предложен Эдгаром Алланом По в работе «A Few Words on Secret Writing»[5]. Суть метода в том, что не зная точного диаметра палочки, можно использовать конус, имеющий переменный диаметр и перемещать пергамент с сообщением по его длине до тех пор, пока текст не начнёт читаться — таким образом дешифруется ключ — диаметр скиталы.

Алгоритм расшифровки[ | ]

Пусть имеется зашифрованный текст:

РНОАЫЙКЕСЕ_КТВА

Применялся шифр скитала с количеством строк 3, столбцов 5 (то есть m = 3, n = 5). При шифровании считывание велось по столбцам, а в каждом столбце было по 3 символа[6][3].

1. Разобьем наш зашифрованный текст по m букв, учитывая пробелы (РНО АЫЙ КЕС Е_К ТВА). 2. Сначала восстановим первый столбец, для этого первую группу букв запишем в первый столбец сверху вниз. _________________________________________ | | Р | * | * | * | * | |__| Н | * | * | * | * |__ | О | * | * | * | * | | _________________________________________ 3.По следующим m символам восстановим второй столбец. _________________________________________ | | Р | А | * | * | * | |__| Н | Ы | * | * | * |__ | О | Й | * | * | * | | _________________________________________ 4. После восстановления всех столбцов, можно будет прочитать текст - РАКЕТНЫЕ ВОЙСКА. _________________________________________ | | Р | А | К | Е | Т | |__| Н | Ы | Е | _ | В |__ | О | Й | С | К | А | | _________________________________________

История[ | ]

Архилох — древнегреческий сатирический поэт

Скитала как инструмент для шифрования сообщений была изобретена спартанцами в III веке до н. э.[3]. Однако более ранние исторические документы свидетельствуют, что само это понятие долгое время имело другое значение и даже, возможно, другое происхождение.

Согласно , самое первое известное упоминание этого слова в письменном источнике датируется 650 гг до н. э. и принадлежит греческому поэту Архилоху[7]. Сохранилось всего несколько строк, в которых слово «скитала» употребляется либо в значении письменного сообщения, обмотанного вокруг палки для удобства транспортировки, либо вообще не имеет отношения к рукописному посланию[8]. Следующее упоминание встречается 175 лет спустя у Пиндара[9]. В нём скитала используется для передачи поэмы одним человеком другому, для которого она была написана. Текст был, вероятнее всего, незашифрованным, поскольку для этого нет видимых причин:

«…скитала — надежный способ передать мысли светловолосых муз…»

Дальнейшие упоминания термина датированы концом V—IV веков до н. э.[10][3]. Он используется в пьесах, написанных Аристофаном («Птицы» — 414 г. до н. э. и «Лисистрата» — 411 г. до н.э) и Никофоном («Рождение Афродиты»). В это время Афины и Спарта враждовали между собой (Пелопоннесская война (431—404 гг. до н. э.), однако достоверных свидетельств использования скиталы во время войны для целей обмена шифрованными сообщениями нет. В пьесе «Птицы» автор упоминает, что жители Афин стали подражать спартанцам в использовании скитал, от Никифона же остался лишь небольшой фрагмент его произведения, по которому трудно определить точное значение термина, но оно точно не имеет никакого отношения к криптографии[11].

Фукидид — крупнейший древнегреческий историк, автор «Истории Пелопоннесской войны»

Современники Аристофана и Никофона греческие историки Ксенофонт и Фукидид описали период времени в 70 лет с Пелопоннесской войны до 362 года до н. э. — период, в течение которого Спарта принимала участие едва ли не во всех военных конфликтах от Сицилии до Малой Азии. В этот промежуток времени как никогда раньше требовалось средство связи между командующими войсками, находящимися за пределами государства, и их родиной. Оба историка приводят многочисленные примеры использования скиталы в качестве средства связи, но нет ни одного упоминания об использовании этого устройства как средства защиты информации. В «Истории Пелопоннесской войны» Фукудита можно найти 10 отсылок к коммуникациям такого рода. В четырёх случаях приказы передавались посредством писем, а ещё в пяти — в устной форме. В десятом примере говорится, что скитала была отправлена из Спарты члену совета Павзанию, который находился за границей с неофициальным визитом. Известно также, что Павзаний ответил на это послание. Но, тем не менее, даже в этом случае, оснований рассматривать скиталу как средство криптозащиты, данным полвека спустя, нет. Для самого Фукидида «скитала» означала просто открытый текст без какого-либо кодирования[10].

Ксенофонт — древнегреческий писатель и историк

В «Истории Греции» Ксенофонта упоминается восемнадцать случаев коммуникаций между командирами, находящимися вне города, и правителями Спарты. В 11-ти из них невозможно определить, как были переданы сообщения, ещё в 6-ти явно указано, что приказы доставлялись устно. В 18-м примере говорится, что сообщение было написано и содержало следующие строки[12]:

«Коры­та погиб­ли. Мин­дар пре­ста­вил­ся. Эки­паж голо­да­ет. Как быть, не зна­ем»

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

Впервые Ксенофонт использует термин «скитала» в отношении событий 397 года до н. э., когда спартанским чиновникам стало известно, что некто Кинадон решил устроить переворот и захватить власть. Дабы схватить его за городом не привлекая внимания, они послали его в Авлон под предлогом привезти оттуда людей, чьи имена были написаны на скитале, переданной ему[13]. Ещё в двух случаях Ксенофонт использует этот термин в значении «сообщение»[14].

Теофраст — древнегреческий философ, естествоиспытатель, теоретик музыки

Термин «скитала» косвенно также упоминается в трудах византийского учёного Фотия (примерно 810—893 гг.), в которых говорится, что Аристотель упоминал скиталу в «Политии Итаки». Она использовалась ростовщиками в древней Спарте. Ростовщик держал одну скиталу с условиями договора у себя, а вторая оставалась у другого участника сделки. Ещё скитала как некое устройство встречается в работах самого известного ученика Аристотеля Теофраста. В его трактовке она использовалась в судебных процессах, чтобы избежать несправедливого отношения к подсудимым. Однако это упоминание настолько мимолётно, что степень значимости скиталы оценить сложно[15].

Первым античным писателем, который полагал, что скитала использовалась в древней Спарте в качестве средства защиты информации стал глава Александрийской библиотеки Аполлоний Родосский (середина III-го века до н. э.). Достоверно не известно, на основе чего он сделал такой вывод, но именно его определение получило всеобщее признание[16]. Несколько позже был написан ещё один трактат — «О пресловутой палке для посланий», грамматика Аристофана Византийского (примерно 257—180 гг. до н. э.), который также был директором Александрийской библиотеки, и на тот момент являлся одним из самых учёных людей своего времени[17], однако его определение не получило широкого распространения, и дальнейшие упоминания скиталы уже подразумевали её как устройство для зашифрования информации.

Описание работы скиталы у Плутарха (50—120 до н. э.):

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

Комментарии[ | ]

  1. ↑ Диаметр палочки обычно принимался в качестве ключа шифрования и был известен обеим сторонам
  2. ↑ На схеме после данного абзаца представлена таблица. Число букв в строке таблицы определяется длиной палочки
  3. ↑ Написание сообщения производится слева направо. После достижения правого конца палочки, она поворачивается вокруг своей оси, и написание продолжается в том же направлении — от левого конца палочки к правому
  4. ↑ Чтение производится по столбцам сверху вниз, начиная с самого левого столбца полученной таблицы
  5. ↑ Определяемый диаметром палочки

Примечания[ | ]

  1. ↑ History. American Cryptogram Association. Проверено 3 ноября 2016.
  2. ↑ 1 2 Семененко, 2010, с. 180
  3. ↑ 1 2 3 4 5 6 7 8 Дориченко, 1994, с. 15-19
  4. ↑ 1 2 3 Семененко, 2010, с. 191—200
  5. ↑ Edgar Allan Po. A Few Words on Secret Writing. — С. first two paragrafe.
  6. ↑ Семененко, 2010, с. 199
  7. ↑ Дильс, 1934, с. 69
  8. ↑ 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.
  9. ↑ The translation is that of John E. Sandays. Pindar / William Heinemann Ltd and Cambridge, Mass. — London: Harvard University Press, 1961. — С. 64-65.
  10. ↑ 1 2 Фукидид. История I. 131. 1.
  11. ↑ Kelly, 1998, pp. 244-260.
  12. ↑ Ксенофонт, Греческая история I. 1. 15-27.
  13. ↑ Ксенофонт, Греческая история III. 3. 7.
  14. ↑ Ксенофонт, Греческая история V. 2. 37-40.
  15. ↑ The translationb is that of J.J.Keaney. Theophrastus on Greek Judical Procedure / American Philological Association. — 1974. — С. pp. 179-194.
  16. ↑ Школьная энциклопедия «Руссика». История Древнего мира, с.502 — 520
  17. ↑ Kelly, 1998, p. 254.

Литература[ | ]

Ссылки[ | ]

encyclopaedia.bid

Перестановочный шифр - это... Что такое Перестановочный шифр?

Простой перестановочный шифр с фиксированным периодом n подразумевает разбиение исходного текста на блоки по n символов и использование для каждого такого блока некоторой перестановки E. Ключом такого шифра является используемая при шифровании перестановочная матрица P или вектор t, указывающий правило перестановки. Таким образом, общее число возможных ключей определяется длиной блока n и равно n!. При дешифрации используется матрица обратной перестановки D, являющаяся обратной к матрице P по умножению, то есть D*P=I, где I — единичная матрица.

Пример (шифр Древней Спарты)

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

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

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

Таким образом, длина блока 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}.

В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете отредактировать эту статью, добавив ссылки на авторитетные источники. Эта отметка установлена 14 мая 2011.

brokgauz.academic.ru

Военное дело - История криптографии

Меню сайта
Наш опрос
Статистика

Онлайн всего: 1

Гостей: 1

Пользователей: 0

Форма входа

История криптографии насчитывает около 4 тысяч лет. В качестве основного критерия периодизации криптографии возможно использовать технологические характеристики используемых методов шифрования.

Первый период (приблизительно с 3-го тысячелетия до н. э.) характеризуется господством моноалфавитных шифров (основной принцип — замена алфавита исходного текста другим алфавитом через замену букв другими буквами или символами). Второй период (хронологические рамки — с IX века на Ближнем Востоке (Ал-Кинди) и с XV века в Европе (Леон Баттиста Альберти) — до начала XX века) ознаменовался введением в обиход полиалфавитных шифров. Третий период (с начала и до середины XX века) характеризуется внедрением электромеханических устройств в работу шифровальщиков. При этом продолжалось использование полиалфавитных шифров.

Четвёртый период — с середины до 70-х годов XX века — период перехода к математической криптографии. В работе Шеннона появляются строгие математические определения количества информации, передачи данных, энтропии, функций шифрования. Обязательным этапом создания шифра считается изучение его уязвимости к различным известным атакам — линейному и дифференциальному криптоанализу. Однако до 1975 года криптография оставалась «классической», или же, более корректно, криптографией с секретным ключом.

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

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

Криптография в Древнем мире

Имеются свидетельства, что криптография как техника защиты текста возникла вместе с письменностью, и способы тайного письма были известны уже древним цивилизациям Индии, Египта и Месопотамии. В древнеиндийских текстах среди 64-х искусств названы способы изменения текста, некоторые из них можно отнести к криптографическим. Автор таблички с рецептом для изготовления глазури для гончарных изделий из Месопотамии использовал редкие обозначения, пропускал буквы, а имена заменял на цифры, чтобы скрыть написанное.

Первым упоминанием об использовании криптографии принято считать использование специальных иероглифов около 3900 лет назад в Древнем Египте. Хотя целью было не затруднить чтение текста — скорее наоборот, с помощью необычности и загадочности привлечь внимание читателя и прославить вельможу Хнумхотепа Второго (англ. Khnumhotep II). В дальнейшем встречаются различные упоминания об использовании криптографии, большая часть относится к использованию в военном деле.

Атбаш

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

Скитала

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

 Скитала

Шифрование

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

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

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

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

Дешифровка

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

История

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

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

— Плутарх, Сравнительные жизнеописания (Лисандр), пер. М. Е. Сергеенко.

Диск Энея, линейка Энея, книжный шифр

С именем Энея Тактика, полководца IV века до н. э., связывают несколько техник шифрования и тайнописи.

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

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

В своём сочинении «О перенесении осады» Эней описывает ещё одну технику тайнописи, позже названную «книжный шифр». Он предложил делать малозаметные дырки рядом с буквами в книге или другом документе.

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

Данный метод не является шифрованием и относится к стеганографии.

Пример:

Малозаметные пометки - '

Исходный текст - книжный шифр энея

Шифрованый текст - В тюк' или ин'ые каки'е-то поклаж'и была вложен'а книга – безразлично, какого размера и поры' написания. В ней' было 'написано письмо точками, поставленными над буквами нескольких строк, причем точками по возможности маленькими и неразличимыми ни для кого, кроме того, кому письмо предназначено. Если пожелаешь сообщить немногое, то и это он может сделать способом, В выш'е опи'санной ф'орме. Написав письмо о чем-либо откр'ыто, со всеми 'подробностями, надо в э'том письме сделать то же самое, помечая буквы, посредством которых дашь зн'ать то, что поже'лается'.

История

Первое упоминание данного способа связывают с именем Энея Тактика, полководца IV века до н. э.. В своём сочинении «О перенесении осады» Эней предложил делать малозаметные дырки рядом с буквами в книге или другом документе. Много позже, аналогичный шифр использовали германские шпионы в Первой мировой войне.

Квадрат Полибия

В криптографии квадрат Полибия (англ. Polybius square), также известный как шахматная доска Полибия — оригинальный код простой замены, одна из древнейших систем кодирования, предложенная Полибием (греческий историк, полководец, государственный деятель, III век до н. э.). Данный вид кодирования изначально применялся для греческого алфавита, но затем был распространен на другие языки.

 В Мой МирWoSoft.ru - программы для всехМЕТА - Украина. Рейтинг сайтовWoWeb.ru - портал для веб-мастераAdd to iGoogle
Поиск
Календарь
«  Август 2018  »
ПнВтСрЧтПтСбВс
  12345
6789101112
13141516171819
20212223242526
2728293031

voinanet.ucoz.ru