Post-quantum zero knowledge in constant rounds
Nir Bitansky, Omri Shmueli
2020Year
47Citations
19Top-tier citations
Abstract
We construct a constant-round zero-knowledge classical argument for NP secure against quantum attacks. We assume the existence of Quantum Fully-Homomorphic Encryption and other standard primitives, known based on the Learning with Errors Assumption for quantum algorithms. As a corollary, we also obtain a constant-round zero-knowledge quantum argument for QMA. At the heart of our protocol is a new no-cloning non-black-box simulation technique.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 62f5aff3-d7c6-47de-ab35-9d1890ceec68Cited by top-tier papers19
- One-Way Functions Imply Secure Computation in a Quantum WorldJames Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi MaCRYPTO 2021 · 57 citations
- Oblivious Transfer Is in MiniQCryptAlex B. Grilo, Huijia Lin, Fang Song, Vinod VaikuntanathanEUROCRYPT 2021 · 56 citations
- Secure Software LeasingPrabhanjan Ananth, Rolando L. La PlacaEUROCRYPT 2021 · 51 citations
- Post-Quantum Zero Knowledge, Revisited or: How to Do Quantum Rewinding UndetectablyAlex Lombardi, Fermi Ma, Nicholas SpoonerFOCS 2022 · 28 citations
- Post-Quantum Multi-Party ComputationAmit Agarwal, James Bartusek, Vipul Goyal, Dakshita Khurana et al.EUROCRYPT 2021 · 21 citations
Related papers
- On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant RoundNai-Hui Chia, Kai-Min Chung, Qipeng Liu, Takashi YamakawaFOCS 2021 · 6 citations
- A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant RoundsNai-Hui Chia, Kai-Min Chung, Takashi YamakawaCRYPTO 2021 · 16 citations
- A New Approach to Post-Quantum Non-MalleabilityXiao Liang, Omkant Pandey, Takashi YamakawaFOCS 2023 · 6 citations
- Non-interactive Zero-Knowledge Arguments for QMA, with PreprocessingAndrea Coladangelo, Thomas Vidick, Tina ZhangCRYPTO 2020 · 29 citations
- Succinct Arguments for QMA from Standard Assumptions via Compiled Nonlocal GamesTony Metger, Anand Natarajan, Tina ZhangFOCS 2024 · 8 citations
