International Association for Cryptologic Research

International Association
for Cryptologic Research


Oblivious Transfer is in MiniQCrypt

Alex Grilo , LIP6, CNRS/Sorbonne Université
Huijia Lin , University of Washington
Fang Song , Portland State University
Vinod Vaikuntanathan , MIT
DOI: 10.1007/978-3-030-77886-6_18 (login may be required)
Search ePrint
Search Google
Conference: EUROCRYPT 2021
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 against malicious quantum polynomial-time adversaries, building on the foundational work of Bennett, Brassard, Crepeau 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 OT does not exist in MiniCrypt.
Video from EUROCRYPT 2021
  title={Oblivious Transfer is in MiniQCrypt},
  author={Alex Grilo and Huijia Lin and Fang Song and Vinod Vaikuntanathan},