[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

Я наверное что-то не понимаю, если кто знает в чем беда, подскажите

[poli-smen]

Сообщение от 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". Это называется "обратное число по модулю". В Википедии выше даже написано как это число найти - при помощи расширенного алгоритма Евклида.