PRF (Pseudozufallsfunktion)
Eine Funktion mit Schlüssel, die ein Angreifer mit begrenzter Rechenleistung nicht von einer echten Zufallsfunktion unterscheiden kann.
Die formale Definition stammt von Goldreich, Goldwasser und Micali (1986), die zeigten, wie sich eine PRF aus einem Pseudozufallsgenerator bauen lässt. In der Praxis nimmt man HMAC oder AES in einem geeigneten Modus, und die PRF ist das Fundament fast jeder modernen symmetrischen Konstruktion.
Viele Konstruktionen im Standardmodell beruhen darauf, dass irgendeine Komponente eine PRF ist. Das ist eine Annahme, kein Beweis – aber eine, der AES und HMAC bisher gerecht geworden sind.