История криптографии Владимиров Сергей кафедра радиотехники МФТИ

История криптографии Периодизация В древнем мире Средние века Первая мировая война Вторая мировая война Математическая криптография Криптография и государство

Периодизация По историческим периодам По технологиям По техникам Другие способы

Криптография древнего мира Древняя Индия Древний Египет Атбаш Исходный текст: abcdefghijklmnopqrstuvwxyz Зашифрованный текст: ZYXWVUTSRQPONMLKJIHGFEDCBA В Иер 51:1 слова לב קמי «лев камай» (букв. «сердце моих противников») являются «атбашем» слова כשדים «касдим» («халдеи»), а в Иер. 25:26, 51:41 слово ששך («шешах», или «сесах» в синодальном переводе) это атбаш слова בבל «Бавель» (Вавилон)[1].

Криптография древнего мира Скитала - шифр древней Спарты Диск Энея Линейка Энея Книжный шифр Энея Квадрат Полибия Шифр Цезаря

Криптография в арабских странах С VIII до XV века Первое упоминание об атаке на основе открытого текста Первое упоминание о частотном криптоанализе, таблицы частотности букв арабского языка

Эпоха возрождения Использование криптографии церковью Роджер Бэкон Epistola Fratris Rog. Baconis, de secretis operibus artis et naturae et nullitate magiae. Включала 7 методов скрытия текста

Эпоха возрождения 1452 первая криптографическая организация (Венеция, Италия) 1469 – шифр Миланский ключ 1466 – трактат Леона Альберти, описание шифровального диска 1518 – Иоганн Тритемий, Polygraphia, полишифры, идея использования биграмм Polygraphia nova Атанасиус Кирхер, полиглотический код 1550 – Джероламо Кардано, решётка, стеганография и транспозиционный шифр

Эпоха возрождения

Эпоха возраждения 1580 – Френсис Бэкон, двоичный способ кодирования a AAAAA g AABBA n ABBAA t BAABA b AAAAB h AABBB o ABBAB u-v BAABB c AAABA i-j ABAAA p ABBBA w BABAA d AAABB k ABAAB q ABBBB x BABAB e AABAA l ABABA r BAAAA y BABBA f AABAB m ABABB s BAAAB z BABBB To encode a message each letter of the plaintext is replaced by a group of five of the letters A' or 'B.

Эпоха возрождения 1585 – шифр Виженера использование другого открытого текста в качестве ключа использование результат шифрования в качестве ключа

Эпоха возрождения 1587 – казнь Марии Стюарт 1639 – первое упоминание о рукописи Войнича 1703 – смерть Железной маски

Чёрные кабинеты Франция, XVII век: Cabinet Noir: Антуанн Россиньоль, Бонавентуре Россиньоль, Антуан- Бонавентуре Россиньоль доктрина о связи стойкости шифра и предназначением информации Россия, XVI – циферное отделение пососльского приказа, в XVIII веке – посольская канцелярия Вена - Die Geheime Kabinettskanzlei Германия - первое дешифровальное отделение Англия – группа Джона Валлиса

На пути к математической криптографии 1824 год Précis du système hiérogl. d. anciens Egyptiens ou recherches sur les élèments de cette écriture Жана-Франсуа Шампольона 1863 год – метод Касиски 1883 год - La Cryptographie Militaire Огюста Кергоффса

На пути к математической криптографии Шесть принципов Кергоффса: шифр должен быть физически, если не математически, невскрываемым; система не должна требовать секретности, на случай, если она попадёт в руки врага; ключ должен быть простым, храниться в памяти без записи на бумаге, а также легко изменяемым по желанию корреспондентов; зашифрованный текст должен [без проблем] передаваться по телеграфу; аппарат для шифрования должен быть легко переносимым, работа с ним не должна требовать помощи нескольких лиц; аппарат для шифрования должен быть относительно прост в использовании, не требовать значительных умственных усилий или соблюдения большого количества правил.

На пути к математической криптографии 1914 год – Room 40, Англия 1914 год - MI-8, США годы - Biuro Szyfrów обсучает 20 математиков для будущей работы 1918 год - Index of Coincedence and Its Applications in Cryptography Уильяма Фридмана 1920-е – патенты на электромеханические машины 1929 – статья Лестера Хилла Cryptography in an Algebraic Alphabet в The American Mathemtical Monthly

Первая мировая война Криптография как инструмент войны Телеграмма Циммермана

Вторая мировая война Энигма Бюро Шифров Блейтчи-парк Дилли Кнокс, Джон Джеффрей, Алан Тьюринг Секретность бомбардировка Ковентри 14 февраля 1940 года

Вторая мировая война Машина Лоренца, M- 94, M-209 Связисты из индейского племен Навахо Проект Венона и проект Манхеттен

Математическая криптография Communication Theory of Secrecy Systems 1960 – появление блочных шифров 1967 – Взломщики кодов

Математическая криптография 1976 год – официальное принятияе шифра DES в качестве стандарта Не обошлось без АНБ

Математическая криптография 1976 год - New Directions in Cryptography (Диффи, Хелфман) 1977 год – алгоритм RSA (Ривест, Шамир, Адельман) 1985 год – криптография на эллиптических кривых (Коблиц, Миллер)

Криптография и государство АНБ и DES Phaserphone, письмо Мейера в IEEE Организация фонда Экспортный контроль Законодательные ограничения: уменьшенная сложность депонирование ключей раскрытие ключей

Криптография и государство – Advanced Encryption Standard – New European Schemes for Signatures, Integrity, and Encryptions – Cryptography Research and Evaluation Committees

Современная криптография

Спасибо за внимание!