Compression-function PRF ⇒ PRF Fully-black-box reduction · standard model · folklore · security loss: none Statement A compression-function PRF f:{0,1}c×{0,1}b→{0,1}c with uniform keys is a PRF with K=R={0,1}c and D={0,1}b, with the same advantage — folklore.