论文标题

遗忘转移是在Miniqcrypt中

Oblivious Transfer is in MiniQCrypt

论文作者

Grilo, Alex B., Lin, Huijia, Song, Fang, Vaikuntanathan, Vinod

论文摘要

MiniQcrypt是一个量子安全单向功能的世界,并且可以进行量子通信。我们在MiniQcrypt中构建了一个遗忘转移协议(OT)方案,该方案在针对恶意量子多项式时代对手的平原模型中实现了模拟 - 确定性,这是基于Bennett,Brassard,Crépeau和Skubiszewska的基础工作的基础(Crypto 1991)。将OT协议与先前的工作相结合,我们在MiniQcrypt中也获得了安全的两方和多方计算协议。这与古典世界形成鲜明对比,在古典世界中,人们普遍认为单向功能并不能给我们带来旧金山。 在常见的随机字符串模型中,我们实现了一个恒定的共同组合(UC)OT协议。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源