Лекция 5 - 2022

1. Эволюция криптографии до XIX века (часть II)

2. Шифр Виженера

A T T A C K T O N I
G H T
D A R K D A R K D A R K D
Текст:
«Attack tonight»
Ключевое слово:
«Dark»

3. Шифр Виженера

A T T A C K T O N I
G H T
D A R K D A R K D A R K D
Текст:
«Attack tonight»
Ключевое слово:
«Dark»

4. Шифр Виженера

A T T A C K T O N I
G H T
D A R K D A R K D A R K D
Текст:
«Attack tonight»
Ключевое слово:
«Dark»

5. Шифр Виженера

A T T A C K T O N I
G H T
D A R K D A R K D A R K D
Текст:
«Attack tonight»
Ключевое слово:
«Dark»

6. Шифр Виженера

A T T A C K T O N I
G H T
D A R K D A R K D A R K D
Текст:
«Attack tonight»
Ключевое слово:
«Dark»

7. Шифр Виженера

A T T A C K T O N I
G H T
D A R K D A R K D A R K D
Текст:
«Attack tonight»
Ключевое слово:
«Dark»

8. Шифр Виженера

A T T A C K T O N I
G H T
D A R K D A R K D A R K D
Текст:
«Attack tonight»
Ключевое слово:
«Dark»

9. Шифр Виженера

A T T A C K T O N I
G H T
D A R K D A R K D A R K D
Текст:
«Attack tonight»
Ключевое слово:
«Dark»

10. Шифр Виженера

A T T A C K T O N I
G H T
D A R K D A R K D A R K D
Текст:
«Attack tonight»
Ключевое слово:
«Dark»

11. Шифр Виженера

A T T A C K T O N I
G H T
D A R K D A R K D A R K D
Текст:
«Attack tonight»
Ключевое слово:
«Dark»

12. Шифр Виженера

A T T A C K T O N I
G H T
D A R K D A R K D A R K D
Текст:
«Attack tonight»
Ключевое слово:
«Dark»

13. Шифр Виженера

A T T A C K T O N I
G H T
D A R K D A R K D A R K D
Текст:
«Attack tonight»
Ключевое слово:
«Dark»

14. Шифр Виженера

A T T A C K T O N I
G H T
D A R K D A R K D A R K D
Текст:
«Attack tonight»
Ключевое слово:
«Dark»
Шифртекст:
«DTKKFKKYQIXRW»

15. Матео Ардженти

В начале XVI века криптограф папы римского
Матео Ардженти изобрел буквенный код —
шифр замены, в котором буквы, слоги, слова
и целые фразы заменялись группами букв.
Переход от буквенных кодовых обозначений
к числовым относится к 1586 г. и
приписывается Триентеру Концимо.

16. Шифр Бэкона

Фрэнсис Бэкон - английский
философ, историк, политик,
основоположник эмпиризма.
Бэкон создал двухбуквенный
шифр, называемый теперь
шифром Бэкона.
Шифр Бэкона имеет несколько
методов использования.

17. Алфавитный метод.

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
Текст: «Riot»
Шифртекст: «BAAAA ABAAA ABBAB BAABA»

18. Циклические последовательности.

Имеется
цепочка
символов:
aaaaabbbbbabbbaabbababbaaababaab.
Запишем её как цикл, соединив начало
с концом. Теперь данная цепочка
является ключом. Каждую букву будем
кодировать
пятёркой
символов,
начиная с этой буквы по часовой
стрелке.
Текст: «Riot»
Шифртекст: «babab bbabb aabba babba»

19. Великий («дипломатический») шифр

Антуан Россиньоль и его сын Бонавентур Россиньоль
изобрели шифр, который использовал 587 различных
числа. Шифр в течение многих столетий никто не мог
взломать его, пока это не сделал Этьен Базери в 1893
году, который понял, что каждое число замещало
французский слог, а не одну букву, как до этого
считали. Он предположил, что специфическая
последовательность повторных чисел, 124-22-125-46345, кодирует слово «les ennemis» (враги), и,
отталкиваясь от этой информации, он смог прочесть
весь текст.

20. Шифр Гронсфельда

Текст: «Victory»
Ключ: К=2016
Длина текст = 7 ->
Ключ К=2016201
V
I
C
T
O
R
Y
2
0
1
6
2
0
1

21. Шифр Гронсфельда

Текст: «Victory»
Ключ: К=2016
Длина текст = 9 ->
Ключ К=2016201
V
I
C
T
O
R
Y
2
0
1
6
2
0
1

22. Шифр Гронсфельда

Текст: «Victory»
Ключ: К=2016
Длина текст = 9 ->
Ключ К=2016201
V
I
C
T
O
R
Y
2
0
1
6
2
0
1

23. Шифр Гронсфельда

Текст: «Victory»
Ключ: К=2016
Длина текст = 9 ->
Ключ К=2016201
V
I
C
T
O
R
Y
2
0
1
6
2
0
1

