Gesucht sind zwei Funktionen
mit
folgender Eigenschaft:
-
- effizient zu berechnen
- aus der Kenntnis von läßt sich nicht effizient bestimmen
Unter Verwendung dieser Funktionen
könnte die Kommunikation zwischen den Partner Alice und Bob wie folgt verlaufen:
- Alice möchte Bob eine Nachricht schicken.
- Bob veröffentlicht sein .
- Alice bildet und schickt es an Bob.
- Bob bildet .