PRF (fonction pseudo-aléatoire)
Fonction à clé qu'un attaquant aux ressources de calcul bornées ne peut distinguer d'une véritable fonction aléatoire.
La définition formelle date de 1986, due à Goldreich, Goldwasser et Micali, qui ont montré comment bâtir une PRF à partir d'un générateur pseudo-aléatoire. En pratique, on emploie HMAC ou AES dans un mode adapté, et la PRF sous-tend presque toute la construction symétrique moderne.
De nombreuses constructions dans le modèle standard reposent sur le fait qu'un composant est une PRF. C'est une hypothèse, non une preuve, mais AES et HMAC l'ont jusqu'ici fort bien honorée.