跳到主要内容
10.1145/2611462.2611490acm会议文章/章节视图摘要出版物页面播客会议记录会议收藏品
研究论文

使用非模棱两可的严格诚实多数的异步MPC

出版:2014年7月15日出版历史

摘要

n方之间的多方计算(MPC)可以容忍在同步沟通设置;然而,在异步在通信设置下,弹性界减小到只有t<n/3主动腐蚀。我们使用不含糊其辞.

非对等(Non-equivocation)是一种消息身份验证机制,用于限制损坏的发送方向不同(诚实)方发出冲突声明。它可以使用递增计数器和数字签名预言机来实现,可以使用商品计算机和智能手机设备中现成的可信硬件模块来实现。非模棱两可的机制也可以转让,并允许接收者以可验证的方式将经过身份验证的语句传递给其他方。在这项工作中,使用可转移的无歧义性,我们提出了一个容忍t<n/2错误的AMPC协议。从实际角度来看,我们的AMPC协议比Beerliova-Turbiniova、Hirt和Nielsen的t<n/2的先前AMPC协议所需的设置假设更少【PODC 2010】:与AMPC协议不同,它不需要任何在协议开始时进行同步广播,避免了门限同态加密设置假设。此外,我们的AMPC协议也很有效,在Beerliova-Turbiniova等人的AMPC协定上,每个乘法门的通信复杂度增加了θ(n)。在此过程中,我们还使用非模糊性定义了第一个t<n/2的异步可验证秘密共享(AVSS)方案,它与门限密码技术无关。

