### Oblivious Transfer is in MiniQCrypt

Alex B. Grilo, Huijia Lin, 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.

Available format(s)
Category
Foundations
Publication info
Preprint. MINOR revision.
Keywords
Quantum cryptographyoblivious transferextractable commitments
Contact author(s)
abgrilo @ gmail com
History
Short URL
https://ia.cr/2020/1500

CC BY

BibTeX

@misc{cryptoeprint:2020/1500,
author = {Alex B.  Grilo and Huijia Lin and Fang Song and Vinod Vaikuntanathan},
title = {Oblivious Transfer is in MiniQCrypt},
howpublished = {Cryptology ePrint Archive, Paper 2020/1500},
year = {2020},
note = {\url{https://eprint.iacr.org/2020/1500}},
url = {https://eprint.iacr.org/2020/1500}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.