Hvorfor må gcd(e,φ(N))=1\gcd(e,\varphi(N))=1gcd(e,φ(N))=1 for at ddd skal finnes?
Klikk for å snu kortet
En modulær invers e−1 mod φ(N)e^{-1}\bmod \varphi(N)e−1modφ(N) eksisterer hvis og bare hvis gcd(e,φ(N))=1\gcd(e,\varphi(N))=1gcd(e,φ(N))=1. Ellers har ed≡1(modφ(N))ed\equiv1\pmod{\varphi(N)}ed≡1(modφ(N)) ingen løsning.
Space / Enter for å snu