Cryptology City

Cryptology City
Home

❯

Reductions

❯

Post quantum DS ⇒ DS

Nov 21, 2026

Post-quantum DS ⇒ DS

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

Statement

A signature scheme that is EUF-CMA unforgeable against efficient quantum forgers making classical signing queries is EUF-CMA unforgeable, with the same advantage for every forger: a PPT forger is an efficient quantum forger whose queries are classical — folklore.


Graph View

  • Post-quantum DS ⇒ DS
  • Statement

Backlinks

  • Digital signature

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky