Лекция 2 - 2022

1. Криптография античности и древнего мира

2. Древний Египет (1900 г. до н. э.)

Почти 4 тыс. лет тому назад в древнеегипетском городе
Менет-Хуфу на берегу Нила один опытный писец
нарисовал иероглифы на могиле дворянина Хнумхотепа II
(KHNUMHOTEP II), рассказавшие историю жизни его
господина. Сделав это, он стал родоначальником
документально зафиксированной истории криптографии.
1900 г.
до н.э.

3.

Месопотамия (1500 г. до н. э.)
Месопотамцы стали делать глиняные
тарелки, которые украшали своеобразные
картинки, заключающие в себе какой-то
определенный смысл.
1500 г.
до н.э.
1900 г.
до н.э.

4.

Иудейское царство (500 г. до н.э.)
500 г.
до н.э.
1500 г.
до н.э.
1900 г.
до н.э.
Жители иудейского царства изобрели для
написания книг своеобразный простейший шифр,
ATBASH, принцип записи которого основывался на
алфавите, только в обратном порядке. На этом
“языке” древние евреи писали некоторые книги.
А позже ими было изобретено еще несколько
способов кодирования записанной информации.

5.

Древняя Греция (487 г. до н.э.)
Греки по некоторым данным создали первое
«устройство» для шифрования данных «Сциталь».
487 г. до н.э.
Оно был изобретено в древней «варварской»
500 г. до н.э.
Спарте во времена Ликурга.
1500 г.
до н.э.
1900 г.
до н.э.

6.

Маршрутная перестановка
Шифр, который реализует «Сциталь», можно рассматривать
как маршрутную перестановку:
Открытый текст: TERTIUM NON DATUR!
T
M
E
D
A
R
N
T
T
O
U
I
N
R
U
!
Маршрут вписывания открытого текста
Маршрут выписывания шифртекста
T
M
E
D
A
R
N
T
T
O
U
I
N
R
U
!
Шифртекст: U !INRTOURNTE ATMD

7.

Древняя Греция (IV в. до н.э.)
Древнегреческий
полководец
Эней
устройство,
названное
487 г. до н.э. предложил
500 г. до н.э. впоследствии «диском Энея».
IV в. до н.э.
1500 г.
до н.э.
1900 г.
до н.э.

8.

Древняя Греция (IV в. до н.э.)
Ему же приписываются изобретение
487 г. до н.э. устройства, известного как «линейка Энея».
IV в. до н.э.
500 г. до н.э.
1500 г.
до н.э.
VICTORY
1900 г.
до н.э.

9.

150 г. до н.э.
IV в. до н.э.
487 г. до н.э.
500 г. до н.э.
1500 г.
до н.э.
1900 г.
до н.э.
Древняя Греция (150 г. до н.э.)
Греческий писатель Полибий использовал
систему сигнализации, которая была
широко принята как метод шифрования.
Он записывал буквы алфавита в
квадратную таблицу и заменял их
координатами: парами чисел (i,j), где i —
номер строки, j — номер столбца.

10. Квадрат Полибия

Cogito, ergo sum
(«Я мыслю,
следовательно,
существую»)
13

11. Квадрат Полибия

Cogito, ergo sum
(«Я мыслю,
следовательно,
существую»)
13 34

12. Квадрат Полибия

Cogito, ergo sum
(«Я мыслю,
следовательно,
существую»)
13 34 22

13. Квадрат Полибия

Cogito, ergo sum
(«Я мыслю,
следовательно,
существую»)
13 34 22 24

14. Квадрат Полибия

Cogito, ergo sum
(«Я мыслю,
следовательно,
существую»)
13 34 22 24 44

15. Квадрат Полибия

Cogito, ergo sum
(«Я мыслю,
следовательно,
существую»)
13 34 22 24 44 34

16. Квадрат Полибия

Cogito, ergo sum
(«Я мыслю,
следовательно,
существую»)
13 34 22 24 44 34
15

17. Квадрат Полибия

Cogito, ergo sum
(«Я мыслю,
следовательно,
существую»)
13 34 22 24 44 34
15 42

18. Квадрат Полибия

Cogito, ergo sum
(«Я мыслю,
следовательно,
существую»)
13 34 22 24 44 34
15 42 22

19. Квадрат Полибия

Cogito, ergo sum
(«Я мыслю,
следовательно,
существую»)
13 34 22 24 44 34
15 42 22 34

20. Квадрат Полибия

Cogito, ergo sum
(«Я мыслю,
следовательно,
существую»)
13 34 22 24 44 34
15 42 22 34
43

21. Квадрат Полибия

Cogito, ergo sum
(«Я мыслю,
следовательно,
существую»)
13 34 22 24 44 34
15 42 22 34
43 45

22. Квадрат Полибия

Cogito, ergo sum
(«Я мыслю,
следовательно,
существую»)
13 34 22 24 44 34
15 42 22 34
43 45 32

23.

50 г. до н.э.
150 г. до н.э.
IV в. до н.э.
487 г. до н.э.
500 г. до н.э.
1500 г.
до н.э.
1900 г.
до н.э.
Древний Рим (50 г. до н.э.)
Юлий Цезарь освоил способ кодирования важных
документов и применял его для тайной
правительственной переписки. Шифр Цезаря был
проще ATBASH, но, принимая во внимание то, что
большинство людей в то время были
неграмотными, для передачи ценных данных
пришелся в самый раз.

