PRF (función pseudoaleatoria)
Función con clave que un atacante con potencia de cálculo limitada no puede distinguir de una función verdaderamente aleatoria.
La definición formal viene de Goldreich, Goldwasser y Micali en 1986, que mostraron cómo construir una PRF a partir de un generador pseudoaleatorio. En la práctica se usa HMAC o AES en un modo adecuado, y la PRF es la base de casi toda la criptografía simétrica moderna.
Muchas construcciones en el modelo estándar descansan en que algún componente sea una PRF. Es una suposición, no una demostración, pero es una suposición que AES y HMAC han cumplido hasta ahora.