Definition
Pseudorandom Function
A pseudorandom function (PRF) is a deterministic function
that, for a uniformly random key , is computationally indistinguishable from a truly random function . Formally, no probabilistic polynomial-time adversary can distinguish oracle access to
from oracle access to with non-negligible advantage.