A Unified Framework For Quantum Unforgeability
Mina Doosti, Mahshid Delavar, Elham Kashefi, and Myrto Arapinis

TL;DR
This paper introduces a comprehensive quantum security framework for classical and quantum cryptographic primitives, analyzing unforgeability under superposition attacks and establishing conditions for various levels of security.
Contribution
It develops a unified, parameterized quantum security model for unforgeability, providing new insights into attack capabilities and security guarantees for classical and quantum schemes.
Findings
Existential unforgeability requires orthogonal forgeries only.
Deterministic schemes achieve only selective unforgeability.
PRF and PRU enable secure constructions against quantum adversaries.
Abstract
In this paper, we continue the line of work initiated by Boneh and Zhandry at CRYPTO 2013 and EUROCRYPT 2013 in which they formally define the notion of unforgeability against quantum adversaries specifically, for classical message authentication codes and classical digital signatures schemes. We develop a general and parameterised quantum game-based security model unifying unforgeability for both classical and quantum constructions allowing us for the first time to present a complete quantum cryptanalysis framework for unforgeability. In particular, we prove how our definitions subsume previous ones while considering more fine-grained adversarial models, capturing the full spectrum of superposition attacks. The subtlety here resides in the characterisation of a forgery. We show that the strongest level of unforgeability, namely existential unforgeability, can only be achieved if only…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCryptography and Data Security · Cryptographic Implementations and Security · Physical Unclonable Functions (PUFs) and Hardware Security
