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
.