EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On Quantum Simulation-Soundness

Behzad Abdolmaleki, Céline Chevalier, Ehsan Ebrahimi, Giulio Malavolta, Quoc-Huy Vu

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →