文件Open Access徽标

简短声明:重新审视最佳弹性无条件安全异步多方计算

作者 阿什什·乔杜里



PDF格式
缩略图PDF

文件

LIPIcs公司。DISC2020.44.pdf文件
  • 文件大小:329 kB
  • 3页

文件标识符

作者详细信息

阿什什·乔杜里
  • 印度班加罗尔国际信息技术研究所

引用为获取BibTex

阿什什·乔杜里(Ashish Choudhury)。简要声明:重新审视最佳弹性无条件安全异步多方计算。第34届分布式计算国际研讨会(DISC 2020)。莱布尼茨国际信息学论文集(LIPIcs),第179卷,第44:1-44:3页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2020)
https://doi.org/10.4230/LIPIcs.DISC2020.44

摘要

在本文中,我们提出了一个适用于n方的最优恢复、无条件安全的异步多方计算(AMPC)协议,该协议可以容忍计算上无界的对手,能够破坏多达t<n/3方。我们的协议需要每个乘法门的𝒪(nõ)个字段元素的通信。这将与以前在相同设置下的最佳AMPC协议(Patra等人,ICITS 2009)进行比较,该协议需要每个乘法门的𝒪(n)个字段元素的通信。为了设计我们的协议,我们提出了一个简单高效的异步可验证秘密共享(AVSS)协议,该协议具有独立的意义。

主题分类

ACM科目分类
  • 安全和隐私→信息论技术
  • 计算理论→分布式算法
  • 计算理论→密码协议
关键词
  • 可验证的秘密共享
  • 安全MPC
  • 容错性
  • 拜占庭断层
  • 分泌物共享
  • 无条件担保
  • 隐私

韵律学

工具书类

  1. D.海狸。使用电路随机化的高效多方协议。在《密码》中,LNCS第576卷,第420-432页。施普林格,1991年。谷歌学者
  2. M.Ben-Or、S.Goldwasser和A.Wigderson。非密码容错分布式计算的完备性定理。在STOC中,第1-10页。ACM,1988年。谷歌学者
  3. M.Ben-Or、B.Kelmer和T.Rabin。具有最佳弹性的异步安全计算。PODC,第183-192页。ACM,1994年。谷歌学者
  4. A.乔杜里。最佳弹性无条件安全异步多方计算重新审视。加密电子打印档案,报告2020年/906年,2020年。谷歌学者
  5. A.Choudhury和A.Patra。无条件安全多方计算的有效框架。IEEE传输。信息理论,63(1):428-4682017。谷歌学者
  6. O.Goldreich、S.Micali和A.Wigderson。如何对诚实多数协议进行任何心理游戏或完整性定理。在STOC中,第218-229页。ACM,1987年。谷歌学者
  7. A.Patra、A.Choudhary和C.Pandu Rangan。具有最佳弹性的高效统计异步可验证秘密共享。在ICITS中,LNCS第5973卷,第74-92页。施普林格,2009年。谷歌学者
  8. A.沙米尔。如何分享秘密。Commun公司。美国医学会,22(11):612-6131979年。谷歌学者
  9. 姚明。安全计算协议。在FOCS中,第160-164页。IEEE,1982年。谷歌学者
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件