Unconditionally Secure Quantum Commitments with Preprocessing
Luowen Qian
2024Year
9Citations
5Top-tier citations
Abstract
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.
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 be3315fa-69bf-4161-809c-c55fe1f561f8Cited by top-tier papers5
- Unconditionally Secure Commitments with Quantum Auxiliary InputsTomoyuki Morimae, Barak Nehoran, Takashi YamakawaCRYPTO 2024 · 7 citations
- The Power of a Single Haar Random State: Constructing and Separating Quantum PseudorandomnessBoyang Chen, Andrea Coladangelo, Or SattathEUROCRYPT 2025 · 6 citations
- Oracle Separation Between Quantum Commitments and Quantum One-WaynessJohn Bostanci, Boyang Chen, Barak NehoranEUROCRYPT 2025 · 3 citations
- Pseudorandom Unitaries in the Haar Random Oracle ModelPrabhanjan Ananth, John Bostanci, Aditya Gulati, Yao-Ting LinCRYPTO 2025 · 2 citations
- Founding Quantum Cryptography on Quantum Advantage, or, Towards Cryptography from #P HardnessDakshita Khurana, Kabir TomerSTOC 2025 · 2 citations
Builds on9
- Cryptography from Pseudorandom Quantum StatesPrabhanjan Ananth, Luowen Qian, Henry YuenCRYPTO 2022 · 78 citations
- Quantum Commitments and Signatures Without One-Way FunctionsTomoyuki Morimae, Takashi YamakawaCRYPTO 2022 · 74 citations
- One-Way Functions Imply Secure Computation in a Quantum WorldJames Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi MaCRYPTO 2021 · 57 citations
- Quantum Cryptography in AlgorithmicaWilliam Kretschmer, Luowen Qian, Makrand Sinha, Avishay TalSTOC 2023 · 47 citations
- Tight Quantum Time-Space Tradeoffs for Function InversionKai-Min Chung, Siyao Guo, Qipeng Liu, Luowen QianFOCS 2020 · 39 citations
Related papers
- Black-Box Separations for Non-interactive Classical Commitments in a Quantum WorldKai-Min Chung, Yao-Ting Lin, Mohammad MahmoodyEUROCRYPT 2023 · 7 citations
- Commitments to Quantum StatesSam Gunn, Nathan Ju, Fermi Ma, Mark ZhandrySTOC 2023 · 16 citations
- Quantum Advantage from One-Way FunctionsTomoyuki Morimae, Takashi YamakawaCRYPTO 2024 · 4 citations
- Non-malleable Commitments Against Quantum AttacksNir Bitansky, Huijia Lin, Omri ShmueliEUROCRYPT 2022 · 6 citations
- The Round Complexity of Black-Box Post-quantum Secure ComputationRohit Chatterjee, Xiao Liang, Omkant Pandey, Takashi YamakawaCRYPTO 2025 · 1 citation
