YAC: BFT Consensus Algorithm for Blockchain
在异步接收事件并受到拜占庭故障影响的去中心化系统中,共识是许多现实应用程序的常见问题。去中心化系统的进步,如分布式账本(即,区块链)技术,只会增加在去中心化系统中找到状态机复制共识的性能和安全解决方案的重要性。YAC是一种实用的分散式共识算法,它解决了经典拜占庭容错共识算法中存在的消息传递效率低和强领导者等问题。该算法是开源的,目前用于为Hyperledger Iroha区块链项目提供拜占庭容错共识。我们提供了安全性和活性的证明,以及实证结果表明,我们的算法可以扩展到几十个验证同行。
2018-09-03 cs.DC
When Internet of Things Meets Blockchain: Challenges in Distributed Consensus
区块链被认为是物联网(IoT)的一项有前途的技术,因为它为分散式网络提供了重要的解决方案,可以解决信任和安全问题,高维护成本问题等。区块链提供的分散化在很大程度上可以归因于共识机制的使用,它可以在没有任何第三方参与的情况下以分布式方式进行点对点交易。本文首先介绍了区块链的基本概念,并说明了为什么共识机制在区块链支持的物联网系统中起着不可或缺的作用。然后,我们讨论了两个著名的共识机制,包括工作量证明(PoW)和权益证明(PoS)的主要思想,并列出了它们在物联网中的局限性。接下来,两种主流的基于直接无环图(DAG)的共识机制,即,Tangle和Hashgraph,以说明为什么DAG共识比PoW和PoS更适合物联网系统。最后讨论了基于DAG的共识机制在未来需要解决的问题和挑战。
2019-05-15 cs.DC
SoK: Achieving State Machine Replication in Blockchains based on Repeated Consensus
本文重新审视了在基于重复共识的区块链中实现状态机复制的普遍问题,如Tendermint。为了在基于共识的区块链中实现状态机复制,需要保证用户交易的公平性。在过去的几年中,在各种系统模型和各种问题规范中,状态机复制和共识之间的关系已经进行了大量的工作。我们系统化这项工作,提出了新的和严格的抽象状态机复制和重复的共识,在一个系统模型,占现实的区块链中,块可能包含几个交易发出的一个或多个用户,其中有效性和一个块内的交易顺序是由一个外部的应用程序相关的功能,可以捕获文献中的各种方法的顺序公平性。基于这些抽象,我们提出了一个减少从状态机复制到重复的共识,这样用户的公平性是实现使用的共识模块作为一个黑盒。这种方法允许在基于重复共识的区块链中预先存在的共识模块之上实现公平性。
2022-01-10 cs.DC
Blockchain Consensus Protocols in the Wild
区块链是一种用于记录交易的分布式账本,由许多节点通过分布式加密协议在没有中央权威的情况下维护。所有节点都验证要添加到区块链的信息,共识协议确保节点同意添加条目的唯一顺序。容忍拜占庭故障的共识协议已经重新受到关注,因为它们也解决了区块链系统。这项工作讨论了评估和获得信心的共识协议暴露于故障和敌对节点的弹性的过程。我们提倡遵循密码学和计算机安全的既定做法,依赖于公众评论,详细的模型和正式的证明;几个实际系统的设计者似乎没有意识到这一点。此外,我们回顾了一些著名的许可区块链平台中的共识协议,以及它们的故障模型和对攻击的弹性。协议比较涵盖Hyperledger Fabric、Tendermint、Symbiont、R3~Corda、Iroha、Kadena、Chain、Quorum、MultiChain、Sawtooth Lake、Ripple、Stellar和IOTA。
2017-07-07 cs.DC
Blockchain Consensus Algorithms: A Survey
近年来,区块链技术受到了世界各地学术界、工业界和政府的空前关注。它被认为是一项技术突破,预计将破坏几个应用领域。这导致了大量用于各种目的的区块链系统。然而,这些区块链系统中的许多都存在与其性能和安全性相关的严重缺陷,在实现任何大规模采用之前都需要解决这些问题。任何区块链系统的一个关键组成部分是其底层的共识算法,它在许多方面决定了其性能和安全性。因此,为了解决不同区块链系统的局限性,已经引入了几种现有的以及新颖的共识算法。对这些算法的系统分析将有助于理解任何特定区块链如何以及为什么执行其功能。然而,现有的关于共识算法的研究并不全面。这些研究对算法的属性进行了不完整的讨论,并且未能分析几种主要的区块链共识算法的范围。本文填补了这一空白,分析了广泛的共识算法使用全面的分类属性,并通过研究的影响,不同的问题仍然普遍存在于共识算法的细节。分析的结果以表格形式呈现,以有意义的方式提供了这些算法的可视化说明。我们还分析了属于不同类别的共识算法的100多种顶级加密货币,以了解它们的属性,并揭示这些加密货币的不同趋势。最后,我们提出了一个决策树的算法,作为一种工具来测试的适用性共识算法在不同的标准。
2020-02-07 cs.DC
Evaluating Permissioned Blockchain Using Stochastic Modeling and Chaos Engineering
区块链和分布式账本技术依赖于分布式共识算法。近年来,人们提出了许多共识算法和协议,其中大多数是针对许可区块链网络的。然而,这些算法的性能并没有得到很好的理解。本文介绍了一种在存在拜占庭和其他网络故障的敌对网络环境中评估共识算法和区块链平台的方法。该方法首先使用随机建模来模拟共识算法在不同的典型和错误的操作场景下的行为。接下来,我们使用不同的共识协议实现了一个区块链应用程序,并使用混沌工程技术测试了它们的性能。为了展示我们的通用评估方法,我们分析了四个许可的区块链平台及其共识协议的性能。我们的研究结果表明,随机建模是一种廉价和有效的技术分析共识协议。但它们并不代表共识协议在生产环境中的实际性能。此外,混沌工程的实验表明,如果两个不同的区块链平台使用相同的区块链算法或协议,我们不应该假设它们将具有相似的性能。因此,考虑平台架构的作用以及如何在给定平台中设计协议也是至关重要的。
2023-01-14 cs.DC
SURFACE: A Practical Blockchain Consensus Algorithm for Real-World Networks
SURFACE代表安全、自适应和相对无分叉的链扩展方法,是一种共识算法,专为现实世界的网络设计,并享有Nakamoto共识和拜占庭容错(BFT)共识的好处。在SURFACE中,每一轮都会随机选出一个委员会来验证和支持提议的新区块。委员会的规模可以根据底层网络进行调整,以使区块链在通信中具有合理的开销。因此,区块链通常可以实现高吞吐量和低延迟的快速概率确认。SURFACE还提供BFT机制,以在极端网络情况下(如大网络分区或受到大规模DDoS攻击)确保账本一致性。
2020-08-14 cs.DC
CloudChain: A Cloud Blockchain Using Shared Memory Consensus and RDMA
区块链技术可以在不信任的各方之间实现安全的计算环境。许可区块链特别受到公司,企业和政府机构的启发,因为它们具有效率,可定制性和治理友好的特性。显然,区块链和云计算的无缝融合可以极大地受益于许可区块链;然而,大多数在云上实现的区块链最初是为松散耦合的网络设计的,其中节点异步通信,未能利用云服务器的紧密耦合特性。在本文中,我们提出了一个创新的面向云的区块链- CloudChain,它是一个模块化的三层系统,由网络层,共识层和区块链层组成。CloudChain基于共享内存模型,其中节点通过直接内存访问进行同步通信。我们使用远程直接内存访问技术实现了共享内存模型,并在此基础上提出了一种共享内存共识算法,以确保持久性和活性这两个关键的区块链安全属性对抗拜占庭节点。在基于RoCEv 2的测试平台上实现了CloudChain原型系统,通过实验验证了CloudChain的可行性和高效性。
2021-06-08 cs.DC
Blockchain Epidemic Consensus for Large-Scale Networks
针对现有区块链共识协议在可扩展性、资源消耗等方面的缺陷,提出无固定角色的BECP流行病共识协议,实验证明其在吞吐量、延迟和消息效率上优于同类方案,适用于大规模区块链网络。
2025-08-04 cs.DC
Adapting Workflow Management Systems to BFT Blockchains -- The YAWL Example
区块链技术为信息记录提供了一个可审计和防篡改的分布式存储基础设施。这可以用来支持分布式工作流管理。与比特币和以太坊推广的工作量证明共识相比,基于BFT(拜占庭容错)的区块链订购共识交易可扩展性,以实现共识的即时性和最终性。这使得它们更容易用作分发基础设施,因为应用程序不需要进行调整以处理工作量证明区块链的最终一致性和延迟共识。因此,工作流引擎等应用程序可以很容易地移植到这样的区块链基础设施,以利用其分散的完整性保证和信息分发模型。在本文中,我们描述了如何在基于BFT的区块链基础设施上使用YAWL工作流引擎,以实现跨不同组织的协作工作流。
2020-06-10 cs.DC
Consensusless Blockchain: A Promising High-Performance Blockchain without Consensus
当真相存在时,共识是不必要的。在本文中,我们提出了一个在没有共识的情况下重建区块链的新视角。当共识阶段从区块链中被消除时,交易可以使用定义良好的通用规则快速地进行规范化,而不会消耗哈希能力。因此,这种无共识区块链的每秒交易(TPS)指标可以大大提高。尽管共识区块链很有前途,但一些技术挑战也至关重要。例如,必须防止双重支出攻击和频繁的分叉事件,必须仔细定义区块铸造的信用,等等。为了解决这些技术挑战,我们为我们的无共识区块链(CB)提出了几种解决方案,包括一个朴素的单调评分机制来计算链中每个区块的排名,以及一个两阶段的见证机制来添加新区块。拟议的CB链有望为丰富的现实世界分散应用提供简化且设备便宜的基础设施。
2022-09-28 cs.DC cs.NI
T-RBFT: A Scalable and Efficient Byzantine Consensus Based on Trusted Execution Environment for Consortium Blockchain
Xi’an University of Technology(西安工业大学);Shaanxi Key Laboratory for Network Computing and Security Technology(陕西省网络计算与安全技术重点实验室)
本文提出T-RBFT,一种基于网络分片和可信执行环境的两层共识机制,通过动态分组和TEE辅助BFT协议提升联盟链的性能和可扩展性。
2026-04-17 cs.DC
V-Guard: An Efficient Permissioned Blockchain for Achieving Consensus under Dynamic Memberships in V2X
本文提出新型许可链V-Guard,通过将成员管理集成至共识过程并将交易排序与共识分离,解决了V2X网络中车辆间歇性连接下的动态成员共识问题,实现了高吞吐与低延迟。
2023-04-04 cs.DC
IBFT 2.0: A Safe and Live Variation of the IBFT Blockchain Consensus Protocol for Eventually Synchronous Networks
在这项工作中,我们提出了IBFT 2.0(伊斯坦布尔BFT 2.0),这是一个权威证明(PoA)拜占庭容错(BFT)区块链共识协议,它(i)确保立即终结,(ii)在最终同步网络模型中是健壮的,(iii)具有动态验证器集。顾名思义,IBFT 2.0建立在IBFT区块链共识协议的基础上,保留了所有原始功能,同时解决了我们之前的一项工作中描述的安全性和活跃度限制。在本文中,我们提出了一个高层次的描述IBFT 2.0协议和相关的鲁棒性证明。协议的正式规范和相关的正式证明将是一个单独的工作主体的主题。我们还设想了一个单独的工作,将提供详细的实施规范IBFT 2.0。
2019-09-23 cs.DC
Deconstructing Blockchains: A Comprehensive Survey on Consensus, Membership and Structure
毫不夸张地说,自比特币问世以来,区块链已经成为一项颠覆性的技术,震撼了世界。然而,该范式的日益普及导致了一系列解决变化和/或试图解决源于初始规范的问题的建议。这给当前的区块链生态系统增加了相当大的复杂性,由于许多附带的区块链白皮书中缺乏细节而加剧了复杂性。通过本文,我们开始以一种简单的方式解释区块链,通过将区块链解构为所有已知系统共有的三个简单的关键组件来驯服这种复杂性:成员选择,共识机制和结构。我们提出了一个评估框架,洞察系统模型,所需的属性和分析标准,使用解耦的组件作为标准。我们使用这个框架来提供清晰和直观的概述背后的分析系统和实现的属性的设计原则。我们希望我们的努力将有助于澄清区块链提案的现状,并为未来提案的分析提供方向。
2019-08-22 cs.DC
Tenderbake -- A Solution to Dynamic Repeated Consensus for Blockchains
第一代区块链提供了概率终结性:一个区块可以被撤销,尽管概率随着区块在链中的下沉而降低。最近的提案重新审视了基于委员会的BFT共识,以提供确定性的终结性:一旦块被验证,它就永远不会被撤销。与经典BFT协议相比,这些第二代区块链的一个显著特征是,随着参与和区块链状态的演变,委员会随着时间的推移而变化。在本文中,我们通过提出动态重复共识问题的形式化并提供在区块链背景下解决该问题的通用程序来推动这一方向。我们的方法是模块化的,因为可以插件插入不同的同步器和单次一致性实例。为了提供一个完整的解决方案,我们提供了一个具体的实例,称为Tenderbake,并提出了一个区块链同步器和一个单发共识算法,工作在拜占庭和部分同步系统模型中,最终同步时钟。与最近的提议相反,我们的方法是由绑定消息缓冲区的需要驱动的。这对于防止垃圾邮件和运行时内存错误至关重要。此外,Tenderbake进程可以在不交换消息的情况下相互同步,而是利用存储在区块链中的信息。
2021-02-25 cs.DC
SightSteeple: Agreeing to Disagree with Functional Blockchain Consensus
经典和当代的分布式共识协议,可能是二进制协议、状态机复制或区块链共识,要求对等系统中的所有协议参与者就作为共识有效载荷的一部分的完全相同的信息达成一致。虽然这种共识模型被广泛研究,并且对于大多数基于共识的去中心化应用程序都很有用,但它没有定义正确的分布式系统,这些系统通过共识协议本身来授权基于参与者凭证的特权可见性。我们引入了一种新的分布式共识范式,称为功能性区块链共识。功能性区块链共识允许每个区块链协议参与者根据区块链系统中参与者的凭证就交易列表的一些不同子信息达成一致,而不是就整个交易列表达成一致。我们激励两个对手模型,一个是标准的崩溃故障对手,另一个是新的合理故障对手,以损害功能性区块链共识。然后,我们提出了两个版本的区块链协议SightSteeple,该协议在所述故障模型中实现了功能性区块链共识。SightSteeple依赖于标准区块链共识和功能加密的新颖组合,以及其他原语,以实现其正确性目标。最后,我们讨论了基于功能性区块链共识的非对称分布式账本的实际用途,并激励了这种新共识范式可能产生的分支结构。
2022-05-02 cs.CR cs.DC
ALDER: Unlocking blockchain performance by multiplexing consensus protocols
今天的大多数在线服务(例如,社交网络、搜索引擎、市场)是集中的,这由于各种原因(例如,中央管理、审查制度、失去对个人数据的控制)。区块链技术通过在线服务的去中心化承诺了一场新的Web革命(Web 3.0)。然而,这场革命在全球范围内发生的关键限制之一是当今区块链的表现不佳。我们在本文中提出了ALDER,这是一种通过复用共识协议来解锁现成的基于领导者的区块链性能的解决方案。我们的解决方案利用多个潜在领导者的存在来缓解存在于不同级别的共识协议中的瓶颈。为了说明它给区块链性能带来的好处,我们将ALDER应用于三个代表性的区块链,即Algorand(权益证明),RapidChain(基于分片)和Bitcoin(工作证明)。我们的评估涉及部署在100台物理机器上的多达10,000个节点,表明使用ALDER可以在吞吐量和延迟减少方面提供高达300%的改进。
2022-02-07 cs.DC
Scaling Blockchain Consensus via a Robust Shared Mempool
由于区块链,人们对拜占庭容错(BFT)系统的兴趣重新抬头。然而,许可区块链使用的基于领导者的BFT共识协议具有有限的可扩展性和鲁棒性。为了缓解BFT共识中的领导者瓶颈,我们引入了Stratus,一个强大的共享内存池协议,它将事务分发从共识中分离出来。我们的想法是让副本以分布式方式传播事务,并让领导者只提出事务ID。Stratus使用可证明可用广播(PAB)协议来确保引用事务的可用性。我们通过将其与最先进的基于BFT的区块链协议集成来实现和评估Stratus,并在LAN和WAN设置中评估这些协议。我们的研究结果表明,基于Stratus的协议实现高达$5\sim20\times$更多的吞吐量比他们的本地同行在一个网络中有数百个副本。此外,Stratus的性能在存在网络入侵、拜占庭攻击者和不平衡工作负载的情况下会优雅地下降。我们的设计提供了易于使用的API,以便其他遭受领导者瓶颈的BFT系统可以使用Stratus。
2022-09-25 cs.DC
Formal Verification of Blockchain Byzantine Fault Tolerance
为了实现区块链,现在的趋势是集成一个非平凡的拜占庭容错共识算法,而不是等待接收块来决定最长分支的开创性想法。经过十年的存在,区块链现在交易大量有价值的资产,一个简单的分歧可能导致灾难性的损失。不幸的是,区块链中使用的拜占庭共识解决方案最多只能“手工”证明是正确的,因为我们不知道它们中的任何一个已经过正式验证。在本文中,我们提出了两个贡献:(i)我们通过列出区块链共识的六个漏洞来说明问题的严重性,包括两个新的反例;(ii)然后我们使用ByMC模型检查器正式验证了Red Belly Blockchain的两个拜占庭容错组件。首先,我们在116行代码中指定一个简单的广播原语,该原语在双核Intel机器上在40秒内得到验证。然后,我们在276行代码中指定了一个区块链共识算法,并使用MPI在64核AMD机器上在17分钟内进行了验证。最后,我们认为,现在正式验证区块链共识协议的正确性变得相对简单和重要。
2019-10-14 cs.DC
Towards Improving the Performance of BFT Consensus For Future Permissioned Blockchains
许可型区块链越来越多地在企业用例中被考虑,其中许多不需要地理分布,甚至由于立法而不允许。示例包括全国范围的网络,如Alastria,或使用基于云的平台(如IBM Blockchain Platform)部署的网络。我们预计这些区块链最终将在高带宽和低延迟的现代网络环境中运行,以及服务器中的高级可编程硬件加速器。尽管人们对BFT共识算法重新产生了兴趣,提出了各种针对许可区块链的建议,但相关工作并没有针对快速网络进行优化,也没有纳入硬件加速器-我们认为这样做从长远来看会有回报。为此,我们重新实现了开创性的PBFT算法的方式,使我们能够测量不同的配置的协议。通过这一点,我们探讨了各种常见的优化策略的好处,并表明该协议不太可能饱和超过10 Gbps的网络,而不依赖于专门的基于硬件的卸载。我们讨论了在高速网络环境中降低许可区块链中共识成本的两种具体方法,即卸载到智能物联网和在独立FPGA上实现协议。
2020-07-24 cs.DC
Proofware: Proof of Useful Work Blockchain Consensus Protocol for Decentralized Applications
在区块链系统中,共识协议作为一种激励和安全机制,是为了保证参与者诚实有效地构建区块。区块链有不同的共识协议,如工作量证明(PoW),权益证明(PoS),空间证明(PoSpace),活动证明等,但大多数这些共识协议都不是为了为社会做一些有用的工作而设计的,因为太多的竞争和可扩展性限制。大量的电力和计算资源,包括CPU、RAM、存储和传感器,都被浪费在运行基于这些共识协议的区块链网络上。目前用于构建去中心化应用程序(dApps)的框架和中间件在很大程度上限于简单且不太有用的工作。在本文中,我们介绍了Proofware,它旨在让开发人员使用现有的公共/基于人群的计算资源轻松构建他们的dApp。在Proofware下,开发人员可以开发和测试自己的有效工作证明(PoUW)共识协议。此外,每个dApp都有一个嵌入式货币系统,而不是依赖于集中的会计系统,以保持整个激励系统的分散,公平,透明,稳定和可持续性。基于Proofware,我们已经建立了一个基于人群的视频共享应用程序,称为OurTube,作为案例研究。以OurTube为例,证明了Proofware在构建基于人群的计算系统方面具有成本效益、抗审查、弹性和财务可持续性等特点,显著提高了生产率。
2019-03-22 cs.DC
Proof-of-Turn: Blockchain consensus using a round-robin procedure as one possible solution for cutting costs in mobile games
本文提出基于区块链的 Proof-of-Turn 共识机制,结合多种智能合约设计,以降低移动端回合制游戏的服务器成本并提升玩家间信任。
2023-04-14 cs.DC
A Topos-Theoretic Interpretation of Blockchain Systems: Sheaves of Consensus and the Logic of Decentralized Truth
本文提出用拓扑论(层范畴理论)作为区块链系统的数学语言,将共识过程建模为局部一致性到全局真理的构造,超越传统有限状态机模型。
2026-06-19 cs.DC
Simple and Fast Signature-Free Blockchain Consensus
Stellar Development Foundation(恒星开发基金会);The Hong Kong University of Science and Technology (Guangzhou)(香港科技大学(广州));Aptos Labs(Aptos实验室)
本文提出两个简单无签名区块链共识协议,实现最优提交延迟和乐观响应性,通过视图协议抽象统一了多种共识构造。
2026-09-29 cs.DC
Efficient and DoS-resistant Consensus for Permissioned Blockchains
现有的许可区块链系统指定一组固定且明确的委员会节点来运行共识协议,该协议确认所有节点之间的区块序列相同。不幸的是,当这种许可的区块链在互联网上大规模运行时,这些显式委员会节点很容易被拒绝服务(DoS)或网络分区攻击关闭。虽然工作提出了可扩展的BFT协议,运行在大量的委员会节点,他们的效率显着下降时,只有少量的节点被攻击。在本文中,我们的EGES协议利用英特尔SGX开发了一种名为“隐形委员会”的新抽象,它有效地将委员会节点隐藏到一个大型的假委员会节点池中。EGES为每个区块选择一组不同的隐形委员会,并以压倒性的概率在所有节点之间确认相同的区块序列。对典型地理分布环境的评估表明:(1)EGES是第一个可以容忍严重拒绝服务和网络分区攻击的许可区块链共识协议;(2)EGES实现了与现有许可区块链协议相当的吞吐量和延迟
2020-12-15 cs.DC
Proof-of-Search: Combining Blockchain Consensus Formation with Solving Optimization Problems
为了解决区块链浪费大量能量的问题,我们提出了一个区块链的去中心化共识协议,其中的计算可以用于搜索任何优化问题的良好近似解。我们的协议允许浪费的能量被用于寻找近似的解决方案提交的任何节点(称为客户端)的问题。我们的协议以类似于工作量证明的方式工作,它使节点评估大量的解决方案候选者,以向链中添加新的块。客户端提供一个搜索程序,该程序实现任何搜索算法,通过评估大量的候选解来找到一个好的解。找到最佳近似解的节点由客户端奖励。我们的分析表明,我们的协议的分叉概率和块时间的方差低于工作量证明。
2019-11-30 cs.DC
A Consensus-Based Load-Balancing Algorithm for Sharded Blockchains
公共区块链是分散的网络,每个参与节点执行相同的决策过程。这种形式的去中心化不能很好地扩展,因为相同的数据存储在每个网络节点上,并且因为所有节点都必须在确认之前验证每个交易。一种解决方案将区块链网络的节点分解为称为“分片”的子集,每个分片并行处理和存储不相交的交易集。为了充分利用分片区块链的并行性,分片的处理负载必须均匀分布。然而,计算平衡工作负载的问题在理论上是困难的,并且在实践中进一步复杂,因为事务处理时间在被分配给分片之前是未知的。在本文中,我们介绍了一种动态工作负载平衡算法,其中根据分片最近的工作负载历史定期调整事务到分片的分配策略。我们的算法是基于共识的负载均衡算法的分片区块链的适应。它是一种完全分布式的算法,与基于网络的应用程序(如区块链)内联。根据对三个知名区块链平台的交易进行分片的模拟,报告了一些初步结果。
2022-06-29 cs.DC
Workflow Management on BFT Blockchains
区块链技术已被提出作为用于各种新颖应用的新基础设施技术。区块链提供了一个不可变的交易记录,当业务参与者不信任彼此时,它们非常有用。它们的分布式特性使它们适合于组织间应用程序。然而,基于工作量证明的区块链在计算上效率低下,并且不能提供最终共识,尽管它们可以很好地扩展到大型网络。相比之下,围绕拜占庭容错(BFT)算法构建的区块链更有效,并提供即时和最终的共识,但不能很好地扩展到大型网络。我们认为,这使得他们非常适合工作流管理应用程序,通常包括不超过几十个参与者,但需要最终的共识。在本文中,我们讨论了架构选项,并提出了一个基于BFT区块链的工作流管理系统(WfMS)的原型实现。
2019-08-26 cs.DC
A lightweight BFT consensus protocol for blockchains
我们提出了一个通用的共识框架,可以轻松地将可定制的拜占庭容错共识算法引入现有的(委托)权益证明区块链。我们证明了协议的安全性的假设下,少于1/3的验证者是拜占庭。该框架还允许共识参与者选择主观决策阈值,以便即使在拜占庭验证器的比例较大的情况下也能获得安全性。此外,如果少于1/3的验证器崩溃,则显示协议的活性。在此基础上,我们提出了一种基于Lisk生态系统的拜占庭容错共识算法Lisk-BFT。Lisk-BFT集成了现有的区块提议机制,只需要在区块中添加两个整数,并且不需要额外的消息。该协议很简单,如果少于1/3的验证器是拜占庭的,则在静态验证器的情况下提供安全性。对于动态变化的验证者的情况下,我们证明了协议的安全性,假设拜占庭验证者的数量和诚实的验证者的数量,可以改变一次的界限。我们进一步证明了Lisk-BFT协议的活性小于1/3的崩溃验证器。
2021-05-04 cs.DC
An Empirical Study on Governance in Bitcoin's Consensus Evolution
本研究通过扎根理论分析比特币和比特币现金的34个共识分叉,揭示了其去中心化治理行为,并证明共识驱动的部署技术与共识规则治理相互交织。
2024-02-14 cs.DC
Window Based BFT Blockchain Consensus
不仅在科学界,而且在商业界,对区块链技术的兴趣也在激增。工作量证明(PoW)和拜占庭容错(BFT)是区块链共识层中使用的两类主要共识协议。PoW具有高度可扩展性,但速度非常慢,约为7(事务/秒)。基于BFT的协议是高效的,但其可扩展性仅限于数十个节点。BFT限制的主要原因之一是用于需要$n \times n$广播的$n$节点的基于BFT的协议的二次$O(n^2)$通信复杂性。在本文中,我们提出了{ \em Musch}协议,这是BFT为基础,并提供了通信复杂性度$O(f n + n)$的$f$故障和$n$节点,其中$f < n/3$,而不损害延迟。因此,性能调整到$f$,使得对于恒定的$f$,通信复杂性是线性的。Musch通过引入指数增加节点窗口的概念来实现这一点,而不是向所有节点广播。据我们所知,这是第一个基于BFT的区块链协议,它有效地同时解决了故障情况下的通信复杂性和延迟问题。
2019-06-11 cs.DC
A Survey of Distributed Consensus Protocols for Blockchain Networks
自比特币诞生以来,加密货币和底层区块链技术吸引了学术界和工业界越来越多的兴趣。在各种核心组件中,共识协议是区块链安全性和性能背后的定义技术。从Nakamoto共识协议的增量修改到创新的替代共识机制,已经提出了许多共识协议来提高区块链网络本身的性能或适应其他特定的应用需求。在这项调查中,我们对最先进的区块链共识协议进行了全面的审查和分析。为了便于讨论我们的分析,我们首先介绍了经典的容错理论中的关键定义和相关结果,这有助于为进一步的讨论奠定基础。我们确定了区块链共识协议的五个核心组成部分,即区块提议、区块验证、信息传播、区块终结和激励机制。然后仔细审查各种区块链共识协议,并进行算法抽象和漏洞分析。调查的共识协议进行了分析,使用五个组件的框架和比较不同的性能指标。这些分析和比较为我们提供了新的见解,在不同的建议,其适用的应用场景,关键假设,预期的容错,可扩展性,缺点和权衡方面的根本差异。我们相信这项调查将为区块链开发人员和研究人员提供关于最先进共识协议的全面视图,并促进设计未来协议的过程。
2020-01-29 cs.CR cs.DC
Gosig: Scalable Byzantine Consensus on Adversarial Wide Area Network for Blockchains
现有的拜占庭容错(BFT)协议在联盟区块链场景中面临重大挑战。一方面,我们可以对底层互联网的可靠性和安全性做一些假设。另一方面,联盟区块链上的应用需要一个像比特币一样可扩展的系统,但提供更高的性能以及可证明的安全性。我们提出了一个新的BFT协议,Gosig,它结合了基于密码的秘密领导人选择和多轮投票的协议层与实现层的优化,如基于流言的消息传播。特别是,Gosig即使在完全由对手控制的网络中也能保证安全性,同时通过易于实现的网络连通性假设提供可证明的活性。在一个由分布在五大洲14个城市的140台Amazon EC2服务器组成的广域测试平台上,我们发现Gosig每秒可以完成4,000多笔交易,交易确认时间不到1分钟。
2018-02-05 cs.DC
Scalable Consensus Protocols for PoW based Blockchain and blockDAG
在本文中,我们提出了两个模型,用于扩展基于工作量证明(PoW)的区块链网络中的交易吞吐量。在第一种方法中,推导了基于PoW的最长链规则区块链的最优交易吞吐量的数学模型。在这种方法中,区块链点对点(P2P)网络被认为是Erdös-Rényi随机网络拓扑。然而,这种方法受到块创建速率的限制,结果表明,超过最佳点的速率可能导致系统中的不公平。第二种方法是一种新的共识协议,它将账本视为一个称为blockDAG的有向无环图(DAG),而不是区块链。在这个框架中,我们遵循两步策略,使系统足够强大,以处理双重花费攻击。第一步是开发一个无监督学习图聚类算法,用于分离攻击者创建的块。在第二步中,攻击者块被消除,剩余的块由诚实的客户端按拓扑顺序排列,这使得blockDAG系统适用于物联网(IoT)服务中的智能合约应用。模拟结果表明,与比特币相比,交易吞吐量有显着提高。
2021-07-20 cs.DC
SoK: A Taxonomy for Critical Analysis of Consensus Mechanisms in Consortium Blockchain
本文围绕联盟区块链共识机制,提出基于可靠性、性能与安全性的分类法,系统梳理并批判性评估主要共识算法的优劣及研究方向。
2023-09-27 cs.DC cs.DS
Proof of Team Sprint: A Collaborative Consensus Algorithm for Reducing Energy Consumption in Blockchain Systems
本文提出协作共识算法 PoTS,将共识机制从个体竞争转为团队协作以解决密码学难题,相比 PoW 可将能耗降低至 1/N,同时维持安全、去中心化与公平奖励,是可持续区块链的替代方案。
2024-10-16 cs.DC
Proof of Luck: an Efficient Blockchain Consensus Protocol
在本文中,我们提出了多个区块链共识原语和一个新的区块链系统的设计,所有这些都基于使用可信执行环境(TEE),例如支持Intel SGX的CPU。首先,我们展示了如何使用TEE为现有的工作量证明方案可以通过防止使用ASIC来公平地分配挖掘。接下来,我们使用时间证明和所有权证明共识原语扩展设计,以提高挖掘的能源和时间效率。进一步改进这些设计,我们提出了一个使用运气证明共识协议的区块链。我们的运气证明区块链使用TEE平台的随机数生成来选择共识领导者,它提供低延迟的交易验证,确定性的确认时间,可忽略的能耗和公平分布的挖掘。最后,我们讨论了一个潜在的保护高达一个恒定数量的妥协的TEE。
2017-03-16 cs.CR cs.DC
PoFEL: Energy-efficient Consensus for Blockchain-based Hierarchical Federated Learning
针对分层联邦学习的中间聚合安全与单点故障问题,本文提出基于许可链的BHFL系统,并设计PoFEL节能共识、HCDS/BTSV防护方案及激励机制,实验验证其有效、低成本且公平。
2023-08-15 cs.DC
Microchain: a Light Hierarchical Consensus Protocol for IoT System
虽然大规模物联网(IoT)使许多新的应用变得可行,如智能城市,但IoT也带来了对数据可靠性,安全性和隐私的新担忧。区块链技术的快速发展依赖于一个去中心化、不可变和分布式的账本系统来进行交易数据审计,为解决物联网中的问题提供了一个有前景的解决方案。区块链和智能合约支持的物联网应用安全机制吸引了学术界和工业界越来越多的兴趣。然而,将面向加密货币的区块链技术集成到物联网系统中会遇到可扩展性、存储容量、安全性和隐私性方面的巨大挑战。特别地,区块链网络的性能显著依赖于共识机制的性能,例如,在数据机密性、事务吞吐量和网络可扩展性方面。在本章中,深入回顾了最先进的区块链网络,从吞吐量、可扩展性和安全性方面确定了设计物联网网络共识机制的关键矩阵。为了展示为物联网系统设计可扩展的轻量级区块链协议的案例研究,引入了微链框架,并在物理网络环境中实现了概念验证原型。实验结果验证了将微链集成到物联网系统中的可行性。
2019-12-21 cs.DC
DynaShard: Secure and Adaptive Blockchain Sharding Protocol with Hybrid Consensus and Dynamic Shard Management
针对现有区块链分片在处理动态负载、跨分片安全和系统完整性方面的不足,提出DynaShard协议,结合自适应分片管理、混合共识及高效状态同步与争议解决,实现吞吐量提升、延迟降低和分片利用率提高,优于FTBS方法。
2024-12-18 cs.DC
The Energy Footprint of Blockchain Consensus Mechanisms Beyond Proof-of-Work
使用工作量证明(PoW)抵抗Sybil攻击的流行分布式账本技术(DLT)系统具有极端的能源需求,引起了学术界,企业和媒体的严厉批评。基于替代共识机制(最重要的是权益证明(PoS))的DLT系统旨在解决这一缺点。在本文中,我们采取了第一步,比较这些系统的能源需求,以了解他们是否同样实现这一目标。虽然已经进行了多项研究来分析单个区块链的能源需求,但很少进行比较工作。我们通过形式化PoS区块链的基本消费模型来解决这个研究问题。将该模型应用于六个原型区块链产生了三个主要发现:首先,我们通过显示比特币的能耗超过所有基于PoS的系统的能耗至少三个数量级来证实对PoW能源足迹的担忧。其次,我们说明了基于PoS的系统之间的能源消耗有显着差异分析,许可系统具有整体较大的能源足迹。第三,我们指出,验证者使用的硬件类型对PoS区块链的能耗是否与集中式非DLT系统相当或远远大于该系统有相当大的影响。
2022-04-04 cs.DC
HotStuff: BFT Consensus in the Lens of Blockchain
我们提出了HotStuff,一个领导者为基础的拜占庭容错复制协议的部分同步模型。一旦网络通信变得同步,HotStuff就能让正确的领导者以实际(与最大)网络延迟的速度(一种称为响应性的属性)和副本数量线性的通信复杂性来推动协议达成共识。据我们所知,HotStuff是第一个部分同步的BFT复制协议表现出这些组合属性。HotStuff是围绕一个新颖的框架构建的,该框架在经典的BFT基础和区块链之间形成了一座桥梁。它允许在一个公共框架中表达其他已知协议(DLS,PBFT,Tendermint,Casper)和我们的协议。我们在具有100多个副本的网络上部署HotStuff,实现了与BFT-SMaRt相当的吞吐量和延迟,同时在领导者故障转移期间享受线性通信足迹(而BFT-SMaRt是二次的)。
2019-07-23 cs.DC
VBFT: Veloce Byzantine Fault Tolerant Consensus for Blockchains
本文提出区块链拜占庭共识协议 VBFT,在保持最优容错、强安全性、无可信硬件及领导者轮换和低成本视图切换的同时,实现两个通信步骤的低延迟共识。
2024-01-29 cs.DC
A Location-based and Hierarchical Framework for Fast Consensus in Blockchain Networks
本文提出一种面向物联网区块链的基于位置的分层共识协议,利用节点声誉与距离信息选举子层领导者,并结合门限签名实现全局共识,相比 Raft 在通信成本、网络延迟和一致时间上均降低超过 50%。
2023-05-26 cs.CR cs.DC
Performance Analysis of the Raft Consensus Algorithm for Private Blockchains
共识是区块链的关键问题之一。有许多文章分析了区块链威胁模型的性能。但网络稳定性似乎缺乏关注,这实际上影响了区块链的性能。本文研究了一种广泛采用的共识算法Raft在丢包率不可忽略的网络中的性能。特别是,我们提出了一个简单但准确的分析模型来分析分布式网络分裂概率。在给定的时间,我们明确提出的网络分裂概率作为网络规模,数据包丢失率,和选举超时期间的函数。为了验证我们的分析,我们实现了一个筏模拟器和模拟结果与分析结果相吻合。利用该模型,可以从理论上预测网络分裂时间和分裂概率,优化Raft共识算法中的参数。
2018-08-03 cs.DC cs.NI
AI-enabled Blockchain: An Outlier-aware Consensus Protocol for Blockchain-based IoT Networks
University of Central Florida(中佛罗里达大学)
提出了一种使用机器学习在基于区块链的物联网网络中实现安全和鲁棒共识的新框架。Hyperledger fabric是作为Hyperledger项目的一部分开发的区块链平台,虽然看起来非常适合物联网应用程序,但在不可信的环境中对恶意活动的容忍度相对较低。为此,我们提出了具有两步共识协议的AI启用区块链(AIBC),该协议使用离群值检测算法在超级账本结构平台上实现的物联网网络中达成共识。异常感知共识协议利用监督机器学习算法,该算法在第一步中通过学习的检测器检测异常活动。然后,数据通过超级账本结构中固有的实用拜占庭容错(PBFT)共识协议进行账本更新。我们衡量和报告我们的框架在各种延迟组件方面的表现。结果表明,我们实现的AIBC网络(两步共识协议)通过略微降低延迟性能,提高了超级账本结构在容错方面的性能。
2019-08-09 cs.DC cs.LG cs.NI
Chaos Engineering For Understanding Consensus Algorithms Performance in Permissioned Blockchains
任何区块链或分布式账本技术(DLT)平台的关键组件都是共识算法。区块链共识算法是区块链网络中节点达成协议的主要工具。近年来,许多区块链共识算法主要针对私有和许可的区块链网络提出。然而,这些算法的性能和它们在恶劣的环境中的可靠性或拜占庭和其他网络故障的存在还没有得到很好的理解。此外,区块链应用程序的测试和验证也面临许多技术挑战。在本文中,我们应用混沌工程和测试,以了解性能的共识算法在存在不同的负载,拜占庭故障和其他通信故障的情况下。我们应用混沌工程来评估三种不同的共识算法(PBFT,Clique,Raft)及其各自的区块链平台的性能。我们测量区块链网络的吞吐量,延迟和成功率,同时执行混乱和负载测试。我们开发轻量级区块链应用程序,以便在半生产环境中执行我们的测试。我们的研究结果表明,使用混沌工程有助于了解不同的共识算法在敌对或不可靠的环境中的表现以及区块链平台的局限性。我们的工作证明了在测试复杂的分布式系统(如区块链网络)时使用混沌工程的好处。
2021-08-19 cs.CR cs.DC cs.SE
Evolutionary Game for Consensus Provision in Permissionless Blockchain Networks with Shard
随着去中心化共识协议的发展,无需许可的区块链被认为是通用交易驱动的自治系统的一个有前途的推动者。然而,大多数流行的区块链网络都是建立在被称为工作量证明的密码谜题框架下的共识协议上的。这样的协议面临着交易处理瓶颈的固有问题,因为网络以非常高的延迟为代价实现了交易确认的分散共识。在本文中,我们研究了在具有分片共识的多个吞吐量可扩展区块链系统中的共识形成问题。具体而言,分片共识的协议设计不仅能够并行化处理器子组的事务验证过程,而且还引入了用于加速共识过程的拜占庭共识协议。通过允许不同的区块链征收不同水平的处理费用并具有不同的交易生成率,我们的目标是模拟现实世界中基于区块链的多服务提供生态系统。我们专注于在大量共识处理器的条件下区块链选择的动力学。因此,我们将各个处理器对区块链选择的演变建模为进化博弈。理论和数值分析提供有关的进化平衡和稳定性的处理器的策略在一般情况下。
2018-11-16 cs.CR cs.DC cs.GT
A Microgrid Trading Framework Based on PoC Consensus
针对现有区块链能源交易平台的共识效率低和用户参与不足问题,提出基于贡献证明的微电网交易框架,通过VRF按贡献值选节点组成共识委员会,提升效率并激励用户参与。
2023-10-11 cs.DC
VeriSign: A Secure Contract Consensus Platform on the Blockchain with Amendment Functionality
虽然电子签名很普遍,但目前还没有可行的签名解决方案可以跟踪修改情况。我们提出了VeriSign,这是一个安全的合同共识平台,可以在去中心化的媒介中跟踪合同的修改。我们展示了一个面向用户的应用程序,签名者可以对原始合同和修订进行投票,并将区块链存储在原始合同和修订的交易历史中。该平台可用于跟踪立法历史和立法修正案。
2019-01-16 cs.CR cs.DC
The Time to Consensus in a Blockchain: Insights into Bitcoin's "6 Blocks Rule''
本研究针对中本聪区块链的共识达成时间展开,通过排队技术分析诚实与对抗增长过程,解决诚实过程随机延迟难题,在风格化比特币模型中计算共识时间的拉普拉斯变换并仿真验证,为理解比特币“6区块规则”提供洞察。
2025-11-16 cs.DC math.PR
ExClique: An Express Consensus Algorithm for High-Speed Transaction Process in Blockchains
针对 Clique 共识因全区块通信延迟和轮外区块导致交易速度受限的问题,提出 ExClique 算法,通过压缩广播区块和禁止轮外区块,在 21 和 101 节点网络中分别提升 TPS 2.25 倍和 7.01 倍。
2025-01-25 cs.DC
Blockguard: Adaptive Blockchain Security
我们考虑根据其重要性改变区块链交易的安全性的问题。这种自适应安全性是通过使用可变大小的共识委员会来实现的。为了提高业绩,这些委员会同时运作。我们提出了两个算法,允许自适应安全性,形成并发的可变大小的共识委员会的需求。一种是基于单个联合区块链,另一种是基于单独的分片区块链。对于委员会内的共识,我们的算法可以使用各种可用的拜占庭鲁棒容错算法(BFT)。我们实现同步BFT、异步BFT和工作量证明共识。我们彻底评估我们的自适应安全算法的性能。
2019-07-30 cs.CR cs.DC