Cryptology City

Cryptology City
Home

❯

Reductions

❯

Sub exponential injective OWF ⇒ Injective OWF

Nov 21, 2026

Sub-exponential injective OWF ⇒ Injective OWF

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

Statement

A sub-exponentially one-way injective function is an injective one-way function: an efficient inverter has size below 2λε for large λ, so its advantage is at most 2−λε — folklore.


Graph View

  • Sub-exponential injective OWF ⇒ Injective OWF
  • Statement

Backlinks

  • Injective one-way function

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky