一个高传输效率的多值拜占庭共识方案

摘要：

拜占庭协议一直是分布式计算领域的重要研究内容,近年来广泛应用于各种电子货币系统的设计.由于传统拜占庭协议的应用场景规模较小,系统着重于良好带宽下的交互简化、计算代价优化等方面.然而,在电子货币等部署于大规模网络环境的应用中,参与节点多而分散,网络传输时效难以得到保证,并且传输的数据量往往很大,这对拜占庭协议在弱同步甚至是完全异步环境下的安全性和传输效率提出了更高的要求.Miller等人在2016年构造的HoneyBadger BFT是第一个完全异步环境下的实用拜占庭协议.尽管HoneyBadger BFT的传输效率相比其他异步拜占庭协议具有明显优势,在本文中我们指出HoneyBadger BFT的传输效率可以进一步提高.本文提出了一种“先共识消息哈希,后请求缺失消息”的共识思路,进而构造了一个新的共识方案,通过减少节点之间不必要的消息传输实现了比HoneyBadgerBFT更高的传输效率.

关键词：多值的、共识、拜占庭协议、传输效率

所属期刊栏目：5

分类号：TP309.3(计算技术、计算机技术)

资助基金：国家重点研发计划2017YFB0802500;国家自然科学基金61572485

在线出版日期：2018-12-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：516-528