结合BMR和SPDZ的高效常数循环多方计算

耶胡达·林德尔、本尼·平卡斯*Nigel P.Smart、Avishay Yanai

*此作品的通讯作者

研究成果:对日记账的贡献文章(学术期刊)同行审查

14 引文(Scopus)
128 下载(纯)

摘要

最近,在具体高效的安全计算领域取得了巨大进展,即使在恶意对手面前也能提供安全性。这在两部分设置中尤其如此,其中存在恒速协议,即使在慢速网络上也保持快速。然而,在多方环境中,所有具体有效的完全安全协议,如SPDZ,都需要多轮通信。在本文中,我们提出了一个恒定的多方安全计算协议,该协议在存在恶意对手和任何数量的被破坏方的情况下都是完全安全的。我们的构建基于Beaver等人的恒久协议(BMR协议),并且是该协议的第一个版本,该协议对不诚实多数情况具有具体的有效性。我们的协议包括一个非常快速的在线阶段,主要由各方在本地评估乱码电路组成。对于离线阶段,我们提出了一个通用构造(使用任何底层MPC协议)和一个基于SPDZ协议的高效实例化。我们的估计表明,该协议比以前的完全安全多方协议效率更高。

原始语言英语
页面(从至)1026-1069
页数44
日记账密码学杂志
体积32
发行编号
早期在线日期2019年4月26日
内政部
发布状态已发布-2019年7月15日

关键词

  • BMR公司
  • 混凝土效率
  • 电路杂乱
  • 安全多方计算(MPC)
  • 浦发银行

指纹

深入研究“结合BMR和SPDZ的高效常数循环多方计算”的研究主题。它们一起形成了一个独特的指纹。

引用这个