- •Кафедра пдс Методические указания и контрольные задания по дисциплине
- •Методические указания и контрольные задания по дисциплине
- •Задание №1
- •Задание №2
- •Задание №3
- •Задание №4
- •Задание №5
- •Пояснение к заданию 1 Традиционные симметричные криптосистемы
- •1.1.Основные понятия и определения
- •1.2. Шифры перестановки
- •1.2.1.Шифрующие таблицы
- •Тюае оогм рлип оьсв
- •1.2.2.Шифрование магическими квадратами
- •Оирм еосю втаь лгоп
- •1.3. Шифры простой замены
- •1.3.1.Шифрование на основе квадрата Полибия (полибианского квадрата)
- •1.3.2.Система шифрования Цезаря
- •1.3.3.Система Цезаря с ключевым словом
- •1.3.4. Шифрующие таблицы Трисемуса
- •Вылетаем пятого
- •Пдкзывзчшлыйсй.
- •1.3.5. Биграммный шифр Плейфейра
- •Все тайное станет явным
- •Пояснение к заданию 2 Методы шифрования
- •2.1. Метод перестановок на основе маршрутов
- •2.2. Аналитические методы шифрования
- •Пояснение к заданию 3 Асимметричная криптосистема rsa. Расширенный алгоритм Евклида
- •Пояснение к заданию 4 Алгоритмы электронной цифровой подписи
- •4. Алгоритм цифровой подписи Эль Гамаля (egsa)
- •Пояснение к заданию 5 Распределение ключей в компьютерной сети
- •5.1. Алгоритм открытого распределения ключей Диффи–
- •Элементы теории чисел Модулярная арифметика
- •Основные способы нахождения обратных величин
- •Квадратичные вычеты
Задание №2
2.1. Используя метод перестановок на основе маршрутов Гамильтона зашифровать сообщение из предыдущего задания:
Последняя цифра студенческого билета |
||||||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
0 |
L |
4 |
5 |
6 |
2 |
5 |
6 |
4 |
5 |
6 |
7 |
Предпоследняя цифра студенческого билета |
||||||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
0 |
K |
1,1,1,1,1,1,2,2,2,2,2,2,2 |
1,1,2,2,1,1,2,2,1,1,2 |
1,1,1,2,2,2,1,1,1,2,2,2,1 |
1,2,1,2,1,2,1,2,1,2,1 |
2,1,1,2,2,1,1,2,2,1,1,2,2 |
1,2,2,1,1,2,2,1,1,2,2,1,1 |
2,1,2,1,2,1,2,1,2,1,2 |
2,2,2,1,1,1,2,2,2,1,1,1,2 |
2,2,1,1,2,2,1,1,2,2,1 |
2,2,2,2,2,2,2,1,1,1,1,1,1 |
2.2. Требуется зашифровать слово T0 c помощью матрицы-ключа А, а затем расшифровать его
Последняя цифра студенческого билета |
||||||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
0 |
T0 |
строка |
кирпич |
дерево |
кнопка |
голова |
мюзикл |
облако |
погода |
музыка |
фургон |
Предпоследняя цифра студенческого билета |
||||||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
0 |
A |
1 |
2 |
3 |
4 |
5 |
1 |
2 |
3 |
4 |
5 |
1.
2.
3.
4.
5.
Задание №3
Пусть выбраны простые числа p и q, а также открытый ключ е. Требуется выполнить шифрование и дешифрование в ассиметричной криптосистеме RSA сообщения:
Последняя цифра студенческого билета |
||||||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
0 |
p |
31 |
37 |
41 |
43 |
47 |
53 |
59 |
61 |
67 |
71 |
q |
89 |
83 |
79 |
73 |
101 |
107 |
97 |
103 |
109 |
89 |
Предпоследняя цифра студенческого билета |
||||||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
0 |
e |
101 |
97 |
89 |
83 |
79 |
73 |
79 |
83 |
89 |
97 |
Сообщение |
1 |
2 |
3 |
4 |
5 |
1 |
2 |
3 |
4 |
5 |
5764996751347925346
98754783459345986
634923499192345193
234616141136234616748
663487195324672817
