PRF ⇒ Weak PRF Fully-black-box reduction · standard model · folklore · security loss: none Statement A PRF is a weak PRF: a distinguisher that sees (x,O(x)) for uniformly random x←$D is simulated by a PRF distinguisher that samples each x itself and queries O there, with the same advantage — folklore.