Laboratornaya_rabota_2

МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования

«Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А.Бонч-Бруевича»

Отчет

По практическим (лабораторным) работам

Лабораторная работа № 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)

Проверка:

1. 

2. 

3. 

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;

, это совпадает с хешем сообщения подпись верна