RSA-kryptering. Eulers sætning

Der gælder a^kφ(n)+1 ≡a mod n. Man ønsker nu at finde e og d så e*d = kφ(n)+1, hvor k er et naturligt ta,l idet der så vil gælde a^e*d ≡ a mod n; men e*d=kφ(n)+1 er det samme som at e og d er hinandens inverse mod φ(n)

hmm.. den sætning kan jeg ikke rigtig finde i mine bøger.. Er lidt forvirret.. er det som jeg har skrevet så ikke korrekt ?

Ja det er den. Der gælder nemlig at  for e invertibel at e^φ(m)≡1 mod φ(m) og dermed  e*e^φ(m)-1 ≡ 1 mod φ(m) altså er e^φ(m)-1 den inverse til e mod φ(m).

Noget andet er at dette er ret uanvendelig i brugen af RSA. φ(m) er nemlig meget svært at finde med de værdier man bruger i RSA. I praksis vil man bruge Euklids algoritme til at finde den inverse.

TAk..

Ja, jeg har også skrevet at man i praksis bruger euklids algoritme til det, og så lagt et eksempel med burgen af den i bilag.

Det er egentlig mærkeligt at man i bøgerne så gennemgår den anden måde til at beregne den inverse på istedet for at arbejde med euklids algoritme