WikiSort.ru - Не сортированное

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

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

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

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

Источник

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

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