Цитата:
|
Сообщение от positivesmile
На википедии в примере смотрю вычисление секретной экспоненты:
http://ru.wikipedia.org/wiki/RSA#.D0...BC.D0.B5.D1.80
d = e^(-1) mod p(n)
где p(n) = 9167368
e=3
В результате у них получается d=6111579
НО 1/3 mod 9167368 не равно 6111579
Я даж перестраховался, посчитал в excel
=ОСТАТ(1/3;9167368)
итог 0,333333333
Я наверное что-то не понимаю, если кто знает в чем беда, подскажите |
В алгоритме RSA используются исключительно целые числа. Никаких дробей там быть не может. И выражение "e^(-1)" это не просто "1/e". Это называется "
обратное число по модулю". В Википедии выше даже написано как это число найти - при помощи
расширенного алгоритма Евклида.