PRF (pseudowillekeurige functie)
Een functie met een sleutel die een aanvaller met beperkte rekenkracht niet kan onderscheiden van een echt willekeurige functie.
De formele definitie komt van Goldreich, Goldwasser en Micali (1986), die lieten zien hoe een PRF uit een pseudowillekeurige generator te bouwen is. In de praktijk gebruikt men HMAC of AES in een geschikte modus, en de PRF is de grondslag van bijna alle moderne symmetrische constructies.
Veel constructies in het standaardmodel steunen op de aanname dat een bepaald onderdeel een PRF is. Dat is een aanname, geen bewijs, maar AES en HMAC hebben haar tot nu toe waargemaakt.