История криптографии Криптография эпохи Возрождения Возрождение начало 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).