Cryptology City

Cryptology City
Home

❯

Reductions

❯

Post quantum injective OWF ⇒ Quantum secure OWF

Nov 21, 2026

Post-quantum injective OWF ⇒ Quantum-secure OWF

Fully-black-box reduction · quantum setting · folklore · security loss: none

Statement

A post-quantum injective one-way function is a quantum-secure one-way function: it is classical and efficiently computable, and every efficient quantum inverter has negligible advantage, with the same advantage in both games — folklore.


Graph View

  • Post-quantum injective OWF ⇒ Quantum-secure OWF
  • Statement

Backlinks

  • Hash function
  • Injective one-way function

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky