Полный хеш домена - Википедия - Full Domain Hash

В криптография, то Полный хеш домена (FDH) является ЮАР -основан подпись схема, которая следует знак решетки парадигма. это доказуемо безопасный (т.е. экзистенциально неподдельный под адаптивные атаки с выбранным сообщением ) в случайная модель оракула. FDH включает хеширование сообщения с помощью функции, размер изображения которой равен размеру модуля RSA, а затем повышение результата до секретного показателя RSA.

Точная безопасность полного хэша домена

В модели случайного оракула, если RSA ${ displaystyle (т ', epsilon')}$-secure, тогда схема подписи RSA полного хэша домена ${ displaystyle (т, epsilon)}$-secure where,

${ displaystyle { begin {align} t & = t '- (q _ { text {hash}} + q _ { text {sig}} + 1) cdot { mathcal {O}} left (k ^ { 3} right) epsilon & = left (1 + { frac {1} {q _ { text {sig}}}} right) ^ {q _ { text {sig}} + 1} cdot q _ { text {sig}} cdot epsilon ' end {выровнено}}}$.

Для больших ${ displaystyle q _ { text {sig}}}$ это сводится к ${ Displaystyle epsilon sim exp (1) cdot q _ { text {sig}} cdot epsilon '}$.

Это означает, что если существует алгоритм, который может подделать новую подпись FDH, которая выполняется во времени т, вычисляет не более ${ displaystyle q _ { text {hash}}}$ хеши, запрашивает не более ${ displaystyle q _ { text {sig}}}$ подписи и успех с вероятностью ${ displaystyle epsilon}$, то должен существовать алгоритм, который с вероятностью нарушает RSA ${ displaystyle epsilon '}$ во время ${ displaystyle t '}$.

Рекомендации

• Жан-Себастьян Корон (AF): О точной безопасности полного хеширования домена. КРИПТО 2000: стр. 229–235 (PDF )
• Михир Белларе, Филип Рогавей: Точная безопасность цифровых подписей - Как подписывать с помощью RSA и Рабина. ЕВРОКРИПТ 1996: с. 399–416 (PDF )

Эта статья о криптографии заглушка. Вы можете помочь Википедии расширяя это.