durch die formel
ed = 1 (mod phi(n))

nur eine kleine anmerkung:Payam hat geschrieben: [...]
wenn n eine Primzahl ist, dann ist \(\varphi(n) = n - 1\)
ist n keine Primzahl, so teilen wir n in zwei Primzahlen \(p\) und \(q\)
[...]
hier ein beispiel:
--------
e = 3
n = 11
--------
[...]
Quelle: http://de.wikipedia.org/wiki/RSA-Krypto ... C3.BCsselsDer öffentliche Schlüssel (public key) ist ein Zahlenpaar (e,N) und der private Schlüssel (private key) ein Zahlenpaar (d,N), wobei N bei beiden Schlüsseln gleich ist.