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

Вероятностная схема подписи Рабина — схема подписи с доказуемой стойкостью (GHR-схема), изобретённая в 1979 году Дженнаро, Галеви и Рабином.

При создании ключа выбирается модуль RSA

$N=p \times q$, где числа $\frac {p-1}{2}$, $\frac {q-1}{2}$ — простые.

Также к открытому ключу добавляется случайный элемент $S \in (Z/NZ)$. Для того чтобы поставить подпись, необходимо найти число Σ ($\Sigma ^{H(M)} = S \pmod N$ , где H — фиксированная хэш-функция), зная простые делители числа N.

Источник

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

Для улучшения этой статьи желательно?: Дополнить статью (статья слишком короткая либо содержит лишь словарное определение).