Cryptology City

Cryptology City
Home

❯

Reductions

❯

Key expanding weak PRF ⇒ Weak PRF

Nov 21, 2026

Key-expanding weak PRF ⇒ Weak PRF

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

Statement

A key-expanding weak PRF is a weak PRF, with the same advantage — folklore.


Graph View

  • Key-expanding weak PRF ⇒ Weak PRF
  • Statement

Backlinks

  • Pseudorandom function

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky