Cryptology City

Cryptology City
Home

❯

Reductions

❯

Sub exponential injective OWF ⇒ Sub exponential OWF

Nov 21, 2026

Sub-exponential injective OWF ⇒ Sub-exponential OWF

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

Statement

A sub-exponentially one-way injective function is sub-exponentially one-way as a function, with the same ε and the same advantage for every adversary: by injectivity, an output x^ with f(x^)=f(x) is x itself — folklore.


Graph View

  • Sub-exponential injective OWF ⇒ Sub-exponential OWF
  • Statement

Backlinks

  • Hash function
  • Injective one-way function

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky