Diskussion:Zufallsorakel

Verständlichkeit

was ein zufallsorakel ist, wird nicht geklärt. auch im internet bin ich, außer ein paar mathematischen formel, nicht fündig geworden. --Dutch damager

Zugegebenermaßen ist der Artikel stark verbesserungsfähig. Allerdings wird sehr wohl geklärt, was ein Zufallsorakel ist.

Ein Zufallsorakel ist ein Modell einer perfekten Hashfunktion ...

Was in diesem Zusammenhang perfekt bedeutet wird im darauffolgenden Satz geklärt. --Stefan Birkner 16:33, 22. Mai 2007 (CEST)

Schön wäre es noch genauer zu erfahren was ein "Modell einer Funktion" bedeuten soll. Grüße --Mathemaduenn 10:15, 24. Mai 2007 (CEST)

RO in der Komplexitaetstheorie

Auf der englischen WP-Seite ist ein Papier verlinkt, das Anwendungen auch ausserhalb der Krypto belegt. --Mario d 16:40, 28. Jan. 2011 (CET)

Unterschied zw. "Random Orakel" und konkreter Hashfunktion

„Es gibt […] Protokolle, die im Random-Oracle-Modell beweisbar sicher sind, jedoch für jede konkrete Instanziierung des Zufallsorakels durch eine Hashfunktion unsicher sind.“

Es wäre schön, wenn diese (IMHO zentrale) Aussage des Artikels auch im Artikel erklärt werden würde, so dass man sich nicht erst durch das verlinkte engl. Original-Paper wühlen muss, um zu verstehen, wie das funktioniert. --RokerHRO (Diskussion) 10:29, 4. Mai 2015 (CEST)