24. Шифр Гронсфельда

Текст: «Victory»
Ключ: К=2016
Длина текст = 9 ->
Ключ К=2016201
V
I
C
T
O
R
Y
2
0
1
6
2
0
1

25. Шифр Гронсфельда

Текст: «Victory»
Ключ: К=2016
Длина текст = 9 ->
Ключ К=2016201
V
I
C
T
O
R
Y
2
0
1
6
2
0
1

26. Шифр Гронсфельда

Текст: «Victory»
Ключ: К=2016
Длина текст = 9 ->
Ключ К=2016201
V
I
C
T
O
R
Y
2
0
1
6
2
0
1

27. Шифр Гронсфельда

Текст: «Victory»
Ключ: К=2016
Длина текст = 9 ->
Ключ К=2016201
V
I
C
T
O
R
Y
2
0
1
6
2
0
1
Шифртекст:
«XIDZQRZ»

28. Шифр Плейфера (Уитстона)

P
L
A
Y
F
I
R
E
X
M
B
C
D
G
H
J
K
N
O
S
T
U
V
W
Z
Сообщение: «Hide the
gold in the tree stump»
HI DE TH EG OL DI NT HE TR EX ES TU MP
BM

29. Шифр Плейфера (Уитстона)

P
L
A
Y
F
I
R
E
X
M
B
C
D
G
H
J
K
N
O
S
T
U
V
W
Z
Сообщение: «Hide the
gold in the tree stump»
HI DE TH EG OL DI NT HE TR EX ES TU MP
BM ND

30. Шифр Плейфера (Уитстона)

P
L
A
Y
F
I
R
E
X
M
B
C
D
G
H
J
K
N
O
S
T
U
V
W
Z
Сообщение: «Hide the
gold in the tree stump»
HI DE TH EG OL DI NT HE TR EX ES TU MP
BM ND ZB

31. Шифр Плейфера (Уитстона)

P
L
A
Y
F
I
R
E
X
M
B
C
D
G
H
J
K
N
O
S
T
U
V
W
Z
Сообщение: «Hide the
gold in the tree stump»
HI DE TH EG OL DI NT HE TR EX ES TU MP
BM ND ZB XD

32. Шифр Плейфера (Уитстона)

P
L
A
Y
F
I
R
E
X
M
B
C
D
G
H
J
K
N
O
S
T
U
V
W
Z
Сообщение: «Hide the
gold in the tree stump»
HI DE TH EG OL DI NT HE TR EX ES TU MP
BM ND ZB XD KY

33. Шифр Плейфера (Уитстона)

P
L
A
Y
F
I
R
E
X
M
B
C
D
G
H
J
K
N
O
S
T
U
V
W
Z
Сообщение: «Hide the
gold in the tree stump»
HI DE TH EG OL DI NT HE TR EX ES TU MP
BM ND ZB XD KY BE

34. Шифр Плейфера (Уитстона)

P
L
A
Y
F
I
R
E
X
M
B
C
D
G
H
J
K
N
O
S
T
U
V
W
Z
Сообщение: «Hide the
gold in the tree stump»
HI DE TH EG OL DI NT HE TR EX ES TU MP
BM ND ZB XD KY BE JV

35. Шифр Плейфера (Уитстона)

P
L
A
Y
F
I
R
E
X
M
B
C
D
G
H
J
K
N
O
S
T
U
V
W
Z
Сообщение: «Hide the
gold in the tree stump»
HI DE TH EG OL DI NT HE TR EX ES TU MP
BM ND ZB XD KY BE JV DM

36. Шифр Плейфера (Уитстона)

P
L
A
Y
F
I
R
E
X
M
B
C
D
G
H
J
K
N
O
S
T
U
V
W
Z
Сообщение: «Hide the
gold in the tree stump»
HI DE TH EG OL DI NT HE TR EX ES TU MP
BM ND ZB XD KY BE JV DM UI

37. Шифр Плейфера (Уитстона)

P
L
A
Y
F
I
R
E
X
M
B
C
D
G
H
J
K
N
O
S
T
U
V
W
Z
Сообщение: «Hide the
gold in the tree stump»
HI DE TH EG OL DI NT HE TR EX ES TU MP
BM ND ZB XD KY BE JV DM UI XM

38. Шифр Плейфера (Уитстона)

P
L
A
Y
F
I
R
E
X
M
B
C
D
G
H
J
K
N
O
S
T
U
V
W
Z
Сообщение: «Hide the
gold in the tree stump»
HI DE TH EG OL DI NT HE TR EX ES TU MP
BM ND ZB XD KY BE JV DM UI XM MN

39. Шифр Плейфера (Уитстона)

