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

Август 13, 2022

Главная
Информатика
Современная криптография. Занятие 5

Содержание

2. Алгоритмы шифрования Симметричные и ассиметричные
3. Алгоритмы шифрования Симметричные используют один и тот же ключ для шифрования и расшифровывания
4. Алгоритмы шифрования У асимметричных есть два ключа: открытый и закрытый, один для шифрования, другой для расшифровывания
5. Виды шифров Поточный шифр - каждый байт шифруется отдельно Блочный шифр - шифруется фрагмент из нескольких
6. Есть сообщение, которое нужно зашифровать “task”. Есть ключ “ctf”. Как же мы можем это сделать?
7. XOR ⊕ 0⊕0=0 0⊕1=1 1⊕0=1 1⊕1=0
8. XOR A ⊕ B ⊕ B = A
9. XOR Подгоняем длину ключа под длину текста Преобразовываем текст и ключ в двоичное представление 3. Вычисляем
10. XOR Абсолютная криптографическая стойкость — имея шифротекст без ключа, невозможно получить никакую информацию об исходном тексте
11. XOR У злоумышленника тексты X = A ⊕ K и Y = B ⊕ K Он
12. Как отправить посылку, чтобы никто третий ее не открыл? Алиса замок с ключом Боб замок с
13. Как отправить посылку, чтобы никто третий ее не открыл? Алиса замок с ключом Боб замок с
14. Как отправить посылку, чтобы никто третий ее не открыл? Алиса замок с ключом Боб замок с
15. Как отправить посылку, чтобы никто третий ее не открыл? Алиса замок с ключом Боб замок с
16. Как отправить посылку, чтобы никто третий ее не открыл? Алиса замок с ключом Боб замок с
17. Как отправить посылку, чтобы никто третий ее не открыл? Алгоритм Диффи-Хеллмана Алиса замок с ключом Боб
18. MITM Алиса замок с ключом Боб замок с ключом Мэллори
19. MITM Алиса замок с ключом Боб замок с ключом Мэллори
20. MITM Алиса замок с ключом Боб замок с ключом Мэллори
21. MITM Алиса замок с ключом Боб замок с ключом Мэллори
22. MITM Алиса замок с ключом Боб замок с ключом Мэллори
23. MITM Алиса замок с ключом Боб замок с ключом Мэллори
24. Ассиметричное шифрование Алиса Боб Джон Сара
25. RSA Используются в SSL и TLS протоколах.
26. RSA Возьмем два простых числа p и q. Перемножим их, получим число n — модуль RSA.
27. RSA Зашифровываем сообщение m (m Считать с помощью Вольфрам Альфа или dcode.fr/en
29. Скачать презентацию

Слайд 2

Алгоритмы шифрования
Симметричные и ассиметричные

Слайд 3

Алгоритмы шифрования
Симметричные используют один и тот же ключ для шифрования и

расшифровывания

Слайд 4

Алгоритмы шифрования
У асимметричных есть два ключа: открытый и закрытый, один для

шифрования, другой для расшифровывания

Слайд 5

Виды шифров
Поточный шифр - каждый байт шифруется отдельно
Блочный шифр - шифруется

фрагмент из нескольких байтов

Слайд 6

Есть сообщение, которое нужно зашифровать “task”. Есть ключ “ctf”. Как же

мы можем это сделать?

Слайд 7

XOR
⊕
0⊕0=0
0⊕1=1
1⊕0=1
1⊕1=0

Слайд 8

XOR
A ⊕ B ⊕ B = A

Слайд 9

XOR
Подгоняем длину ключа под длину текста
Преобразовываем текст и ключ в двоичное

представление
3. Вычисляем XOR побитно

Слайд 10

XOR
Абсолютная криптографическая стойкость — имея шифротекст без ключа, невозможно получить никакую

информацию об исходном тексте

Слайд 11

XOR
У злоумышленника тексты X = A ⊕ K и Y =

B ⊕ K
Он посчитает X ⊕ Y, то получит A ⊕ K ⊕ B ⊕ K
Но K ⊕ K = 0, а значит, X ⊕ Y = A ⊕ B

Слайд 12

Как отправить посылку, чтобы никто третий ее не открыл?
Алиса
замок с ключом
Боб
замок

с ключом

Слайд 13

Как отправить посылку, чтобы никто третий ее не открыл?
Алиса
замок с ключом
Боб
замок

с ключом

Слайд 14

Как отправить посылку, чтобы никто третий ее не открыл?
Алиса
замок с ключом
Боб
замок

с ключом

Слайд 15

Как отправить посылку, чтобы никто третий ее не открыл?
Алиса
замок с ключом
Боб
замок

с ключом

Слайд 16

Как отправить посылку, чтобы никто третий ее не открыл?
Алиса
замок с ключом
Боб
замок

с ключом

Слайд 17

Как отправить посылку, чтобы никто третий ее не открыл?
Алгоритм Диффи-Хеллмана
Алиса
замок с

ключом

Боб
замок с ключом

Слайд 18

MITM
Алиса
замок с ключом
Боб
замок с ключом
Мэллори

Слайд 19

MITM
Алиса
замок с ключом
Боб
замок с ключом
Мэллори

Слайд 20

MITM
Алиса
замок с ключом
Боб
замок с ключом
Мэллори

Слайд 21

MITM
Алиса
замок с ключом
Боб
замок с ключом
Мэллори

Слайд 22

MITM
Алиса
замок с ключом
Боб
замок с ключом
Мэллори

Слайд 23

MITM
Алиса
замок с ключом
Боб
замок с ключом
Мэллори

Слайд 24

Ассиметричное шифрование
Алиса
Боб
Джон
Сара

Слайд 25

RSA
Используются в SSL и TLS протоколах.

Слайд 26

RSA
Возьмем два простых числа p и q.
Перемножим их, получим число n — модуль RSA.
Рассмотрим магическое число φ = (p – 1) × (q – 1)
После

этого придумаем e — оно должно быть взаимно простым с φ.
Число d — это обратное к e по модулю φ — приватную экспоненту.
Пара чисел (n, e) будет открытым ключом, а (n, d) — закрытым.

Слайд 27

RSA
Зашифровываем сообщение m (m < n). Посчитаем m^e mod n — это будет зашифрованным сообщением.
Считать с помощью

Вольфрам Альфа или dcode.fr/en