Post-quantum DS ⇒ Nonadaptive post-quantum 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 secure against nonadaptive quantum chosen-message attacks, with the same correctness and the same advantage for every forger: a forger that submits one classical list of messages is an adaptive forger that makes all its queries at once — folklore.