P
L
A
Y
F
I
R
E
X
M
B
C
D
G
H
J
K
N
O
S
T
U
V
W
Z
Сообщение: «Hide the
gold in the tree stump»
HI DE TH EG OL DI NT HE TR EX ES TU MP
BM ND ZB XD KY BE JV DM UI XM MN UV

40. Шифр Плейфера (Уитстона)

P
L
A
Y
F
I
R
E
X
M
B
C
D
G
H
J
K
N
O
S
T
U
V
W
Z
Сообщение: «Hide the
gold in the tree stump»
HI DE TH EG OL DI NT HE TR EX ES TU MP
BM ND ZB XD KY BE JV DM UI XM MN UV IF

41. Два квадрата

Ж
Щ
Н
Ю
Р
И
Ч
Г
Я
Т
И
Т
Ь
Ц
Б
,
Ж
Ь
М
О
Я
М
Е
.
С
З
Ю
Р
В
Щ
В
Ы
П
Ч
Ц
:
П
Е
Л
:
Д
У
О
К
Ъ
А
Н
.
Х
З
Э
Ф
Г
Ш
Э
К
С
Ш
Д
Х
А
,
Л
Ъ
Б
Ф
У
Ы
Текст: «ПАРОЛЬ: КИНО»
Шифртекст: «:У»

42. Два квадрата

Ж
Щ
Н
Ю
Р
И
Ч
Г
Я
Т
И
Т
Ь
Ц
Б
,
Ж
Ь
М
О
Я
М
Е
.
С
З
Ю
Р
В
Щ
В
Ы
П
Ч
Ц
:
П
Е
Л
:
Д
У
О
К
Ъ
А
Н
.
Х
З
Э
Ф
Г
Ш
Э
К
С
Ш
Д
Х
А
,
Л
Ъ
Б
Ф
У
Ы
Текст: «ПАРОЛЬ: КИНО»
Шифртекст: «:УТБ»

43. Два квадрата

Ж
Щ
Н
Ю
Р
И
Ч
Г
Я
Т
И
Т
Ь
Ц
Б
,
Ж
Ь
М
О
Я
М
Е
.
С
З
Ю
Р
В
Щ
В
Ы
П
Ч
Ц
:
П
Е
Л
:
Д
У
О
К
Ъ
А
Н
.
Х
З
Э
Ф
Г
Ш
Э
К
С
Ш
Д
Х
А
,
Л
Ъ
Б
Ф
У
Ы
Текст: «ПАРОЛЬ: КИНО»
Шифртекст: «:УТБУЦ»

44. Два квадрата

Ж
Щ
Н
Ю
Р
И
Ч
Г
Я
Т
И
Т
Ь
Ц
Б
,
Ж
Ь
М
О
Я
М
Е
.
С
З
Ю
Р
В
Щ
В
Ы
П
Ч
Ц
:
П
Е
Л
:
Д
У
О
К
Ъ
А
Н
.
Х
З
Э
Ф
Г
Ш
Э
К
С
Ш
Д
Х
А
,
Л
Ъ
Б
Ф
У
Ы
Текст: «ПАРОЛЬ: КИНО»
Шифртекст: «:УТБУЦХХ»

45. Два квадрата

Ж
Щ
Н
Ю
Р
И
Ч
Г
Я
Т
И
Т
Ь
Ц
Б
,
Ж
Ь
М
О
Я
М
Е
.
С
З
Ю
Р
В
Щ
В
Ы
П
Ч
Ц
:
П
Е
Л
:
Д
У
О
К
Ъ
А
Н
.
Х
З
Э
Ф
Г
Ш
Э
К
С
Ш
Д
Х
А
,
Л
Ъ
Б
Ф
У
Ы
Текст: «ПАРОЛЬ: КИНО»
Шифртекст: «:УТБУЦХХЪР»

46. Два квадрата

Ж
Щ
Н
Ю
Р
И
Ч
Г
Я
Т
И
Т
Ь
Ц
Б
,
Ж
Ь
М
О
Я
М
Е
.
С
З
Ю
Р
В
Щ
В
Ы
П
Ч
Ц
:
П
Е
Л
:
Д
У
О
К
Ъ
А
Н
.
Х
З
Э
Ф
Г
Ш
Э
К
С
Ш
Д
Х
А
,
Л
Ъ
Б
Ф
У
Ы
Текст: «ПАРОЛЬ: КИНО»
Шифртекст: «:УТБУЦХХЪРТЬ»

47. Криптоанализ шифра Вижинера. Метод Касиски и Беббиджа.

48.

Повтор.
последовател
ьность
Интервал
Возможная длина ключа (множители)
между
повторениями 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 2
0 1 2 3 4 5 6 7 8 9 0
E-F-I-Q
95
✔
P-S-D-L-P
5
✔
W-C-X-Y-M
20
✔
E-T-R-L
120
✔ ✔ ✔ ✔ ✔
✔
✔ ✔
✔
✔
✔
✔
✔
✔
✔