参考文献

  1. M.Backes、F.Bendun、A.Choudhury和A.Kate。t<n/2的异步MPC使用非等效。Cryptology ePrint Archive,报告2013/745。谷歌学者谷歌学者
  2. M.Backes、A.Datta和A.Kate。降低通信复杂性的异步计算VSS。在CT-RSA中,第259--276页,2013年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. M.Backes、A.Kate和A.Patra。重新审视计算可验证秘密共享。在亚洲,第590-609页,2011年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. D.海狸。使用电路随机化的高效多方协议。在《密码》中,第420-432页,1991年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. Z.Beerriová-Trubíniová和M.Hirt。简单高效的完美安全异步MPC。在亚洲,第376-392页,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. Z.Berliová-Trubíniová和M.Hirt。具有线性通信复杂性的完美安全MPC。在TCC中,第213-230页,2008年。谷歌学者谷歌学者数字图书馆数字图书馆
  7. Z.Beerliová-Trubíniová、M.Hirt和J.B.Nielsen。同步和异步MPC协议之间的理论差距。在PODC中,第211-2182010页。谷歌学者谷歌学者数字图书馆数字图书馆
  8. M.Bellare和O.Goldreich。关于知识证明的定义。《密码》,第390--420页,1992年。谷歌学者谷歌学者数字图书馆数字图书馆
  9. M.Ben-Or、R.Canetti和O.Goldreich。异步安全计算。STOC,第52-61页,1993年。谷歌学者谷歌学者数字图书馆数字图书馆
  10. M.Ben-Or、S.Goldwasser和A.Wigderson。非加密容错分布式计算的完备性定理。在STOC中,第1-10页,1988年。谷歌学者谷歌学者数字图书馆数字图书馆
  11. M.Ben-Or、B.Kelmer和T.Rabin。具有最佳弹性的异步安全计算。PODC,第183-192页,1994年。谷歌学者谷歌学者数字图书馆数字图书馆
  12. E.Ben-Sasson、S.Fehr和R.Ostrovsky。具有不诚实少数的近线性无条件安全多方计算。在《密码》中,第663--680页,2012年。谷歌学者谷歌学者数字图书馆数字图书馆
  13. G.布拉查。异步{(n-1)/3}弹性共识协议。PODC,第154-162页,1984年。谷歌学者谷歌学者数字图书馆数字图书馆
  14. C.Cachin、K.Kursawe、A.Lysyanskaya和R.Strobl。异步可验证秘密共享和主动密码系统。CCS,第88-97页,2002年。谷歌学者谷歌学者数字图书馆数字图书馆
  15. C.Cachin、K.Kursawe、F.Petzold和V.Shoup。安全高效的异步广播协议。在《密码》中,第524-5412001页。谷歌学者谷歌学者数字图书馆数字图书馆
  16. J.Camenisch和M.Stadler。离散对数一般语句的证明系统。技术报告,1997年。260,苏黎世联邦理工学院计算机科学系。谷歌学者谷歌学者
  17. R.卡内蒂。安全多方计算和应用研究。博士论文,魏茨曼科学研究所,1996年。谷歌学者谷歌学者
  18. D.Chaum、C.Crépeau和I.Damgárd。多方无条件安全协议。在STOC,第11-191988页。谷歌学者谷歌学者数字图书馆数字图书馆
  19. B.Chevallier-Memes、P.Paillier和D.Pointcheval。无编码Elgamal加密,无随机预言器。在PKC中,第91-1042006页。谷歌学者谷歌学者数字图书馆数字图书馆
  20. A.Choudhury、M.Hirt和A.Patra。具有线性通信复杂性的异步多方计算。在DISC中,第388-402页,2013年。谷歌学者谷歌学者数字图书馆数字图书馆
  21. B.G.Chun、P.Maniatis、S.Shenker和J.Kubiatowicz。经证实的附加记忆:让对手坚守诺言。在SOSP中,第189-204页,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  22. A.Clement、F.Junqueira、A.Kate和R.Rodrigues。论不等价的(有限的)力量。在PODC中,第301-308页,2012年。谷歌学者谷歌学者数字图书馆数字图书馆
  23. M.Correia、G.S.Veronese和L.C.Lung。具有2f+1过程的异步拜占庭共识。SAC,第475-480页,2010年。谷歌学者谷歌学者数字图书馆数字图书馆
  24. D.Dolev和H.R.Strong。拜占庭协议的认证算法。SIAM J.计算。,12(4):656--666, 1983.谷歌学者谷歌学者数字图书馆数字图书馆
  25. P.Feldman和S.Micali。恒定预期时间内的拜占庭协议(不信任任何人)。在FOCS中,第267-276页,1985年。谷歌学者谷歌学者数字图书馆数字图书馆
  26. R.Gennaro、M.Rabin和T.Rabin.简化VSS和快速多方计算及其在阈值密码术中的应用。在PODC中,第101-111页,1998年。谷歌学者谷歌学者数字图书馆数字图书馆
  27. O.Goldreich、S.Micali和A.Wigderson。如何玩任何心理游戏。在STOC中,第218-229页,1987年。谷歌学者谷歌学者数字图书馆数字图书馆
  28. V.Hadzilacos和S.Toueg。容错广播的模块化方法及相关问题。技术报告,美国纽约州伊萨卡,1994年。谷歌学者谷歌学者数字图书馆数字图书馆
  29. M.Hirt和J.B.Nielsen。具有线性通信复杂性的鲁棒多方计算。在《密码》中,第463-482页,2006年。谷歌学者谷歌学者数字图书馆数字图书馆
  30. M.Hirt、J.B.Nielsen和B.Przydatek。具有最佳弹性的密码异步多方计算(扩展抽象)。在EUROCRYPT中,第322-340页,2005年。谷歌学者谷歌学者数字图书馆数字图书馆
  31. M.Hirt、J.B.Nielsen和B.Przydatek。具有二次通信的异步多方计算。程序中。ICALP’08,第473--485页,2008年。谷歌学者谷歌学者数字图书馆数字图书馆
  32. A.Jaffe、T.Moscibroda和S.Sen.《拜占庭协议中含糊其辞的代价》。PODC,第309-318页,2012年。谷歌学者谷歌学者数字图书馆数字图书馆
  33. R.Kapitza、J.Behl、C.Cachin、T.Distler、S.Kuhnle、S.V.Mohammadi、W.Schröder-Preikschat和K.Stengel。CheapBFT:资源高效的拜占庭容错。在EuroSys中,第295-308页,2012年。谷歌学者谷歌学者数字图书馆数字图书馆
  34. D.Levin、J.R.Douceur、J.R Lorch和T.Moscibroda。TrInc:大型分布式系统的小型可信硬件。在NSDI中,第1-14页,2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  35. T.P.佩德森。非交互式和信息论安全可验证秘密共享。《密码学》,第129-140页,1991年。谷歌学者谷歌学者数字图书馆数字图书馆
  36. T.Rabin和M.Ben-Or。诚实多数的可验证秘密共享和多方协议。STOC,第73-85页,1989年。谷歌学者谷歌学者数字图书馆数字图书馆
  37. A.沙米尔。如何分享秘密。Commun公司。美国医学会,22(11):612-6131979年。谷歌学者谷歌学者数字图书馆数字图书馆
  38. M.斯塔德勒。公开可验证秘密共享。《欧洲密码》,第190-1999页,1996年。谷歌学者谷歌学者数字图书馆数字图书馆
  39. 南图埃格。随机拜占庭协议。PODC,第163-178页,1984年。谷歌学者谷歌学者数字图书馆数字图书馆
  40. A.姚明。安全计算协议。在FOCS中,第160-164页,1982年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 使用非模棱两可的严格诚实多数的异步MPC

      建议

      评论

      登录选项

      检查您是否可以通过登录凭据或您的机构访问本文。

      登录

      完全访问权限

      • 发布于

        封面图片ACM会议
        PODC’14:2014年ACM分布式计算原理研讨会论文集
        2014年7月
        444页
        国际标准图书编号:9781450329446
        内政部:10.1145/2611462

        版权所有©2014 ACM

        如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重作者以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护].

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2014年7月15日

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 研究论文

        接受率

        2014年PODC纸张接受率39属于141提交文件,28%总体验收率740属于2,477提交文件,30%

        即将召开的会议

        24年PODC
        ACM分布式计算原理研讨会
        2024年6月17日-21日
        南特,法国

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器