首页> 外文期刊>Distributed Computing >Asynchronous Byzantine Agreement with optimal resilience
【24h】

Asynchronous Byzantine Agreement with optimal resilience

机译:具有最佳弹性的异步拜占庭协议

获取原文
获取原文并翻译 | 示例

摘要

We present an efficient, optimally-resilient Asynchronous Byzantine Agreement (ABA) protocol involving n = 3t + 1 parties over a completely asynchronous network, tolerating a computationally unbounded Byzantine adversary, capable of corrupting at most t out of the n parties. In comparison with the best known optimally-resilient ABA protocols of Canetti and Rabin (STOC 1993) and Abraham et al. (PODC 2008), our protocol is significantly more efficient in terms of the communication complexity. Our ABA protocol is built on a new statistical asynchronous verifiable secret sharing (AVSS) protocol with optimal resilience. Our AVSS protocol significantly improves the communication complexity of the only known statistical and optimally-resilient AVSS protocol of Canetti et al. Our AVSS protocol is further built on an asynchronous primitive called asynchronous weak commitment (AWC), while the AVSS of Canetti et al. is built on the primitive called asynchronous weak secret sharing (AWSS). We observe that AWC has weaker requirements than AWSS and hence it can be designed more efficiently than AWSS. The common coin primitive is one of the most important building blocks for the construction of an ABA protocol. In this paper, we extend the existing common coin protocol to make it compatible with our new AVSS protocol that shares multiple secrets simultaneously. As a byproduct, our new common coin protocol is more communication efficient than all the existing common coin protocols.
机译:我们提出了一种高效,最佳弹性的异步拜占庭协议(ABA)协议,该协议在完全异步的网络上涉及n = 3t + 1个参与者,可以容忍一个计算上不受限制的拜占庭对手,最多可以破坏n个参与者中的t个。与Canetti和Rabin(STOC 1993)和Abraham等人的最著名的最佳弹性ABA协议相比。 (PODC 2008),就通讯复杂性而言,我们的协议效率更高。我们的ABA协议基于具有最佳弹性的新型统计异步可验证秘密共享(AVSS)协议。我们的AVSS协议大大提高了Canetti等人唯一已知的统计和最佳弹性AVSS协议的通信复杂性。我们的AVSS协议进一步建立在称为异步弱承诺(AWC)的异步原语上,而Canetti等人的AVSS则采用了AVSS。它基于称为异步弱秘密共享(AWSS)的原语构建。我们注意到,AWC的要求比AWSS弱,因此可以比AWSS更加有效地进行设计。通用硬币基元是构建ABA协议最重要的组成部分之一。在本文中,我们扩展了现有的通用硬币协议,使其与同时共享多个秘密的新AVSS协议兼容。作为副产品,我们的新通用硬币协议比所有现有的通用硬币协议具有更高的通信效率。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号