Diskussion:Zufallsorakel

Verständlichkeit Bearbeiten

Letzter Kommentar: vor 17 Jahren2 Kommentare2 Personen sind an der Diskussion beteiligt

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)Beantworten

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)Beantworten

RO in der Komplexitaetstheorie Bearbeiten

Letzter Kommentar: vor 13 Jahren1 Kommentar1 Person ist an der Diskussion beteiligt

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

Unterschied zw. "Random Orakel" und konkreter Hashfunktion Bearbeiten

Letzter Kommentar: vor 9 Jahren1 Kommentar1 Person ist an der Diskussion beteiligt

„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)Beantworten

Abschnitt hinzufügen