Ист_к_тема3

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