Cryptology City

Cryptology City
Home

❯

Reductions

❯

Non uniform PRF ⇒ PRF

Nov 21, 2026

Non-uniform PRF ⇒ PRF

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

Statement

A PRF secure against non-uniform adversaries is a PRF, with the same advantage for every uniform distinguisher: security against all non-uniform adversaries implies security against all uniform ones — standard (uniform and non-uniform adversaries).


Graph View

  • Non-uniform PRF ⇒ PRF
  • Statement

Backlinks

  • Pseudorandom function
  • Non-uniform compression-function PRF ⇒ MAC (NMAC)

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky