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\'epeau 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.
翻译:微型加密是一个存在量子安全单向功能和量子通信的世界。 我们在微型加密中构建了一个隐蔽的转移协议(OT),在普通模型中实现针对恶意量子多时对手的模拟安全,以Bennett、Brassard、Cr\epeau和Skubiszewska(CRYPTO,1991年)的基础工作为基础。将OT协议与先前的工作结合起来,我们也在微型加密中获得了双方和多方计算协议。这与古典世界不同,人们普遍相信单向单向功能并不能给我们带来OT。在普通随机字符串模型中,我们实现了一个常态的通用可折式(UC)OT协议。