Срочно! Сформировать ЭЦП к сообщению M' (см.варинт) и произвести проверку целостности принятого сообщения. Порядок выполнения работы: 1. Разделить лист на две части: слева – сторона отправителя сообщения, справа – получателя. 2. На стороне отправителя выполнить следующие действия: 2.1. Записать сообщение M (см. вариант). 2.2. Сформировать профиль сообщения M’ с помощью упрощенной функции хэширования h(M’) – перемножения всех цифр кроме нуля этого сообщения. 2.3. Создать ЭЦП шифрованием профиля сообщения h(M’) закрытым ключом отправителя Da (значение ключа (d, n) см. в таблице с вариантами задания), т.е. Da (h(M’)) (см. вариант). 3. На стороне получателя выполнить следующие действия: 3.1. Записать сообщение М (его получает получатель вместе с ЭЦП) и ЭЦП Da (h(M’)). 3.2. Сформировать профиль принятого сообщения, M’ с помощью той же функции хэширования h(M’) – перемножения всех цифр кроме нуля этого сообщения (Получателю известен алгоритм хэширования, применяемый на стороне отправителя). 3.3. Создать профиль дешифрованием ЭЦП открытым ключем отправителя (Ea (Da (h(M’)) = h(M’)) (значение ключа (е, n) см. в таблице с вариантами задания). 3.4 Сравнить два профиля сообщения h(M’) (п.3.2 и 3.3). Убедиться в их совпадении. Вариант:16 p=17 q=11 e=7 d=23 M=5123

Объяснение:

Sender's side:

M = 5123

M' = h(M') = 5123 = 30

EDS = Da(h(M')) = 23(30) mod (1711) = 71

Recipient's side:

M = 5123

EDS = 71

M' = h(M') = 5123 = 30

Profile verification: Ea(Da(h(M'))) = h(M')

Ea(Da(h(M'))) = 7(23(30)) mod (1711) = 1

h(M') = 30

Since Ea(Da(h(M'))) = h(M'), the message has not been tampered with during transmission and the EDS is valid