Cryptology City

Cryptology City
Home

❯

Reductions

❯

Injective OWF ⇒ OWF

Nov 21, 2026

Injective OWF ⇒ OWF

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

Statement

An injective one-way function is a one-way function, with the same inversion advantage for every adversary: by injectivity, an output x^ with f(x^)=f(x) is x itself — folklore.


Graph View

  • Injective OWF ⇒ OWF
  • Statement

Backlinks

  • Hash function
  • Injective one-way function

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky