Diskussion:Zufallsorakel

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Verständlichkeit

[Quelltext bearbeiten]

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

[Quelltext bearbeiten]

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

[Quelltext bearbeiten]

„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