Ö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.

• Empfänger wählt (würfelt) eine Einwegfunktion f und veröffentlicht diese (= public key),
• halt aber ihren Schlüssel geheim (= private key).
• D. h. nur er kann f^-1 berechnen.
• Absender berechnet f (N) und schickt an Empfänger.