论文2018/570

针对恶意对手的快速大规模诚信主流MPC

Chida Koji、Daniel Genkin、Hamada Koki、Dai Ikarashi、Ryo Kikuchi、Yehuda Lindell和Ariel Nof

摘要

用于安全多方计算的协议允许一组各方计算其输入的函数，而不显示任何内容，只显示输出。在存在对抗行为的情况下，必须保留协议的安全属性。所考虑的两个经典对手模型是半诚实（对手遵循协议规范，但试图通过检查协议文本了解更多信息）和恶意（对手可能遵循任意攻击策略）。针对半诚实对手的协议通常效率更高，但在许多情况下，安全保障不够强大。在本文中，我们提出了新的协议，用于安全地计算算术电路表示的任何功能。我们使用一种新的方法来验证对手没有作弊，这在某些情况下产生的成本是半诚实协议的两倍。我们的协议在恶意对手面前从理论上讲是安全的，并假设有诚实的多数。我们提出了小字段和大字段的协议变体，并展示了如何基于复制秘密共享和Shamir共享高效地实例化它们。与之前在该领域旨在实现高效的工作一样，我们的协议是安全的，带有中止，并且没有实现公平性，这意味着对手可能会收到输出，而诚实的一方则不会。我们实现了我们的协议，并针对不同数量的参与方、不同的网络配置和不同的电路深度进行了实验。在这种情况下，我们的方案明显优于之前的最佳方案（Lindell和Nof，CCS 2017）；对于许多政党来说，我们的执行速度几乎比他们快一个数量级。