Основы современной криптографии


Стандарт цифровой подписи ГОСТ Р .- - часть 3


q), что является не чем иным, как мультипли­кативным обратным к h(m1) (mod q). Вообще говоря, алгоритм проверки можно несколько ускорить, если вычислять h(m1)?1(mod

q) с помощью расширенного алгоритма Евклида, а не путем возведения в степень.

4.                 Вычислить значения:

z1 = sv(mod

q) и

z2 = (q r)v(mod q)

5.                 Вычислить значение

u =

6.                 Проверить условие

r = u

При совпадении значений r и u получатель принимает решение о том, что полученное сообщение подписано данным отправителем и в процессе передачи не нарушена целостность сообщения, т.е. m1

= m. В противном случае подпись считается недействительной.




- Начало -  - Назад -  - Вперед -



Книжный магазин