24.

Криптография Востока

25.

От
Античности
к
Средневеко
вью
Криптограф
ия арабских
стран
Способы
византийск
ой
тайнописи

26.

От Античности к Средневековью
Церковь постановила,
что простым
прихожанам нельзя
скрывать тайны от
«господа»; их тайнопись
— это «ересь». За
использование
тайнописи
предусматривались
жёсткие меры
наказания, вплоть до
смертной казни.

27. От Античности к Средневековью

Развитие
криптографии на этом
не окончилось. Новое
развитие она получила
в период расцвета
арабских государств, с
VIII в. н. э.

28. От Античности к Средневековью

Криптография арабских стран
Арабы внесли в словарь
криптологии такие слова, как
«цифра», «шифр», «алгоритм».
ِ
‫ص‬
ْ
‫فر‬

29. От Античности к Средневековью

Криптография арабских стран
IX в. — первое известное
упоминание о частотном
криптоанализе: книга Ал-Кинди
«Манускрипт о дешифровке
криптографических
сообщений».

30. Криптография арабских стран

1412 г. — 14-томная
энциклопедия «Шауба-альАша». В ней описаны семь
систем шифрования.
Одна буква может заменять другую.
‫ ‬
‫ ‬

31. Криптография арабских стран

1412 г. — 14-томная
энциклопедия «Шауба-альАша». В ней описаны семь
систем шифрования.
Можно переставлять в
обратном порядке
чередующиеся буквы слов.

32. Криптография арабских стран

1412 г. — 14-томная
энциклопедия «Шауба-альАша». В ней описаны семь
систем шифрования.
Можно писать слово в
обратном порядке.
Мухаммед
МХМД
ДМХМ

33. Криптография арабских стран

1412 г. — 14-томная
энциклопедия «Шауба-альАша». В ней описаны семь
систем шифрования.
Можно заменять каждую букву
именем какого-либо человека.

34. Криптография арабских стран

1412 г. — 14-томная
энциклопедия «Шауба-альАша». В ней описаны семь
систем шифрования.
Можно заменять каждую букву
открытого текста на две арабские
буквы, которые используются и в
качестве чисел и сумма которых
равна цифровой величине
шифруемой буквы открытого
текста.

35. Криптография арабских стран

1412 г. — 14-томная
энциклопедия «Шауба-альАша». В ней описаны семь
систем шифрования.
Можно заменять буквы на
цифры в соответствии с
принятой заменой арабских
букв на числа.
Мухаммед
МХМД
М=
40
Х=8
Д=4
40 8 40
4

36. Криптография арабских стран

1412 г. — 14-томная
энциклопедия «Шауба-альАша». В ней описаны семь
систем шифрования.
При шифровании можно
использовать положения
Луны, названия стран (в
определенном порядке),
перечисление названий
фруктов, деревьев и т.д.

37. Криптография арабских стран

Способы византийской
тайнописи
Сведения о способах
тайнописи в Византии
восстанавливаются
исключительно по
косвенным источникам, одни
из которых — славянские
образцы тайнописи.

38. Криптография арабских стран

Способы византийской
тайнописи
Систематизировал способы
византийской тайнописи
русский филолог М.Н.
Сперанский на основе
способов славянской
тайнописи.

39. Способы византийской тайнописи

Замена греческого алфавита
иными алфавитами:
латинским, арабским,
кириллицей, глаголицей;
использование нескольких
алфавитов одновременно.
Это наиболее «слабый» из
всех способов тайнописи.
аминь
αμι
нь

40. Способы византийской тайнописи

Система изменённых
начертаний символов,
деформация обычных букв,
сильно изменённая
скоропись, делающая записи
похожими на иноязычные
тексты.

41. Способы византийской тайнописи

Система замен и
перестановок символов
греческого алфавита: простая
замена, многоалфавитная
подстановка.
αβγ δε ζ … ω
ψω α β γ δ … χ

42. Способы византийской тайнописи

Акростих — особая форма
стихотворных текстов, где
исходный открытый текст
читался по буквам, стоящим
на определенных позициях
(чаще всего — в начале
каждой строки).
Бывало, я с утра молчу
О том, что сон мне
пел.
Румяной розе и лучу
И мне — один удел.
С покатых гор ползут
снега,
А я белей, чем снег,
Но сладко снятся
берега
Разливных мутных рек.
Еловой рощи свежий
шум
Покойнее рассветных
дум.
(А. Ахматова)

43. Способы византийской тайнописи

Обратное и фигурное письмо
— всевозможные нарушения
обычного порядка следования
букв в тексте, затруднявшие
для непосвящённых
понимание смысла.
κρυπτός
ςότπυρκ

44. Способы византийской тайнописи

«Лигатурное письмо» —
особые фигурные знаки,
позволяющие опознать писца
или адресата, как правило,
ставившиеся в начале или в
конце документа, прообраз
современной
собственноручной подписи.

45. Способы византийской тайнописи

«Цифровая тайнопись» –
замена обычных букв иными на
основе их численного значения.
Домид
м = 40 = 20 + 20
= кк
и = 8 = 4 + 4 = дд
д = 4 = 2 + 2 = вв
о = 70 = 50 + 20
= нк
вв. нк. кк. дд. вв.

46. Способы византийской тайнописи

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