\begin{slide}{RSA-Verfahren}

(Rivest, Shamir, Adleman)
\begin{itemize}
\item
  potentieller Empfänger wählt eine Zahl $d$ mit $\ggT(d,\phi(n))=1$
  und bestimmt $e$ mit $de \equiv 1 \bmod \phi(n)$
  nach erweitertem Euklidischen Algorithmus.
\item
  Veröffentlicht wird $(d, n)$, geheimer Schlüssel ist $e$.
\item
  Absender der Nachricht $x$ \\
  sendet Nachricht $y = x^d \bmod n$.
\item
  Empfänger berechnet $y^e = x^{de} \equiv x^{1 + k \phi(n)} \equiv x \bmod n$.
\end{itemize}
Standard: \url{http://www.faqs.org/rfcs/rfc2437.html}

\end{slide}
