RSA: hemmelig nøgle d
Givet en offentlig nøgle (n,e) samt n=pq, hvor alle størrelser er kendt, hvordan fidnes den hemmelige nøgle d så?jeg har læst mig til at d=e^-1 mod f(n) *
hvor f(n)=(p-1)(q-1).
Men hvordan regner jeg det ud? e^-1 må nødvendigvis give et meget lille tal, som slet ikke går op i f(n). Derfor er der ikke nogen principal rest ved den division?
* skulle komme af at ed≡1 mod f(n), hvilket jeg læser som at den rest der fremkommer ved divisionen af ed med f(n) er den samme som ved 1 divideret med f(n).
