\begin{slide}{Öffentliche und private Schlüssel}

Einweg-Funktionen für Verschlüsselung:
Nachricht $N$, verschlüsselte Nachricht $f(N)$,
Entschlüsselung $f^{-1}(f(N))$.

dazu müßte man aber den $f$-Schlüssel übertragen
$\to$ müßte selbst verschlüsselt werden usw. ad inf.

Ansatz: 
\begin{itemize}
\item
  Empfänger wählt (würfelt) eine Einwegfunktion $f$
  und veröffentlicht diese ($=$ public key),
\item
  halt aber ihren Schlüssel geheim ($=$ private key).
\item
  D. h. nur er kann $f^{-1}$ berechnen.
\item
  Absender berechnet $f(N)$ und schickt das an Empfänger.
\end{itemize}

\end{slide}

