RSA-Verfahren

(Rivest, Shamir, Adleman)

• potentieller Empfänger wählt eine Zahl d mit ggT(d,$\phi$(n)) = 1 und bestimmt e mit de $\equiv$ 1 mod$\phi$(n) nach erweitertem Euklidischen Algorithmus.
• Veröffentlicht wird (d, n), geheimer Schlüssel ist e.
• Absender der Nachricht x
  sendet Nachricht y = x^d mod n.
• Empfänger berechnet y^e = x^de $\equiv$ x^1+k$\phi$(n) $\equiv$ x mod n.

Standard: http://www.faqs.org/rfcs/rfc2437.html