Zufällige Orakel sind praktisch

Wir argumentieren, dass das Zufallso rakelmodell — wo alle Parteien Zugang zu einem öffentlichen Zufallsorakel haben — eine Brücke zwischen kryptographischer Theorie und kryptographischer Praxis schlägt. In dem von uns vorgeschlagenen Paradigma wird ein praktisches Protokoll P hergestellt, indem zuerst ein Protokoll PR für das Zufallsorakelmodell entworfen und korrekt bewiesen wird und dann die Zugriffe auf das Orakel durch die Berechnung einer „angemessen gewählten“ Funktion h ersetzt werden. Dieses Paradigma liefert Protokolle, die viel effizienter sind als Standardprotokolle, während viele der Vorteile provabler Sicherheit beibehalten werden. Wir illustrieren diese Gewinne für Probleme wie Verschlüsselung, Signaturen und Null-Wissen-Beweise.