Oblivious Transfer Is in MiniQCrypt
Alex B. Grilo, Huijia Lin, Fang Song, Vinod Vaikuntanathan
摘要
MiniQCrypt is a world where quantum-secure one-way functions exist, and quantum communication is possible. We construct an oblivious transfer (OT) protocol in MiniQCrypt that achieves simulation-security in the plain model against malicious quantum polynomial-time adversaries, building on the foundational work of Bennett, Brassard, Crépeau and Skubiszewska (CRYPTO 1991). Combining the OT protocol with prior works, we obtain secure two-party and multi-party computation protocols also in MiniQCrypt. This is in contrast to the classical world, where it is widely believed that one-way functions alone do not give us OT. In the common random string model, we achieve a constant-round universally composable (UC) OT protocol.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了最后一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper27
- 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 次
- Post-Quantum Zero Knowledge, Revisited or: How to Do Quantum Rewinding UndetectablyAlex Lombardi, Fermi Ma, Nicholas SpoonerFOCS 2022 · 被引用 28 次
它引用的顶会 Paper3
- Post-quantum zero knowledge in constant roundsNir Bitansky, Omri ShmueliSTOC 2020 · 被引用 47 次
- Secure Multi-party Quantum Computation with a Dishonest MajorityYfke Dulek, Alex B. Grilo, Stacey Jeffery, Christian Majenz 等EUROCRYPT 2020 · 被引用 41 次
- Post-Quantum Multi-Party ComputationAmit Agarwal, James Bartusek, Vipul Goyal, Dakshita Khurana 等EUROCRYPT 2021 · 被引用 21 次
相关 Paper
- On the Round Complexity of Secure Quantum ComputationJames Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi MaCRYPTO 2021 · 被引用 24 次
- Post-quantum Simulatable Extraction with Minimal Assumptions: Black-Box and Constant-RoundNai-Hui Chia, Kai-Min Chung, Xiao Liang, Takashi YamakawaCRYPTO 2022 · 被引用 8 次
- A New Approach to Post-Quantum Non-MalleabilityXiao Liang, Omkant Pandey, Takashi YamakawaFOCS 2023 · 被引用 6 次
- The Round Complexity of Black-Box Post-quantum Secure ComputationRohit Chatterjee, Xiao Liang, Omkant Pandey, Takashi YamakawaCRYPTO 2025 · 被引用 1 次
- Secure Computation with Shared EPR Pairs (Or: How to Teleport in Zero-Knowledge)James Bartusek, Dakshita Khurana, Akshayaram SrinivasanCRYPTO 2023 · 被引用 3 次
