Oblivious Transfer is in MiniQCrypt - Archive ouverte HAL Access content directly
Conference Papers Year :

Oblivious Transfer is in MiniQCrypt


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.

Dates and versions

hal-03033900 , version 1 (01-12-2020)



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⟩
52 View
0 Download



Gmail Facebook Twitter LinkedIn More