International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Oblivious Transfer is in MiniQCrypt

Authors:
Alex Grilo , LIP6, CNRS/Sorbonne Université
Huijia Lin , University of Washington
Fang Song , Portland State University
Vinod Vaikuntanathan , MIT
Download:
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.
BibTeX
@inproceedings{eurocrypt-2021-30888,
  title={Oblivious Transfer is in MiniQCrypt},
  publisher={Springer-Verlag},
  author={Alex Grilo and Huijia Lin and Fang Song and Vinod Vaikuntanathan},
  year=2021
}