Oblivious Transfer is in MiniQCrypt
This work addresses the fundamental problem of constructing oblivious transfer and secure multi-party computation for the quantum cryptography community, demonstrating that quantum-secure one-way functions are sufficient in a quantum communication setting, unlike in the classical world.
This paper constructs an oblivious transfer (OT) protocol within the MiniQCrypt model, which assumes the existence of quantum-secure one-way functions and quantum communication. This protocol achieves simulation-security against malicious quantum adversaries in the plain model, and when combined with prior work, enables secure two-party and multi-party computation in MiniQCrypt. In the common random string model, a constant-round universally composable (UC) OT protocol is achieved.
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.