PRF (псевдослучайная функция)
Функция с ключом, которую атакующий с ограниченными вычислительными ресурсами не способен отличить от по-настоящему случайной.
Формальное определение дали Гольдрайх, Гольдвассер и Микали в 1986 году, показав, как построить PRF из псевдослучайного генератора. На практике используют HMAC или AES в подходящем режиме, а PRF — основа почти всех современных симметричных конструкций.
Многие конструкции в стандартной модели держатся на допущении, что какой-то компонент является PRF. Это допущение, а не доказательство, но AES и HMAC пока его оправдывали.