HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Oblivious Transfer is in MiniQCrypt

Abstract : 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\'epeau 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.
Complete list of metadata

Contributor : Alex Bredariol Grilo Connect in order to contact the contributor
Submitted on : Tuesday, December 1, 2020 - 3:36:21 PM
Last modification on : Tuesday, January 4, 2022 - 5:50:47 AM

Links full text



Alex Bredariol Grilo, Huijia Lin, Fang Song, Vinod Vaikuntanathan. Oblivious Transfer is in MiniQCrypt. Advances in Cryptology - EUROCRYPT 2021 - 40th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Oct 2021, Zagreb, Croatia. pp.531-561, ⟨10.1007/978-3-030-77886-6_18⟩. ⟨hal-03033900⟩



Record views