
Laboratornaya_rabota_2
.docxМИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования
«Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А.Бонч-Бруевича»
Отчет
По практическим (лабораторным) работам
Лабораторная работа № 2
Выполнили студенты группы ФП-31м:
Гуляев Р. С., Смирнова Д. А.
Принял Кушнир Д.В.
каф. ЗСС
Санкт-Петербург
2023
Цель работы: ознакомиться со схемами цифровой подписи и получить навык создания и проверки ЦП.
Вариант №3
Для указанных открытых ключей пользователя RSA проверить подлинность подписанных сообщений, считая что h(m) = M:
1.3 n = 77, e = 7 <13,41>, <11,28>, <5,26>
e – открытая экспонента, n – модуль;
Решение пункта 1.1:
h(m) = M = s^(e)*mod(n)
Проверка:
2.3 x = 3, k = 13, M = h(m) = 8, p = 23; g=5;
h(m) = M для всех значений m;
Решение пункта 2.3:
p = 23; g = 5; x = 3;
Проверка:
16 = 16
Формировка ключа:
3.3 выбирать простые числа от 350 до 500;
Решение пункта 3.3:
Д – 196;
И – 200;
Н – 205;
А – 192;
Простые числа: p = 353; q = 379;
;
;
,
при M = 223; d = 35729; n = 133787;
<m, 63023>;
Проверка подписи:
S = 63023; e = 1007; n = 133787; M = 223;
,
это совпадает с хешем сообщения
подпись верна