Cryptology City

Cryptology City
Home

❯

Reductions

❯

Non uniform compression function PRF ⇒ Non uniform PRF

Nov 21, 2026

Non-uniform compression-function PRF ⇒ Non-uniform PRF

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

Statement

A compression-function PRF secure against non-uniform adversaries f:{0,1}c×{0,1}b→{0,1}c with uniform keys is a PRF secure against non-uniform adversaries with K=R={0,1}c and D={0,1}b, with the same advantage — folklore.


Graph View

  • Non-uniform compression-function PRF ⇒ Non-uniform PRF
  • Statement

Backlinks

  • Pseudorandom function

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky