Лабораторные и практики / 13_ПЗ / 13_ПЗ
.docxМИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ
УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ
«САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ ИМ. ПРОФ. М.А. БОНЧ-БРУЕВИЧА»
(СПбГУТ)
_____________________________________________________________________________
Кафедра информационной безопасности телекоммуникационных систем
Дисциплина «Основы криптографии»
Практическое задание 13
«Исследование криптосистем с открытым ключом»
Выполнили: ст. гр. .
.
Проверил: проф. Яковлев В.А..
Санкт-Петербург
2021
Цель работы
Приобретение навыков анализа алгоритмов криптосистем с открытыми ключами.
Выполнение работы
Варианта №6
Задание 1. Моделирование криптографической системы
Эль-Гамаля
Дано: p=11, a,x,k – в таблице.
Сформировать открытый ключ.
Зашифровать сообщение m=(№*11+4)mod7, расшифровать криптограмму, где № Ваш номер по журналу.
Подписать сообщение, соответствующее Вашему №, используя хэш-функцию вида m=(№*13+4)mod7. Проверить подпись.
Вариант №6.
№ |
a |
x |
k |
6 |
6 |
6 |
9 |
Если получится, что r или s равно нулю, необходимо выбрать k на единицу меньше или больше заданного. Если m=0, то положить m=10.
Ключ x = 6 - закрытый
y=5 - открытый ключ
Зашифрованное сообщение:
т.к. m=0, то выберем m=10 - открытый ключ
Шифрование сообщения
Расшифрованное сообщение
10=10, зашифрованное сообщение расшифровано успешно
Подпись сообщения
x=6 закрытый ключ
I-часть подписи
- открытый ключ (рассчитан ранее в пункте 2)
II-часть подписи
найдем
Подпись (r=2, s=6)
Проверка подписи
5=5, подпись верна
Задание 2. Моделирование криптографической системы РША
1. Дано: p,q, e,m – в таблице, согласно Вашему номеру.
2. Сформировать закрытый ключ d.
3. Зашифровать сообщение m. Расшифровать криптограмму.
4. Подписать сообщение, проверить подпись.
Вариант №6.
№
p
q
e
m
6
5
7
7
9
Генерация ключей
Числа 7 и 24 взаимно простые.
Ищем обратный элемент
Проверка , верно рассчитали
Шифрование сообщения m
Расшифрование криптограммы
Подпись сообщения
d – закрытый ключ,
(e,N) – открытый ключ.
Подписываем сообщение m ключом d:
Проверка
9=9, сообщение расшифровано успешно
Вывод:
Приобрели и закрепили навыки анализа алгоритмов криптосистем с открытыми ключами.