Сборная ответов к госэкзаменам

Проверка подписи

Имеется открытый ключ (p,q,,y), сообщение m, подпись сообщения (r,s).

Проверить, что 0<r<q и 0<s<q. Если это не так, отвергнуть подпись.

Вычислить w=s^-1 mod q и h(m)

Вычислить u₁=wh(m) mod q и u₂=rw mod q

Вычислить v=( ^u¹y^u² mod p) mod q

Подпись верна, только если v=r

Содержание