PRF ⇒ Weak PRF

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

A PRF is a weak PRF: a distinguisher that sees for uniformly random is simulated by a PRF distinguisher that samples each itself and queries there, with the same advantage — folklore.