On the Quantum Security of HAWK

ePrint Report: On the Quantum Security of HAWK

Serge Fehr, Yu-Hsuan Huang

In this paper, we prove the quantum security of the signature scheme HAWK, proposed by Ducas, Postlethwaite, Pulles and van Woerden (ASIACRYPT 2022). More precisely, we reduce its strong unforgeability in the quantum random oracle model (QROM) to the hardness of the one-more SVP problem, which is the computational problem on which also the classical security analysis of HAWK relies. Our security proof deals with the quantum aspects …

asiacrypt eprint report oracle precisely prove quantum quantum security random report security signature van