Oblivious Transfer is in MiniQCrypt

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.

References in corpus (10)

• Satellite-relayed intercontinental quantum network
• Unconditionally secure quantum bit commitment is impossible
• Is Quantum Bit Commitment Really Possible?
• Insecurity of Quantum Secure Computations
• Gigahertz decoy quantum key distribution with 1 Mbit/s secure key rate
• Long-distance quantum key distribution in optical fiber
• Unconditional security from noisy quantum storage
• Universally Composable Quantum Multi-Party Computation
• Complete Insecurity of Quantum Protocols for Classical Two-Party Computation
• Post-Quantum Multi-Party Computation