Unconditionally Secure Quantum Commitments with Preprocessing
Luowen Qian
2024年份
9被引次数
5顶会引用
摘要
We demonstrate how to build computationally secure commitment schemes with the aid of quantum auxiliary inputs without unproven complexity assumptions. Furthermore, the quantum auxiliary input can be either sampled in uniform exponential time or prepared in at most doubly exponential time, without relying on an external trusted third party. Classically, this remains impossible without first proving 𝖯 ̸ = 𝖭𝖯.
- This is the conference proceeding version. For a full-er version that contains the simplified proof of Theorem 2, please refer to the author's dissertation.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper5
- Unconditionally Secure Commitments with Quantum Auxiliary InputsTomoyuki Morimae, Barak Nehoran, Takashi YamakawaCRYPTO 2024 · 被引用 7 次
- The Power of a Single Haar Random State: Constructing and Separating Quantum PseudorandomnessBoyang Chen, Andrea Coladangelo, Or SattathEUROCRYPT 2025 · 被引用 6 次
- Oracle Separation Between Quantum Commitments and Quantum One-WaynessJohn Bostanci, Boyang Chen, Barak NehoranEUROCRYPT 2025 · 被引用 3 次
- Pseudorandom Unitaries in the Haar Random Oracle ModelPrabhanjan Ananth, John Bostanci, Aditya Gulati, Yao-Ting LinCRYPTO 2025 · 被引用 2 次
- Founding Quantum Cryptography on Quantum Advantage, or, Towards Cryptography from #P HardnessDakshita Khurana, Kabir TomerSTOC 2025 · 被引用 2 次
它引用的顶会 Paper9
- Cryptography from Pseudorandom Quantum StatesPrabhanjan Ananth, Luowen Qian, Henry YuenCRYPTO 2022 · 被引用 78 次
- Quantum Commitments and Signatures Without One-Way FunctionsTomoyuki Morimae, Takashi YamakawaCRYPTO 2022 · 被引用 74 次
- One-Way Functions Imply Secure Computation in a Quantum WorldJames Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi MaCRYPTO 2021 · 被引用 57 次
- Quantum Cryptography in AlgorithmicaWilliam Kretschmer, Luowen Qian, Makrand Sinha, Avishay TalSTOC 2023 · 被引用 47 次
- Tight Quantum Time-Space Tradeoffs for Function InversionKai-Min Chung, Siyao Guo, Qipeng Liu, Luowen QianFOCS 2020 · 被引用 39 次
相关 Paper
- Black-Box Separations for Non-interactive Classical Commitments in a Quantum WorldKai-Min Chung, Yao-Ting Lin, Mohammad MahmoodyEUROCRYPT 2023 · 被引用 7 次
- Commitments to Quantum StatesSam Gunn, Nathan Ju, Fermi Ma, Mark ZhandrySTOC 2023 · 被引用 16 次
- Quantum Advantage from One-Way FunctionsTomoyuki Morimae, Takashi YamakawaCRYPTO 2024 · 被引用 4 次
- Non-malleable Commitments Against Quantum AttacksNir Bitansky, Huijia Lin, Omri ShmueliEUROCRYPT 2022 · 被引用 6 次
- The Round Complexity of Black-Box Post-quantum Secure ComputationRohit Chatterjee, Xiao Liang, Omkant Pandey, Takashi YamakawaCRYPTO 2025 · 被引用 1 次
