Quantum-Access Security of the Winternitz One-Time Signature Scheme
| Authors | |
|---|---|
| Publication date | 07-2021 |
| Host editors |
|
| Book title | 2nd Conference on Information-Theoretic Cryptography |
| Book subtitle | ITC 2021, July 23-26, 2021, Virtual Conference |
| ISBN (electronic) |
|
| Series | Leibniz International Proceedings in Informatics |
| Article number | 21 |
| Number of pages | 22 |
| Publisher | Saarbrücken/Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik |
| Organisations |
|
| Abstract |
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.
|
| Document type | Conference contribution |
| Language | English |
| Published at | https://doi.org/10.4230/LIPIcs.ITC.2021.21 |
| Downloads |
Quantum-Access Security of the Winternitz
(Final published version)
|
| Permalink to this page | |
