First version of PRFs for exponential runtime.