Seite 1 von 1

PRF

Verfasst: 4. Sep 2012 21:14
von yagami
Hallo,
Ich bin gerade ein bisschen verwirrt. bei PRF überprüfung hat man den schlüssel k fix. Das heisst das mit zwei Anfragen mit dem gleichen x der Oracle liefert das geleiche ergebniss nämlich f(k, x) (eine PRF ist deterministisch oder?). Das würde aber heissen das wenn in dem Oracle die PRF funktion steckt der Algorithmus ist erfolgreich mit einer Wahrscheinlichkeit von 1. ich weiss dass es irgendwo ein Fehler in meiner Denkweise gibt aber wo genau?
Danke im vorraus,

Re: PRF

Verfasst: 6. Sep 2012 10:48
von Maeher
Nun, wenn im Orakel eine zufällige Funktion g steckt, dann ist diese auch fix.

Demnach liefern zwei Anfragen an das Orakel immer das gleiche Ergebnis, unabhängig davon ob g oder die PRF im Orakel steckt.
Diese Information hilft dir also nicht dabei, die beiden zu unterscheiden.