Post-quantum zero knowledge in constant rounds
Nir Bitansky, Omri Shmueli
2020年份
47被引次数
19顶会引用
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了最后一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper19
- One-Way Functions Imply Secure Computation in a Quantum WorldJames Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi MaCRYPTO 2021 · 被引用 57 次
- Oblivious Transfer Is in MiniQCryptAlex B. Grilo, Huijia Lin, Fang Song, Vinod VaikuntanathanEUROCRYPT 2021 · 被引用 56 次
- Secure Software LeasingPrabhanjan Ananth, Rolando L. La PlacaEUROCRYPT 2021 · 被引用 51 次
- Post-Quantum Zero Knowledge, Revisited or: How to Do Quantum Rewinding UndetectablyAlex Lombardi, Fermi Ma, Nicholas SpoonerFOCS 2022 · 被引用 28 次
- Post-Quantum Multi-Party ComputationAmit Agarwal, James Bartusek, Vipul Goyal, Dakshita Khurana 等EUROCRYPT 2021 · 被引用 21 次
相关 Paper
- On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant RoundNai-Hui Chia, Kai-Min Chung, Qipeng Liu, Takashi YamakawaFOCS 2021 · 被引用 6 次
- A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant RoundsNai-Hui Chia, Kai-Min Chung, Takashi YamakawaCRYPTO 2021 · 被引用 16 次
- A New Approach to Post-Quantum Non-MalleabilityXiao Liang, Omkant Pandey, Takashi YamakawaFOCS 2023 · 被引用 6 次
- Non-interactive Zero-Knowledge Arguments for QMA, with PreprocessingAndrea Coladangelo, Thomas Vidick, Tina ZhangCRYPTO 2020 · 被引用 29 次
- Succinct Arguments for QMA from Standard Assumptions via Compiled Nonlocal GamesTony Metger, Anand Natarajan, Tina ZhangFOCS 2024 · 被引用 8 次
