Вероятностная схема подписи Рабина

Реферат на тему:

Вероятностная схема подписи Рабина

Вероятностная схема подписи Рабина — схема подписи с доказуемой стойкостью (GHR-схема), изобретённая в 1999 году Дженнаро, Галеви и Рабиным.
При создании ключа выбирается модуль RSA
, где числа , — простые.
Также к открытому ключу добавляется случайный элемент . Для того чтобы поставить подпись, необходимо найти число Σ (Σ^H(M) = S(mod N) , где H — фиксированная хэш-функция), зная простые делители числа N.

Источник

Смарт Н. Криптография. — М.: Техносфера, 2005. С. 525.