Transcript Ист_к_тема3
История криптографии
Криптография эпохи Возрождения
Возрождение
начало XIV— последняя четверть XVI веков — период между Средневековьем и Новым Временем • • • Итальянское Возрождение Проторенессанс (2-ая пол. XIII в. — н. XV в.) Раннее Возрождение (XV век) Высокое Возрождение (первые 20 лет XVI века) Позднее Возрождение (30ые — 90ые гг. XVI в.) • • Северное Возрождение После 1450-1500 гг., до (в некоторых странах) XVII в.
Возрождение характеризуется светским характером культуры и её антропоцентризмом. «Возрождение» античной культуры.
Религиозное обновление (Северный Ренессанс)
Предпосылки Возрождения
• Рост городов; • Появление сословий, не включенных в феодальную систему отношений (ремесленники, купцы, банкиры); • Появление гуманизма — общественно-философского движения, рассматривавшего человека, его личность, его свободу, его активную, созидающую деятельность как высшую ценность и критерий оценки общественных институтов; • Появление книгопечатания.
Значительные события эпохи Возрождения
• Изобретение книгопечатания Иоганном Гуттенбергом (1400-1468 гг.); • Великие географические открытия (XV XVII вв.); • Открытые гелиоцентрической системы Николая Коперника (1473 1543гг.); • Основание анатомии Парацельсом и Везалием; • Развитие общественных наук в работах Макиавелли и Бодена; • Реформация и Контрреформация (1517 1648 гг.).
Европейская криптография эпохи Возрождения
• Увеличился объем шифрованной переписки; • Возникли первые шифровальные конторы (первая из них – в Венеции, в в 1452 году); • Предпринимались успешные попытки дешифрования античных шифров; • Возникли новые, ранее неизвестные шифры; • Предпринимались попытки противодействия частотному анализу; • Произведены первые оценки стойкости шифров, исходя из количества возможных ключей.
Папа Пий IV (Джованни Анджело Медичи, 1499-1565). Портрет кисти Бартоломео Пассаротти
Чикко Симонетти (XIV в.)
Чикко Симонетти - сотрудник канцелярии папской курии. Шифры замены, в которых гласным буквам ставятся в соответствие несколько знаков с целью выравнивания частот букв в шифртексте (
шифры омофонной замены
).
Лозунговый шифр
замена букв определяется так: под алфавитом пишутся различные буквы лозунга в порядке появления, а затем буквы, не появившиеся в лозунге. Пример лозунга: «Жить согласно природе» Алфавит замены: А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч ШЩ Ъ Ы Ь Э Ю Я Ж И Т Ь С О Г Л А Н П Р Д Е Б В Ё З Й К М У Ф Х Ц Ч Ш Щ Ъ Ы Э Ю Я Зашифруем текст « МАМА МЫЛА РАМУ ». Получим « ЕЖЕЖ ЕЪДЖ ЗЖЕМ »
Габриель де Лавинда, «Трактат о шифрах», XV в.
Габриэль де Лавинда - секретаря Папы Клементия XII Шифр пропорциональной замены Шифр обеспечивает замену букв несколькими символами, пропорционально встречаемости букв в открытом тексте (омофонный шифр). Дается рекомендация заменять имена, должности, географические названия специальными знаками ( номенклаторы ).
В этот период в Милане применяется шифр, названный "Миланский ключ" , представляющий собой значковый шифр пропорциональной замены.
Леон Альберти
В 1466 году Леон Альберти представил трактат о шифрах в папскую канцелярию. • Маскировка открытого текста в некотором вспомогательном тексте перед шифрованием. • • Идея многоалфавитного шифра.
«Шифр, достойный королей» - многоалфа витный шифр, реализованный в виде шифро • вального диска.
Код с перешифровкой.
«Полиграфия» Иоганнеса Тритемия (1518),Шифр Белазо (1553)
Развивает идею Альберти о шифре многоалфавитной замены: используется несколько шифров Цезаря с разными ключами.
В 1553 году в Италии вышла небольшая книга "Шифр синьора Белазо". Предложил использовать слово или группу слов, назвав это "паролем", выписывая его над (под) открытым текстом. Буква пароля означает номер применяемой замены к букве открытого текста. В примере справа слово OMNIA с ключом VERITAS будет зашифровано как FYITP.
Маттео Ардженти — криптограф папской канцелярии (н. XVIв.) Замена букв, слогов, слов и целых фраз. Необходимым количеством словарных величин в коде считалось 1200. Числовой код.
«О тайной переписке» Джованни Порта (1563) Описание всех известных систем шифров. Идея биграммного шифра, в котором осуществляется замена пар букв. Метод вероятного слова, примеры списков вероятных слов из различных областей.
«О тонкостях» Джероламо Кардано
Предложение использовать открытый текст в качестве ключа. Шифр "Решетка Кардано". Оценка стойкости шифров, основанное на подсчете числа ключей.
Пример: шифр Цезаря имеет n ключей, шифр простой замены — n! (для русского алфавита 33 и 8,7·10 36 ).