arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.01970cs.DC
收藏

使用可信执行环境的高效拜占庭容错:防止歧义只是开始

Efficient Byzantine Fault Tolerance using Trusted Execution Environment: Preventing Equivocation is only the Beginning

Jiashuo Zhang, Jianbo Gao, Ke Wang, Zhenhao Wu, Ying Lan, Zhi Guan, Zhong Chen

摘要:

随着区块链的快速发展,拜占庭容错协议最近引起了人们的兴趣。为了克服拜占庭容错的理论界限,许多协议试图使用可信执行环境(TEE)来防止歧义,提高性能和可扩展性。然而,由于副本数量的减少导致的仲裁相交假设被打破,这种改进主要是以增加通信复杂性为代价的,这阻止了现有的基于TEE的协议被应用于大规模区块链系统。在本文中,我们提出了TBFT,一个有效的拜占庭容错协议在部分同步设置,它具有O(n)的消息复杂度在正常情况下和视图改变。与以往的协议相比,TBFT使用TEE辅助原语来限制副本的更多类型的恶意行为,而不仅仅是防止歧义,从而降低了客户端和副本的延迟和通信复杂性。此外,我们还引入了轻量级的密码原语,包括一个新的领导选举机制和一个有效的投票消息聚合机制,以提高安全性和性能。通过系统的分析和实验对TBFT进行了评估,结果表明TBFT具有较好的性能和可扩展性。

英文摘要:

With the rapid development of blockchain, Byzantine fault-tolerant protocols have attracted revived interest recently. To overcome the theoretical bounds of Byzantine fault tolerance, many protocols attempt to use Trusted Execution Environment (TEE) to prevent equivocation and improve performance and scalability. However, due to the broken quorum intersection assumption caused by the reduction of the replica number, the improvement is mostly at the cost of increased communication complexity which prevents existing TEE-based protocols to be applied to large-scale blockchain systems. In this paper, we propose TBFT, an efficient Byzantine fault-tolerant protocol in the partial synchrony setting, which has O(n) message complexity in both normal-case and view-change. Compared to previous protocols, TBFT uses TEE-assisted primitives to limit more types of malicious behaviors of replicas rather than preventing equivocation only, thereby reducing the latency and communication complexity of clients and replicas. Besides, we also introduce lightweight cryptographic primitives including a novel leader election mechanism and an efficient voting message aggregation mechanism for better security and performance. We evaluate TBFT via systematic analysis and experiments, and the results show that TBFT has better performance and scalability compared to other protocols.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