arrow
返回

Practical Asynchronous BFT From Local Coins

delete2025-12-19
delete0
PRE
AI
B
Baohan Huang
H
Haibin Zhang
S
Sisi Duan
B
Boxin Zhao
祝
祝烈煌 (Liehuang Zhu)
DOI:10.1109/TC.2025.3643147delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
异步拜占庭容错(BFT)协议在不做时间假设的前提下,其内在鲁棒性优于其部分同步的对应协议,但通常具有弱得多的安全保证。我们设计了新的高效异步BFT协议,以匹配部分同步协议的所有安全保证。为达成此目标,我们开发了基于本地硬币的BFT方法——这一方法长期以来被认为效率低下——并设计了更高效的异步二进制一致(ABA)协议及其可复现的ABA(RABA)版本,均源自本地硬币。值得注意的是,我们在ABA和RABA上的技术使我们能够从公共硬币构建更高效的ABA协议。我们在新的Golang库中实现了四种BFT协议,包括BEAT、两种WaterBear协议和FlatWorm。WaterBear协议采用传统的BFT工作流,而FlatWorm利用了将消息传输与共识分离的框架,显著提高了系统吞吐量。通过广泛评估,我们表明,我们的WaterBear协议和FlatWorm在无故障和故障场景下均表现出高效性。值得注意的是,WaterBear-QS在所有指标上一致优于BEAT,而FlatWorm显著超越WaterBear-QS。例如,在16个副本的情况下,FlatWorm的吞吐量达到213.04ktx/sec——是BEAT的5.63倍,是WaterBear-QS的3.43倍。
Keyword:
Asynchronous BFT
blockchains
asynchronous binary agreement
reproposable aba
local coins
common coins

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.3K
被引数:
9.8K

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
Z
zhongguancun laboratory
学者数:
46
论文数: 25
被引数: 0
B
beijing institute of technology
学者数:
5.5W
论文数: 4.0W
被引数: 63
学者 查看更多机构
引用论文

引用论文

Asynchronous Byzantine Agreement with optimal resilience
err2013-11-10
err0
errOAAI
errArpita Patra; Ashish Choudhury; C. Pandu Rangan
err分享
err收藏
Consensus in the presence of partial synchrony
err1988-04-01
err0
errOAAI
errCynthia Dwork; Nancy Lynch; Larry Stockmeyer
err分享
err收藏
学者 查看更多内容