Криптографические средства с древнего времени

ШИФР перестановки Приведем пример второго исторического шифра - шифра перестановки. Выберем целое положительное число, скажем, 5; расположим числа от 1 до 5 в двухстрочной записи, в которой вторая строка - произвольная перестановка чисел верхней строки: 1 2 3 4 5 3 2 5 1 4 Эта конструкция носит название подстановки, а число 5 называется ее степенью. Зашифруем фразу «СВЯЩЕННАЯ РИМСКАЯ ИМПЕРИЯ». В этой фразе 23 буквы. Дополним её двумя произвольными буквами (например, Ь, Э) до ближайшего числа, кратного 5, то есть 25. Выпишем эту дополненную фразу без пропусков, одновременно разбив её на пятизначные группы: СВЯЩЕ ННАЯР ИМСКА ЯИМПЕ РИЯЬЭ Буквы каждой группы переставим в соответствии с указанной двухстрочной записью по следующему правилу: первая буква встаёт на третье место, вторая - на второе, третья - на пятое, четвёртая - на первое и пятая - на четвёртое. Полученный текст выписывается без пропусков: ЩВСЕЯЯННРАКМИАСПИЯЕМЬИРЭЯ При расшифровании текст разбивается на группы по 5 букв и буквы переставляются в обратном порядке: 1 на 4 место, 2 на 2, 3 на 1, 4 на 5 и 5 на 3. Ключом шифра является выбранное число 5 и порядок расположения чисел в нижнем ряду двухстрочной записи. Прибор Сцитала Одним из первых физических приборов, реализующих шифр перестановки, является так называемый прибор Сцитала. Он был изобретён в древней «варварской» Спарте во времена Ликурга (V в. до н. э.). Рим быстро воспользовался этим прибором. Для зашифрования текста использовался цилиндр заранее обусловленного диаметра. На цилиндр наматывался тонкий ремень из пергамента, и текст выписывался построчно по образующей цилиндра (вдоль его оси). Затем ремень сматывался и отправлялся получателю сообщения. Последний наматывал его на цилиндр того же диаметра и читал текст по оси цилиндра. В этом примере ключом шифра являлся диаметр цилиндра и его длина, которые, по существу, порождают двухстрочную запись, аналогичную указанной выше. Открытый текст выписывается в прямоугольную таблицу из п строк и m столбцов. Предполагается, что длина текста t < n-m (в противном случае оставшийся участок текста шифруется отдельно по тому же шифру). Если t строго меньше n-m , то оставшиеся пустые клетки заполняются произвольным набором букв алфавита. Шифртекст выписывается по этой таблице по заранее оговоренному «маршруту» - пути, проходящему по одному разу через все клетки таблицы. Ключом шифра являются числа n, m и указанный маршрут. В такой трактовке шифр «Сцитала» приобретает следующий вид. Пусть m - количество витков ремня на цилиндре, п - количество букв, расположенных на одном витке. Тогда открытый текст, выписанный построчно в указанную таблицу, шифруется путем последовательного считывания букв по столбцам. Поскольку маршрут известен и не меняется, то ключом шифра являются числа m и nm, определяемые диаметром цилиндра и длиной ремешка. При перехвате сообщения (ремешка) единственным секретным ключом является диаметр. Изобретение дешифровального устройства - «Антисцитала» - приписывается великому Аристотелю. Он предложил использовать конусообразное «копьё», на которое наматывался перехваченный ремень; этот ремень передвигался по оси до того положения, пока не появлялся осмысленный текст. ДИСК Энея Одно из первых исторических имен, которое упоминается в связи с криптографией, это имя Энея - легендарного полководца, защитника Трои, друга богатыря Гектора. Гомер в «Илиаде» (VIII век до н. э.) указывает, что Эней был сыном богини Афродиты и смертного .человека. В битве под Троей Эней был тяжело ранен, и мать, спасая сына, также получила ранение. Повинуясь долгу чести, Эней вступил в поединок с Геркулесом (Гераклом), хотя отлично понимал безнадежность этого поединка для себя. На этот раз его спас от смерти союзник троянцев морской бог Посейдон. Гомер дает следующую характеристику Гектору и Энею: Гектор, Эней! На вас, воеводы, лежит наипаче Бремя забот о народе троянском; отличны вы оба В каждом намерении вашем, сражаться ли нужно, иль мыслить. Согласно преданиям, Эней был посвящен в древнегреческую Мистерию. При посвящении он спускался в ад; гарпии предсказали ему падение Трои. В области тайнописи Энею принадлежат два изобретения. Первое из них - так называемый «диск Энея». Его принцип был прост. На диске диаметром 10-15 см и толщиной 1-2 см высверливались отверстия по числу букв алфавита. В центре диска помещалась «катушка» с намотанной на ней ниткой достаточной длины. При зашифровании нитка «вытягивалась» с катушки и последовательно протягивалась через отверстия в соответствии с буквами шифруемого текста. Диск и являлся посланием. Получатель послания последовательно вытягивал нитку из отверстий, что позволяло ему получать передаваемое сообщение, но в обратном порядке следования букв. При перехвате диска недоброжелатель имел возможность прочитать сообщение тем же образом, что и получатель. Но Эней предусмотрел возможность лёгкого уничтожения передаваемого сообщения при угрозе захвата диска. Для этого было достаточно выдернуть «катушку» с закреплённым на ней концом нити до полного выхода всей нити из отверстий диска.

