PRF (função pseudoaleatória)
Uma função com chave que um atacante com poder computacional limitado não consegue distinguir de uma função verdadeiramente aleatória.
A definição formal vem de Goldreich, Goldwasser e Micali, em 1986, que mostraram como construir uma PRF a partir de um gerador pseudoaleatório. Na prática usam-se HMAC ou AES em algum modo adequado, e a PRF é a base de quase toda construção simétrica moderna.
Muitas construções no modelo padrão partem do pressuposto de que algum componente é uma PRF. É uma suposição, não uma prova, mas AES e HMAC têm correspondido a ela até hoje.