Cryptology ePrint Archive: Report 2020/1500
Oblivious Transfer is in MiniQCrypt
Alex B. Grilo and Huijia Lin and Fang Song and Vinod Vaikuntanathan
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é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.
Category / Keywords: foundations / Quantum cryptography, oblivious transfer, extractable commitments
Date: received 30 Nov 2020
Contact author: abgrilo at gmail com
Available format(s): PDF | BibTeX Citation
Version: 20201202:100315 (All versions of this report)
Short URL: ia.cr/2020/1500
[ Cryptology ePrint archive ]