История криптографии

Криптография эпохи Возрождения

Возрождение

начало 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 ).