通过共效用不可链接外包实现无电路通用多方计算
密码学与安全
2022-01-03 v1
摘要
多方计算（MPC）指多个参与方进行联合计算，且每一方的输入与输出对该方保持私密。尽管针对特定计算的 MPC 协议自 1980 年代即已存在，但直到最近才开发出通用编译器以允许对任意函数进行 MPC。然而，使用当今的 MPC 编译器需要用户在编程上付出大量精力与技巧，原因之一在于几乎所有编译器都将计算代码翻译为布尔或算术电路。特别是，电路表示要求展开循环与递归调用，这迫使程序员（常需手动）定义循环边界并几乎无法使用递归。我们提出一种方法，允许以普通代码表达、具备全部功能的任意计算进行 MPC，且无需翻译为电路。我们的输入与输出隐私概念基于不可链接性。我们的方法利用通过去中心化声誉的匿名信道进行共效用计算外包，极少使用密码学，且不要求参与方为诚实但好奇：只要参与方是理性的（自利的）即可工作，其中可包括理性恶意节点（若对其有利则会成为攻击者）。我们给出了示例应用，包括电子投票。我们的实证研究表明，声誉能良好刻画节点行为，并确保高声誉方获得正确结果。
引用
@article{arxiv.2112.15001,
title = {Circuit-Free General-Purpose Multi-Party Computation via Co-Utile Unlinkable Outsourcing},
author = {Josep Domingo-Ferrer and Jesús Manjón},
journal= {arXiv preprint arXiv:2112.15001},
year = {2022}
}
备注
IEEE Transactions on Dependable and Secure Computing, to appear