International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Oblivious Transfer is in MiniQCrypt

Alex Grilo , LIP6, CNRS/Sorbonne Université
Huijia Lin , University of Washington
Fang Song , Portland State University
Vinod Vaikuntanathan , MIT
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.
  title={Oblivious Transfer is in MiniQCrypt},
  author={Alex Grilo and Huijia Lin and Fang Song and Vinod Vaikuntanathan},