On Quantum Simulation-Soundness
IACR Communications in Cryptology · 13.01.2025 · 1 (4)
DOI: 10.62056/a66ce0iuc ↗Kurz gefasst
Fachartikel in der Zeitschrift IACR Communications in Cryptology, online erschienen am 13.01.2025. Verfasst von Behzad Abdolmaleki und 4 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 64 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Non-interactive zero-knowledge (NIZK) proof systems are a cornerstone of modern cryptography, but their security has received little attention in the quantum settings. Motivated by improving our understanding of this fundamental primitive against quantum adversaries, we propose a new definition of security against quantum adversary. Specifically, we define the notion of quantum simulation soundness (SS-NIZK), that allows the adversary to access the simulator in superposition. We show a separation between post-quantum and quantum security of SS-NIZK, and prove that Sahai’s construction for SS-NIZK (in the CRS model) can be made quantumly-simulation-sound. As an immediate application of our new notion, we prove the security of the Naor-Yung paradigm in the quantum settings, with respect to a strong quantum IND-CCA security notion. This provides the quantum analogue of the classical dual key approach to prove the security of encryption schemes. Along the way, we introduce a new notion of quantum-query advantage functions, which may be used as a general framework to show classical/quantum separation for other cryptographic primitives, and it may be of independent interest.
Zitieren
APA
Abdolmaleki, B., Chevalier, C., Ebrahimi, E., Malavolta, G., & Vu, Q. (2025). On Quantum Simulation-Soundness. IACR Communications in Cryptology, 1(4). https://doi.org/10.62056/a66ce0iuc
Vancouver
Abdolmaleki B, Chevalier C, Ebrahimi E, Malavolta G, Vu Q. On Quantum Simulation-Soundness. IACR Communications in Cryptology. 2025;1(4). doi:10.62056/a66ce0iuc
BibTeX
@article{Abdolmaleki2025,
author = {Abdolmaleki, Behzad and Chevalier, Céline and Ebrahimi, Ehsan and Malavolta, Giulio and Vu, Quoc-Huy},
title = {On Quantum Simulation-Soundness},
journal = {IACR Communications in Cryptology},
year = {2025},
volume = {1},
number = {4},
doi = {10.62056/a66ce0iuc}
}
EUVIMED