Похожие:

	Примерная программа наименование дисциплины: «Криптографические методы... Учебная дисциплина «Криптографические методы защиты информации» обеспечивает приобретение знаний и умений в соответствии с государственным...		Аннотация примерной программы дисциплины: «Криптографические методы защиты информации» «Криптографические методы защиты информации» обеспечивает приобретение знаний и умений в соответствии с государственным образовательным...
	Г. П. Щедровицкий рассматривает культуру в двух планах. Я могу взять,... Тема урока: «Опасные и вредные производственные факторы и средства защиты работающих»		Рабочая программа дисциплины История древнего мира Направление подготовки 030600 «История» ...
	Оценочные средства по учебной дисциплине Самостоятельная работа студентов является важнейшей составной частью учебного процесса. В соответствии с учебным планом на самостоятельную...		Применение информационных технологий в изучении истории древнего... Применение информационных технологий в изучении истории древнего мира в 5-ых классах
	Учебно-методический комплекс по дисциплине «История древнего мира» Предмет и структура дисциплины истории древнего мира. Ее место и значение в системе гуманитарных и общеобразовательных дисциплин,...		Программа дисциплины Криптографические методы защиты информации Для... Федеральное государственное автономное образовательное учреждение высшего профессионального образования
	Пояснительная записка в пятом классе историческое образование предусматривает... В течение курса происходит знакомство с процессом формирования человека и человеческого общества, с важнейшими цивилизациями эпохи...		Урока: обучающая Оборудование: учебное пособие по истории Древнего мира, рабочая тетрадь, карта Древнего Египта, игровой материал, презентация
	Пояснительная записка Введение в пятом классе историческое образование... В течение курса происходит знакомство с процессом формирования человека и человеческого общества, с важнейшими цивилизациями эпохи...		Кол-во Сформировать у учащихся представления о времени, отображённом в произведении, времени создания этого художественного текста и времени,...
	Реферат Развитие представлений о строении вещества В данном реферате будет прослежен путь развития представлений о строении вещества от Древнего мира до Новейшего времени		Задания по мхк для учащихся заочного отделения и экстерната в 10 классе Земли. Древний Египет. Архитектура Древнего Египта. Скальные гробницы и храмы Среднего и Нового царств. Древний Египет. Изобразительное...
	Устойчивость на курсе и поворотливость. Главными управляющими устройствами на судне являются средства управления рулем, средства управления движителем, средства активного...		Глава Древнего Рима, религия Древнего Рима, Вакх, Вакханалии, Либер, Либералии, "дело о вакханалиях"