Cryptology City

Cryptology City
Home

❯

Reductions

❯

OWP ⇒ Injective OWF

Nov 21, 2026

OWP ⇒ Injective OWF

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

Statement

A one-way permutation is a length-preserving injective one-way function, with the same inversion advantage for every adversary — folklore.


Graph View

  • OWP ⇒ Injective OWF
  • Statement

Backlinks

  • Injective one-way function
  • One-way permutations

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky