Compression-function PRF ⇒ PRF

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

Statement

A compression-function PRF with uniform keys is a PRF with and , with the same advantage — folklore.