Интернет магазин китайских планшетных компьютеров



Компьютеры - Протокол Фиата-Шамира - Пример

23 января 2011


Оглавление:
1. Протокол Фиата-Шамира
2. Пример



  • Пусть доверенный центр выбрал простые p=683 и q=811, тогда n=683*811=553913. А выбирает s=43215.

Откуда v = 43215 = 1867536225 = 295502

  • A выбирает r=38177 и считает x = 38177 = 1457483329 = 138226
  • Если B отправил e=0, то A возвращает y=38177. Иначе, A возвращает y = 38177 * 43215 = 1649819055 = 266141
  • Проверка B: y^2 \equiv x*v^e \pmod n

Если e было равно 0, то y = 38177 = 1457483329 = 138266 Подтверждено. Иначе, y = 266141 = 70831031881 = 514832 и x * v = 138226 * 295502 = 40846059452 = 514832 Подтверждено.



Просмотров: 2165


<<< Протокол Фейга-Фиата-Шамира
Cold boot attack >>>