[Resource Topic] 2020/1500: Oblivious Transfer is in MiniQCrypt

Welcome to the resource topic for 2020/1500

Oblivious Transfer is in MiniQCrypt

Authors: 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.

ePrint: https://eprint.iacr.org/2020/1500

Talk: https://www.youtube.com/watch?v=ZjyEf9Rf3Ug

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .