Quantum-access Security of Hash-based Signature Schemes

ePrint Report: Quantum-access Security of Hash-based Signature Schemes

Quan Yuan, Mehdi Tibouchi, Masayuki Abe

In post-quantum cryptography, hash-based signature schemes are attractive choices because of the weak assumptions. Most existing hash-based signature schemes are proven secure against post-quantum chosen message attacks (CMAs), where the adversaries are able to execute quantum computations and classically query to the signing oracle. In some cases, the signing oracle is also considered quantum-accessible, meaning that the adversaries are able to send queries with superpositions to …

access access security adversaries attacks cases cryptography eprint report hash message oracle post-quantum post-quantum cryptography quantum quantum cryptography query report security send signature signing