2026-07-20T05:08:51Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:14340 2024-03-06T10:53:49Z ddc:004 open_access

Quantum-Access Security of the Winternitz One-Time Signature Scheme Majenz, Christian Manfouo, Chanelle Matadah Ozols, Maris quantum cryptography one-time signature schemes quantum random oracle model post-quantum cryptography quantum world hash-based signatures information-theoretic security Quantum-access security, where an attacker is granted superposition access to secret-keyed functionalities, is a fundamental security model and its study has inspired results in post-quantum security. We revisit, and fill a gap in, the quantum-access security analysis of the Lamport one-time signature scheme (OTS) in the quantum random oracle model (QROM) by Alagic et al. (Eurocrypt 2020). We then go on to generalize the technique to the Winternitz OTS. Along the way, we develop a tool for the analysis of hash chains in the QROM based on the superposition oracle technique by Zhandry (Crypto 2019) which might be of independent interest. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Christian Majenz and Chanelle Matadah Manfouo and Maris Ozols 2021 Is Part Of LIPIcs, Volume 199, 2nd Conference on Information-Theoretic Cryptography (ITC 2021) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.ITC.2021.21 urn:nbn:de:0030-drops-143406 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITC.2021.21 eng https://creativecommons.org/licenses/by/4.0/legalcode