История криптографии до XIX века

Студенческая презентация по предмету «История информатики и вычислительной техники».

Transcript

1. История криптографии до XIX века Белоусько Т. О. Ростов-на-Дону 2014 ЮЖНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ ИНСТИТУТ МАТЕМАТИКИ МЕХАНИКИ И КОМПЬЮТЕРНЫХ НАУК Кафедра информатики и вычислительного эксперимента
2. План 1. Криптография в древнем мире 2. Криптография от средних веков до нового времени 2/33
3. Начало криптографии 3/33 1. Индия 2. Египет 3. Месопотамия
4. Начало криптографии 2000 лет до нашей эры 4/34
5. Атбаш a b c d e f g h i j k l m n o p q r s t u v w x y z Z Y X W V U T S R Q P O N M L K J I H G F E D C B A j = N - i 5/33 V век до н. э.
7. Скитала 7/33 V век до н. э.
8. Скитала 8/33 Э Т О Ш И Ф Р Д Р Е В Н Е Й С П А Р Т Ы Это шифр древней спарты VII век до н. э.
9. Скитала 9/33 Э Т О Ш И Ф Р Д Р Е В Н Е Й С П А Р Т Ы ЭФВПТРНАОДЕРШРЙТИЕСЫ VII век до н. э.
10. Диск Энея 10/33 |V век до н. э.
11. Диск Энея 11/33 |V век до н. э.
12. Квадрат Полибия 12/33 II век до н. э. A B C D E F G H I/J K L M N O P Q R S T U V W X Y Z
13. Квадрат Полибия 13/33 Брать букву со смещением A B C D E F G H I/J K L M N O P Q R S T U V W X Y Z Способ 1
14. Квадрат Полибия 14/33 Преобразование координат A B C D E F G H I/J K L M N O P Q R S T U V W X Y Z Способ 2 1 2 3 4 5 1 2 3 4 5
15. Квадрат Полибия 15/33 A B C D E F G H I/J K L M N O P Q R S T U V W X Y Z Способ 2 P S O M E T E X T X 3 4 2 5 4 5 3 4 Y 4 3 3 1 4 1 5 4 1 2 3 4 5 1 2 3 4 5
16. Квадрат Полибия 16/33 A B C D E F G H I/J K L M N O P Q R S T U V W X Y Z 1 2 3 4 5 1 2 3 4 5 Способ 2 P S O M E T E X T X 3 4 2 5 4 5 3 4 Y 4 3 3 1 4 1 5 4 34 25 45 34 43 31 41 54
17. Квадрат Полибия 17/33 A B C D E F G H I/J K L M N O P Q R S T U V W X Y Z 1 2 3 4 5 1 2 3 4 5 X 3 2 4 3 4 3 4 5 Y 4 5 5 4 3 1 1 4 C S W Y S O C D U Способ 2 P S O M E T E X T X 3 4 2 5 4 5 3 4 Y 4 3 3 1 4 1 5 4 34 25 45 34 43 31 41 54
18. Шифр Цезаря 18/33 y = x + k (mod n) VII век до н. э.
19. ديهارفلا دمحأ نب ليلخلا نمحرلا دبع وبأ 19/33 VIII век н. э.
20. 20/33 Роджер Бэкон Первая европейская книга по криптографии XIII век н. э.
21. 21/32 Леон Баттиста Альбе́рти Использование нескольких алфавитов XV век н. э.
22. 22/33 Иоганн Тритемий XVI век н. э. Каждая буква шифруется своим шифром сдвига Идеи лежащие в основе шифра Вижинера
23. 23/33 Джероламо Кардано XVI век н. э. Решетка Кардано
24. 24/33 Фрэнсис Бэкон XVI век н. э. 0 1 0 1 0 0 1 1 1 1 0 1 1 1 0 0 1 0 0 0 1 1 0 0 1 1 1 1 0 0 0 0 0 0 0 1 1 0 0 1 0 1 1 0 0 1 1 0 0 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 1 0 0 0 1 1 0 0 1 0 0 1 0 0 1 1 0 1 0 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 0 1 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 1 1 1 0 1 0 1 0 1 1 0 0 1 0 0 1 1 0 0 1 1 0 1 0 1 1 1 0 1 0 0 1 0 1 1 0 0 1 0 0 1 1 0 1 1 1 0 0 0 1 0 0 1 0 0 1 1 1 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 0 1 0 1 1 0 0 1 1 0 1 1 0 0 1 0 1 0 0 0 0 1 0 0 1 0 1 1 1 1 1 1 1 0 1 0 0 1 0 0 0 0 1 1 0 1 0 1 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 0 0 0 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 0 0 0 1 1 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 0 1 1 0 0 0 1 0 1 1 0 1 0 0 0 1 1 0 1 0 1 0 1 1 1 0 0 1 0 1 1 0 0 0 1 0 1 1 0 1 0 1 0 1 1 0 1 1 1 0 0 1 1 0 1 1 0 0 0 0 0 1 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1 0 0 0 1 1 1 1 0 0 0 1 0 1 0 1 0 1 1 1 1 1 0 0 1 1 1 1 0 1 1 1 0 1 0 0 0 0 1 1 1 1 1 0 0 1 1 1 0 Бинарное кодирование алфавита
25. 25/33 Блез де Виженер XVI век н. э.
26. 26/33 Шифр Вижинера XVI век н. э. ATTACKATDAWN
27. 27/33 Шифр Вижинера XVI век н. э. ATTACKATDAWN LEMONLEMONLE LEMON
28. 28/33 Шифр Вижинера XVI век н. э. ATTACKATDAWN LEMONLEMONLE LXFOPVEFRNHR
29. 29/33 Шифр Вижинера XVI век н. э. ATTACKATDAWN LEMONLEMONLE LXFOPVEFRNHR
30. 30/33 Шифр Вижинера XVI век н. э. ATTACKATDAWN LEMONLEMONLE LXFOPVEFRNHR
31. 31/33 Чёрные кабинеты XVII век н. э. Антуан Россиньоль
32. 32/33 Математическая криптография XIX век н. э. Огюст Керкгоффс
33. 33/33 Список литературы 1. Жельников В. Кpиптогpафия от папиpуса до компьютеpа М.: ABF, 1996. 2. History of cryptography, [электронный ресурс] Сетевой адрес https://en.wikipedia.org/wiki/History_of_cryptography 3. Златопольский Д. М. Простейшие методы шифрования текста. - М.: Чистые пруды, 2007 4. Бабаш А.В., Шанкин Г.П. История криптографии. Часть I. — М.: Гелиос АРВ, 2002.