Partially Synchronous BFT Consensus Made Practical in Wireless Networks
针对部分同步 BFT 共识难以用于动态自组织无线网络的问题,提出支持多种可靠通信模式的 ReduceCatch,并改造 PBFT、Tendermint 和 HotStuff,测试床实验验证其延迟与吞吐量优势。
2024-12-07 cs.CR cs.DC cs.NI
Albatross: An optimistic consensus algorithm
本文提出 Albatross,一种结合投机性 BFT 高性能与 Tendermint 周期性最终性保证的 PoS 共识算法,并通过安全证明、理论分析及 Rust 实现验证其接近单链理论最优性能。
2024-08-08 cs.CR
Beluga: Block Synchronization for BFT Consensus Protocols
Mysten Labs;University College London(伦敦大学学院);National University of Singapore(新加坡国立大学);Purdue University(普渡大学)
Beluga提出了一种块同步器机制,用于提升BFT共识协议在高吞吐量下的性能和安全性,通过模块化设计和资源感知策略,在故障和攻击下实现最优延迟和恢复成本。
2026-06-29 cs.CR cs.DC
StairDag: Cross-DAG Validation For Scalable BFT Consensus
本文提出了一种新的一致性协议,即\emph{\stair},用于基于DAG的无信任系统中的快速一致性。在\stair中,我们提出了一种新的方法来创建本地块DAG,即\emph{x-DAG}(交叉DAG),在每个节点上。\emph{\stair}协议基于我们的权益证明StakeDag框架\cite{stakedag},该框架通过权益将参与者区分为用户和验证者。用户和验证器都可以创建和验证事件块。与StakeDag的DAG不同,x-DAG确保每个新块都必须有来自Users和Validators的父块,以实现更高的安全性和活性。我们的协议利用一个验证器池来向新块提供更多的验证能力,以便在无领导者的异步系统中更快地达成共识。此外,我们的框架允许参与者作为观察者/监视器加入,他们可以检索DAG进行后验证,但不参与链上验证。
2019-09-04 cs.CR cs.DC
Leader Rotation Is Not Enough: Scrutinizing Leadership Democracy of Chained BFT Consensus
Research Institute of Trustworthy Autonomous Systems and the Department of Computer Science and Engineering, Southern University of Science and Technology(南方科技大学可信自主系统研究院和计算机科学与工程系);Babylon Labs
本文提出统一框架,通过链质量和审查韧性两个指标,利用马尔可夫决策过程量化分析四种链式BFT协议在攻击下的领导者民主性,发现投票模式等设计可被利用来恶化民主性,并提出定制化改进措施。
2026-06-25 cs.CR cs.DC
Unraveling Responsiveness of Chained BFT Consensus with Network Delay
China Telecom Company Ltd.(中国电信);Department of Computer Science and Engineering, Southern University of Science and Technology(计算机科学与工程系,南方科技大学);School of Engineering, The University of British Columbia (Okanagan Campus)(工程学院,不列颠哥伦比亚大学(奥肯纳根校区));Babylon Labs(巴比伦实验室)
提出基于马尔可夫决策过程的统一框架,分析三种链式BFT协议在攻击下的链增长和提交率,发现响应性并非在所有场景下都有益。
2026-06-24 cs.CR cs.DC
Scalable Byzantine Consensus via Hardware-assisted Secret Sharing
对区块链技术的兴趣激增,重新激发了对有效拜占庭共识方案的研究。特别是,区块链社区一直在寻找方法,将传统的拜占庭容错(BFT)协议有效地集成到区块链共识层中,允许各种金融机构安全地商定交易顺序。然而,现有的BFT协议由于其$O(n^2)$消息复杂度而只能扩展到数十个节点。在本文中,我们提出了FastBFT,一个快速和可扩展的BFT协议。FastBFT的核心是一种新颖的消息聚合技术,它将基于硬件的可信执行环境(TEE)与轻量级秘密共享原语相结合。将该技术与几种其他优化(即,乐观执行、树形拓扑和故障检测),FastBFT即使在大规模网络中也能实现低延迟和高吞吐量。通过系统的分析和实验,我们证明了FastBFT具有更好的可扩展性和性能比以前的BFT协议。
2018-11-14 cs.CR cs.DC
Blockguard: Adaptive Blockchain Security
我们考虑根据其重要性改变区块链交易的安全性的问题。这种自适应安全性是通过使用可变大小的共识委员会来实现的。为了提高业绩,这些委员会同时运作。我们提出了两个算法,允许自适应安全性,形成并发的可变大小的共识委员会的需求。一种是基于单个联合区块链,另一种是基于单独的分片区块链。对于委员会内的共识,我们的算法可以使用各种可用的拜占庭鲁棒容错算法(BFT)。我们实现同步BFT、异步BFT和工作量证明共识。我们彻底评估我们的自适应安全算法的性能。
2019-07-30 cs.CR cs.DC
Diagnosing High-Performance BFT Consensus via Mixture Modeling of Block Time Distributions
Chiba Institute of Technology(千叶工业大学)
本文提出基于HotStuff的高性能BFT共识区块时间混合建模诊断方法,应用于Hyperliquid与Aptos主网,揭示二者部署异质性差异,为BFT共识分析提供实用诊断工具。
2026-08-04 cs.CE cs.CR cs.DC
From Byzantine Replication to Blockchain: Consensus is only the Beginning
区块链的普及导致人们对拜占庭容错(BFT)状态机复制协议的兴趣重新抬头。然而,关于这个主题的大部分工作都集中在底层共识协议上,强调它们缺乏可扩展性,而其他微妙的限制则没有得到解决。这些限制与维护持久区块链而不是预写日志的影响以及以分散方式重新配置副本集的要求有关。我们使用数字硬币区块链应用程序和BFT-SMaRt(一种流行的BFT复制库)来证明这些限制。我们展示了如何在概念层面上以协议不可知的方式解决这些问题,以及如何通过实现基于BFT-SMaRt的区块链平台SMaRtChain来解决这些问题。与BFT-SMaRt之上的简单实现相比,SMaRtChain将我们的数字硬币应用程序的性能提高了8倍。此外,SMaRtChain在确保其区块链的强大耐用性时,分别实现了比Tendermint和Hyperledger Fabric更好的吞吐量$8\times$和$33\times$。
2020-04-30 cs.CR cs.DC
Mahi-Mahi: Low-Latency Asynchronous BFT DAG-Based Consensus
Mahi-Mahi是首个基于未认证DAG的异步BFT共识协议,通过放弃显式认证减少消息和CPU开销,并引入新颖的提交规则,在广域网中实现亚秒级延迟和每秒超10万笔交易,显著优于现有协议。
2024-10-17 cs.CR cs.DC
Competition, Collusion, and Corruption: The Spectrum of MEV Attacks on DAG-Based BFT Consensus Protocols
Stony Brook University(石溪大学);City University of Hong Kong(香港城市大学)
本文针对基于DAG的BFT共识协议,提出一个围绕对手、协议、目标和部署四族的MEV攻击空间,并通过实验证明所有评估的协议均易受攻击,且攻击成败主要由协议设计决定。
2026-09-18 cs.CR cs.DC
Bolt-Dumbo Transformer: Asynchronous Consensus As Fast As the Pipelined BFT
在互联网上部署BFT共识是实现区块链服务的迫切需求。确定性(部分)同步协议在良好的网络条件下可以是简单和快速的,但是当同步假设失败时会受到拒绝服务。相反,异步协议对对抗性网络来说是健壮的,但由于固有的随机性,它要复杂得多,速度也更慢。面对这些问题,人们提出了乐观异步原子广播(Kursawe-Shoup,2002年; Ramasamy-Cachin,2005年)来改善缓慢异步共识的正常情况性能。如果网络条件保持良好,它们运行确定性的快速通道,如果快速通道失败,它们可以通过速度同步机制回退到完全异步的协议。不幸的是,现有的步伐同步直接使用异步多值验证拜占庭协议(MPERT)的沉重工具。我们提出了Bolt-Dumbo Transformer(BDT),一个实用的乐观异步原子广播的通用框架。在BDT的核心,我们提出了一个新的快速通道抽象,简单而快速,同时准备诚实的各方优雅地面对由恶意领导者或不良网络造成的潜在快速通道故障。这使得高效的步调同步能够处理回退。由此产生的设计减少了一个繁琐的MSTK的概念上最简单的二元协议的一个变种。除了详细的安全性分析,我们还给出了我们的框架的具体实例,并实现它们。大量的实验表明,BDT可以享受确定性协议(例如2链版本的HotStuff)的低延迟和最先进的异步协议的鲁棒性在实践中。
2022-08-31 cs.CR cs.DC
Narwhal and Tusk: A DAG-based Mempool and Efficient BFT Consensus
我们建议将可靠的事务分发任务从事务排序中分离出来,以实现高性能的拜占庭容错的基于法定人数的共识。我们设计和评估的mempool协议,独角鲸,专门从事高吞吐量的可靠传播和存储的因果历史的交易。Narwhal容忍异步网络,即使出现故障也能保持高性能。Narwhal的设计是为了在每个验证器上使用多个工人轻松扩展,我们证明了我们可以实现的吞吐量没有可预见的限制。将Narwhal与部分同步的共识协议(Narwhal-HotStuff)组合在一起,即使在存在故障或由于故障而间歇性失去活性的情况下,也会产生更好的吞吐量。然而,失去活性可能导致更高的延迟。为了实现整体良好的性能,当故障发生时,我们设计Tusk,一个零消息开销的异步共识协议,与独角鲸。我们证明了它的高性能下的各种配置和故障。作为结果的总结,在WAN上,Narwhal-Hotstuff在不到2秒的延迟下实现了超过130,000 tx/sec,而Hotstuff在1秒延迟下实现了1,800 tx/sec。额外的工作线程将吞吐量线性增加到600,000 tx/sec,而不会增加任何延迟。Tusk达到160,000 tx/sec,延迟约3秒。在故障情况下,两种协议都保持高吞吐量,但Narwhal-HotStuff会增加延迟。
2022-03-16 cs.CR cs.DC
Dumbo-NG: Fast Asynchronous BFT Consensus with Throughput-Oblivious Latency
针对现有异步BFT共识吞吐量与延迟矛盾、存在审查风险的问题,提出Dumbo-NG协议,通过交易传播与共识并发执行,实现高吞吐量下延迟稳定且无额外成本抗审查,性能优于现有同类方案。
2024-02-01 cs.CR cs.DC
JUMBO: Fully Asynchronous BFT Consensus Made Truly Scalable
针对异步BFT共识在大规模节点下性能退化的问题,提出JUMBO协议,通过聚合与分散QC技术将认证器和消息复杂度降至O(n^2),并添加公平性补丁以抵御洪泛攻击。
2024-03-17 cs.CR cs.DC
RingBFT: Resilient Consensus over Sharded Ring Topology
最近联邦数据管理应用程序的激增带来了对存在恶意攻击的基础数据的安全性和副本的一致性的关注。在这个方向上,一个突出的解决方案是采用一个许可的区块链框架,该框架围绕传统的拜占庭容错(BFT)共识协议进行建模。任何联邦应用程序都希望其数据分散在全球各地,以实现更快的访问。但是,先前的工作表明,传统的BFT协议是缓慢的。这导致了分片复制区块链的兴起。如果客户端事务需要访问单个分片,则这些分片区块链的现有BFT协议是有效的,但如果存在需要访问多个分片的跨分片事务,则会面临性能下降。由于跨分片交易很常见,为了解决这个难题,我们提出了RingBFT,一种用于分片区块链的新型元BFT协议。RingBFT要求分片遵循环序,遵循处理、转发、重传的原则,同时保证分片之间的通信是线性的。我们对RingBFT与最先进的分片BFT协议的评估表明,RingBFT实现了高达18倍的吞吐量,优雅地扩展到近500个全球分布式节点,并实现了每秒120万个事务的峰值吞吐量。
2022-03-23 cs.CR cs.DB cs.DC
Fault-Tolerant Spectrum Usage Consensus for Low-Earth-Orbit Satellite Constellations
针对LEO巨型星座多运营商频谱共享中的测量噪声与恶意节点问题,提出基于分布式账本的精确与近似BFT共识机制,实现可问责的干扰追踪并验证其NGSO可行性。
2024-10-25 cs.CR cs.NI
Validated Strong Consensus Protocol for Asynchronous Vote-based Blockchains
本文提出一种validated strong BFT共识模型及异步协议,解决异步投票区块链的可扩展性问题,在不依赖阈值签名下实现线性视图更改,使其具备与部分同步区块链同等的简洁性与效率。
2024-12-24 cs.CR cs.DC
Brief Note: Fast Authenticated Byzantine Consensus
拜占庭容错(BFT)状态机复制(SMR)已经研究了30多年。最近,由于其在许可区块链系统中的应用,它受到了更多的关注。一系列研究工作集中于在常见良好情况下改进SMR协议的提交等待时间,包括具有$3$ -轮等待时间和$n\geq 3f+1$的PBFT以及具有$2$ -轮等待时间和$n\geq 5f+1$的Fab。在本文中,我们提出了一个认证协议,解决了$2$轮BFT SMR只有$n\geq 5f-1$副本,这驳斥了最佳弹性要求在Fab中的$2$轮PBFT风格的BFT协议需要$n \geq 5f+1$。对于$f=1$的特殊情况,我们的协议只需要$4$副本,并严格提高PBFT减少一轮的延迟(即使一个备份是错误的)。
2022-04-29 cs.CR cs.DC
Strengthened Fault Tolerance in Byzantine Fault Tolerant Replication
拜占庭容错(BFT)状态机复制(SMR)是构建许可区块链系统的重要构建块。与Nakamoto Consensus相比,任何区块都可以在区块链中获得更高的保证,在BFT SMR中,任何提交的区块都是安全的,具有固定的弹性阈值。在本文中,我们研究加强容错(SFT)在BFT SMR部分同步下,它提供了逐渐增加的弹性保证(如中本共识)在一个乐观的时期,当网络同步和拜占庭故障的数量是小的。此外,即使在乐观期之后,已提交的块也可以容忍超过三分之一(高达三分之二)的腐败。与需要二次消息复杂度的现有最佳解决方案灵活BFT相比,我们的解决方案保持了最先进的BFT SMR协议的线性消息复杂度,并且只需要边际簿记开销。我们实现了我们的解决方案在开源的Diem项目,并给出实验结果,证明其效率在现实世界的情况下。
2021-01-11 cs.CR cs.DC
Kronos: A Secure and Generic Sharding Blockchain Consensus with Optimized Overhead
针对分片区块链中跨分片交易的安全与效率挑战,该研究提出基于共享缓冲区的通用共识机制Kronos,通过批量认证等技术优化开销,实验验证其吞吐量最高提升12倍、延迟降低50%,可支持数千共识节点。
2024-09-12 cs.CR
Travelers: A scalable fair ordering BFT system
针对区块链MEV问题,提出BFT公平排序系统Travelers,通过灵活高效的路由协议在保证概率公平排序的前提下,将通信复杂度大幅降低至$O(c\log({n})TL + n^2)$。
2024-01-04 cs.CR cs.NI
Maximal Extractable Value (MEV) Protection on a DAG
许多加密货币平台容易受到最大可提取值(MEV)攻击,恶意共识领导者可以注入交易或改变用户交易的顺序以最大化其利润。MEV缓解的一个有希望的研究方向是通过新功能来增强区块链的拜占庭容错(BFT)共识核心,比如隐藏交易内容,这样恶意方就无法分析和利用它们,直到它们被订购。一个正交线的研究表明,BFT协议设计的有向无环图(DAG)的出色性能。它们通过保持高网络利用率、将事务的传播与其元数据排序解耦以及在表示传播消息的因果排序的DAG上高效地编码共识逻辑来提供高吞吐量。本文解释了如何结合这两个进步。它引入了一种名为Fino的基于DAG的协议,该协议将MEV抵抗功能集成到基于DAG的BFT中,而不会延迟DAG传输的事务稳定传播,并且消息开销为零。该方案不需要复杂的秘密共享可验证性和可恢复性,避免了代价高昂的门限加密。
2022-12-23 cs.CR cs.DC
Securing Consensus from Long-Range Attacks through Collaboration
针对PoS/BFT区块链的长程攻击,提出协作力量(PoC)协议,通过矿工协作而非竞争来保护账本,保证公平性与问责性,且仅轻微降低吞吐量。
2025-08-07 cs.CR cs.DB cs.DC
BigDipper: Sharded Censorship Resistant Data Availability for Leader-Based BFT
EigenLabs;Independent(独立研究者);University of Washington(华盛顿大学)
针对基于领导者的拜占庭容错协议中领导者对交易包含的短期控制导致审查问题,提出BigDipper系统,通过共识层暴露包含原语而非硬编码策略,结合分片数据可用性(DA-CR)和纠删码等机制,实现抗审查、数据防篡改和领导者影响最小化。
2026-06-02 cs.CR cs.NI cs.SY
A Byzantine Fault-Tolerant Ordering Service for the Hyperledger Fabric Blockchain Platform
Hyperledger Fabric(HLF)是一个灵活的许可区块链平台,专为比特币和其他现有网络所解决的基本数字货币之外的业务应用而设计。HLF的一个关键属性是它的可扩展性,特别是支持用于构建区块链的多个订购服务。尽管如此,1.0版本于2017年初推出,没有实现拜占庭容错(BFT)订购服务。为了克服这一限制,我们在BFT-SMaRt状态机复制/共识库的基础上设计、实现并评估了HLF的BFT订购服务,还实现了广域部署的优化。我们的研究结果表明,使用我们的订购服务的HLF每秒可以实现多达一万笔交易,并在半秒内在区块链中写入交易,即使同行分布在不同的大陆。
2017-09-20 cs.CR cs.DC
Bottlenecks in Blockchain Consensus Protocols
大多数区块链许可系统采用拜占庭容错(BFT)共识协议,以确保诚实的验证者同意将条目添加到其分类账的顺序。在本文中,我们研究的性能和可扩展性突出的共识协议,即PBFT,Tendermint,HotStuff和Streamlet,无论是通过负载公式分析和实际上通过实施和评估。在相同的条件下,我们确定了这些共识协议的瓶颈,并表明这些协议不扩展以及验证器的数量增加。我们的调查指出通信复杂性是罪魁祸首。即使有足够的网络带宽,消息的串行化和非串行化的CPU成本也会限制吞吐量并增加协议的延迟。为了缓解瓶颈,最有用的技术包括降低通信复杂性,轮换通信热点,以及跨共识实例的流水线。
2021-10-12 cs.CR cs.DC
The Availability-Accountability Dilemma and its Resolution via Accountability Gadgets
对于拜占庭容错(BFT)共识协议的参与者是经济代理人的应用程序,最近的工作强调了问责制的重要性:识别可证明违反协议的参与者的能力。与此同时,能够在动态参与水平下达成共识,对于抵制审查是可取的。我们确定了一个可用性问责困境:在一个动态参与的环境中,没有协议可以同时负责安全和生活。我们通过构建一个可证明安全的最佳弹性问责制小工具来检查最长链协议,从而解决了这个困境,这样完整的分类账在动态参与下是活的,并且检查点前缀分类账是负责的。我们的问责制小工具的建设是黑盒,可以使用任何BFT协议,这是静态参与下负责。使用HotStuff作为黑盒,我们将我们的构造实现为以太坊2.0信标链的协议,我们对4000多个节点的互联网规模实验表明,该协议实现了所需的可扩展性,并且具有比当前解决方案Gasper更好的延迟,最近的攻击表明Gasper不安全。
2022-05-18 cs.CR cs.DC