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
List-Decodable Byzantine Robust PIR: Lower Communication Complexity, Higher Byzantine Tolerance, Smaller List Size
School of Information Science and Technology, ShanghaiTech University(上海科技大学信息科学与技术学院);School of Physical and Mathematical Sciences, Nanyang Technological University(南洋理工大学物理与数学科学学院);Institute of Information Engineering, Chinese Academy of Sciences(中国科学院信息工程研究所)
本文提出两种完美可列表解码的拜占庭鲁棒PIR方案,首次同时处理多数恶意响应服务器,实现o(n^{1/2})的通信复杂度,并提供非平凡的列表大小估计。
2025-06-21 cs.CR
Fair Byzantine Agreements for Blockchains
拜占庭一般问题是共识算法的核心问题,近年来提出了许多协议来提高区块链的去中心化水平、性能和安全性。当区块链在实践中运行时,有两个具有挑战性的问题。首先,共识算法的结果通常与激励模型相关,因此每个参与者的价值是否具有相等的被选择概率变得至关重要。然而,公平性的问题并没有在传统的拜占庭协议的安全定义。其次,区块链应该能够抵抗网络故障,例如云服务关闭或恶意攻击,同时在大多数时间保持高性能。本文有两个主要贡献。首先,我们提出了一个新的概念称为公平有效性拜占庭协议。直观地说,公平有效性下限的期望数量,诚实的节点的价值被决定,如果协议被执行多次。然而,我们也表明,任何拜占庭协议不能在异步网络中实现公平的有效性,所以我们专注于同步协议。这导致我们的第二个贡献:我们提出了一个公平的,响应和分区弹性拜占庭协议容忍高达1/3的腐败。公平性意味着我们的协议实现了公平的有效性。响应性意味着终止时间仅取决于实际网络延迟,而不取决于任何预定义的时间范围。分区弹性意味着即使网络被分区,安全性仍然有效,并且如果分区被解决,则终止将有效。
2019-07-08 cs.CR cs.DC cs.DS
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
LinBFT: Linear-Communication Byzantine Fault Tolerance for Public Blockchains
本文提出了LinBFT,一种用于区块链系统的新型拜占庭容错(BFT)协议,该协议在合理的条件下(其中n是参与者的数量)实现了每个块的分摊O(n)通信量,同时满足安全性和活性的确定性保证。这显著地改进了先前的结果,其要么招致二次通信复杂性,要么仅满足概率意义上的安全性。LinBFT基于流行的PBFT协议,并通过三个技巧降低了其$O(n^4)$的复杂性,每个技巧是$O(n)$:线性视图改变,阈值签名和可验证的随机函数。这三个都是已知的,即,解决方案就在我们眼前,而LinBFT是第一个具有确定性安全保证的$O(n)$解决方案。此外,LinBFT还解决了特定于无权限公共区块链系统的问题,例如没有公钥基础设施的匿名参与者,具有削减的权益证明,旋转领导者和动态参与者集。此外,LinBFT不包含工作量证明模块,对每个区块达成共识,并容忍不同区块参与者的诚实性变化。
2018-07-05 cs.CR
Beating the fault-tolerance bound and security loopholes for Byzantine agreement with a quantum solution
针对经典拜占庭共识的1/3容错界限与密码学安全漏洞,提出基于量子数字签名的无条件安全框架,实现近1/2容错率,实验验证三方与五方共识,展现量子优势。
2023-11-22 cs.CR quant-ph
Efficient Byzantine Consensus MechanismBased on Reputation in IoT Blockchain
针对物联网区块链中现有共识算法节点可靠性差、TPS低、可扩展性不足等问题,提出基于声誉的高效拜占庭共识机制EBRC,优化节点评估与活跃节点管理,在延迟、吞吐量、安全性与验证成本上表现更优,为相关场景提供参考。
2025-08-03 cs.CR cs.DB 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
Theoretical Analysis on Block Time Distributions in Byzantine Fault-Tolerant Consensus Blockchains
Graduate School of Engineering, Chiba Institute of Technology(千叶工业大学工学研究科)
针对拜占庭容错共识区块链出块时间波动受关注少的问题,构建数学模型理论分析其分布,证明验证节点广播时间服从Gumbel分布、出块时间分布为多Gumbel分布卷积,推导近似公式并通过真实数据验证参数可一致估计。
2024-07-19 cs.CR cs.DC physics.data-an
Prophet: Conflict-Free Sharding Blockchain via Byzantine-Tolerant Deterministic Ordering
Prophet通过不可信联盟预执行、无状态排序与后验证相结合,在拜占庭分片环境中确定可信全局交易顺序,从而消除跨分片冲突,实现吞吐量提升3.11倍且几乎无中止。
2023-04-17 cs.CR
Byzantine Attacks Exploiting Penalties in Ethereum PoS
本文研究以太坊 PoS 中不活跃泄漏机制的安全影响,发现拜占庭验证者可利用该惩罚机制加速冲突分支最终确定、突破三分之一安全阈值,并通过概率弹跳攻击造成概率性安全破坏。
2024-06-06 cs.CR cs.DC
DBFT: Efficient Byzantine Consensus with a Weak Coordinator and its Application to Consortium Blockchains
本文介绍了一种确定性的拜占庭共识算法,依赖于一个新的弱协调。相对于以前的算法,不能终止在一个有故障或缓慢的协调人的存在,我们的算法可以终止,即使它的协调人是错误的,因此名称弱协调人。其关键思想是允许进程在收到阈值消息后立即完成异步轮,而不必等待来自协调器的消息,因为这可能会很慢。由此产生的算法假设部分同步,是弹性最优,时间最优,不需要签名。我们的演讲是说教式的:本文首先提出了一个简单的安全的二进制拜占庭共识算法,并对其进行了修改以确保终止,最后提出了一个从多值共识到二进制共识的优化约简,该约简可以在4个消息延迟内终止。为了评估我们的算法,我们将其部署在分布在不同大陆的5个中心的100台机器上,并将其性能与来自Mostefaoui,Moulets和Raynal [PODC14]的随机解决方案进行了比较,该解决方案在O(1)回合中终止。我们的算法总是优于后者,即使在拜占庭行为的存在。我们的算法在大多数地理分布的实验中具有亚秒级的平均延迟,即使受到精心设计的拜占庭进程联盟的攻击也是如此。
2018-07-25 cs.CR cs.DC
SPDL: Blockchain-secured and Privacy-preserving Decentralized Learning
分散式学习涉及在远程移动设备、边缘服务器或云服务器上训练机器学习模型,同时保持数据本地化。尽管许多研究已经表明了保护隐私、提高训练性能或引入拜占庭弹性的可行性,但没有一个研究同时考虑了所有这些因素。因此,我们面临以下问题:\textit{how can we efficiently coordinate the decentralized learning process while simultaneously maintaining learning security and data privacy?}为了解决这个问题,在本文中,我们提出了SPDL,一个区块链安全和隐私保护的分散学习方案。SPDL将区块链、拜占庭容错(BFT)共识、BFT约束聚合规则(GAR)和差分隐私无缝集成到一个系统中,确保高效的机器学习,同时保持数据隐私、拜占庭容错、透明度和可追溯性。为了验证我们的计划,我们提供了严格的分析收敛性和遗憾的存在拜占庭节点。我们还建立了一个SPDL原型,并进行了广泛的实验,以证明SPDL是有效的,高效的强大的安全性和隐私保证。
2022-01-06 cs.CR cs.DC
Intelligent Adaptive Federated Byzantine Agreement for Robust Blockchain Consensus
Doctoral Program of Information Systems, Diponegoro University(信息系统工程博士项目,迪波内戈罗大学);Department of Computer Engineering, Faculty of Engineering, Diponegoro University(工程学院计算机工程系,迪波内戈罗大学);Faculty of Information Technology, Universitas Budi Luhur(信息技术学院,布迪卢胡尔大学)
本文提出了一种基于验证者声誉的智能自适应联邦拜占庭协议,提升了区块链共识的鲁棒性和容错能力。
2025-12-14 cs.CR
An n/2 Byzantine node tolerate Blockchain Sharding approach
传统的区块链分片方法只能容忍多达n/3个节点成为对手,因为它们依赖于超几何分布来使失败(对手在全局上没有n/3个节点,但可以操纵分片的共识)难以发生。系统必须保持较大的Shard大小(Shard中的节点数量)以维持较低的故障概率,以便仅存在少量Shard。在本文中,我们提出了一种新的区块链分片方法,可以承受多达n/2的节点是坏的。我们将节点分为不同的类,每个Shard都有来自不同类的固定数量的节点。我们证明了这种设计比传统模型(只有一个类)更安全,并且可以显着减少碎片大小。通过这种方式,可以存在更多的Shard,并且可以大大增加事务吞吐量。改进后的区块链分片方法有望成为去中心化自治组织和去中心化数据库的基础。
2020-03-25 cs.CR cs.DC
ZLB, a Blockchain Tolerating Colluding Majorities
本文提出拜占庭-欺诈-良性故障模型下共识可解性的新紧下界,基于Basilic类协议构建首个可容忍超半数合谋节点的ZLB区块链,实验证明其性能优于HotStuff,接近无法容忍n/3故障的Red Belly Blockchain。
2023-05-04 cs.CR cs.DC
A Prototype Model of Zero-Trust Architecture Blockchain with EigenTrust-Based Practical Byzantine Fault Tolerance Protocol to Manage Decentralized Clinical Trials
本文提出了一种零信任架构区块链(z-TAB)原型模型,结合物联网和基于EigenTrust的实用拜占庭容错(T-PBFT)共识算法,利用Hyperledger Fabric平台安全地集成和管理去中心化临床试验中的患者数据。
2024-08-29 cs.CR cs.ET cs.IR
YODA: Enabling computationally intensive contracts on blockchains with Byzantine and Selfish nodes
比特币和以太坊等无需许可的区块链的一个主要缺点是它们不适合运行计算密集型智能合约(CIC)。这阻止了这样的区块链运行机器学习算法、零知识证明等,这些可能需要非平凡的计算。在本文中,我们介绍了YODA,据我们所知,这是第一个在无许可区块链中有效计算CIC的解决方案,并保证了拜占庭和自私节点的威胁模型。YODA通过排序选择一个或多个执行集(ES)来执行特定的CIC链下。一个关键的创新是基于序贯假设检验的多轮自适应一致性估计(MIRACLE)算法。M I RACLE允许执行集很小,从而使YODA高效,同时确保正确的CIC执行概率很高。它根据系统中拜占庭节点的集中度自动调整ES集的数量,并且在某些场景中使用的ES集的预期数量方面是最佳的。通过一套经济激励和技术机制,如新的随机插入合同执行(RICE)算法,我们迫使自私的节点诚实的行为。我们还证明了自私节点的诚实行为是一个近似的纳什均衡。我们介绍了YODA的系统设计和细节,并证明了MIRACLE和RICE的安全性。我们在以太坊之上构建的原型实现展示了YODA运行CIC的能力,其单位时间内的气体数量级以及总气体需求比以太坊目前支持的高。这也证明了大米的低成本。
2018-12-18 cs.CR
Flexible Byzantine Fault Tolerance
本文介绍了灵活的BFT,围绕两个支柱,更强的弹性和多样性的BFT共识解决方案设计的新方法。第一个支柱,更强的弹性,涉及一个新的断层模型,称为活的,但腐败的断层。存活但损坏的副本可以任意地偏离协议以试图破坏协议的安全性。但是,如果它们不能破坏安全性,它们就不会试图阻止协议的活动性。将活跃但损坏的故障组合到模型中,Flexible BFT比纯拜占庭故障模型更能适应更高的损坏级别。第二个支柱,多样性,设计共识解决方案,其协议记录用于在不同的信念下绘制不同的提交决策。通过这种分离,相同的灵活BFT解决方案支持同步和异步信念,以及拜占庭和存活但损坏的故障的不同弹性阈值组合。在技术层面上,Flexible BFT使用两个新想法实现了上述结果。首先,它介绍了一个同步BFT协议,其中只有提交步骤需要知道网络延迟的界限,因此副本执行协议没有任何同步的假设。其次,它引入了一个概念,称为灵活的拜占庭法定人数解剖不同的法定人数在现有的共识协议中的作用。
2019-05-30 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
A Formally Verified Protocol for Log Replication with Byzantine Fault Tolerance
拜占庭容错协议允许在存在崩溃、故障或活跃恶意进程的情况下进行状态复制。然而,在没有验证工具的帮助下设计这样的协议非常容易出错。在对抗性环境中,性能和灵活性是以复杂性为代价的,这使得现有协议的验证非常困难。我们采取了不同的方法,并提出了一个正式验证的共识协议,专为一个特定的用例:安全日志。我们的协议允许每个节点提出条目在一个并行的子程序,并保证正确的节点同意所有建议的条目,没有领导人选举。它既简单又实用,因为它可以适应证书透明性等日志系统的工作负载。我们表明,它是最优的要求轮和容许故障。使用Isabelle/HOL,我们提供了一个基于Heard-Of模型的完全机器检查的安全证明,我们扩展了该模型以支持签名。我们还提出并评估了一个原型实现。
2020-09-22 cs.CR cs.DC
Byzantine Fault Tolerance of Regenerating Codes
近年来,出现了大量为网络存储系统定制的编码技术。在这些新时代的以存储为中心的编码中,网络编码启发的再生码是最多产的研究。已经投入了大量的努力来理解存储和带宽使用的基本可实现的权衡,以在存在不同故障模型的情况下保持冗余,展示了相对于传统纠删编码技术的重新生成代码的功效。然而,为了在开放和对抗性环境中的实际可用性,正如在对等系统中的典型情况一样,我们不仅需要对擦除的弹性,而且还需要对(对抗性)错误的弹性。在本文中,我们研究了广义再生码(支持多修复,使用新人之间的合作)在两类拜占庭节点,相对良性的自私(非合作)的节点,以及更积极的,恶意的污染节点的存在下的弹性。我们给出了再生代码的弹性能力的上限,并表明协作修复的优势,可以变成有害的拜占庭节点的存在。我们进一步展示了系统机制可以与再生代码相结合,以减轻流氓节点的影响。
2011-06-12 cs.CR cs.DC
PIRATE: A Blockchain-based Secure Framework of Distributed Machine Learning in 5G Networks
在第五代(5G)网络及以后,通信延迟和网络带宽将不再是移动用户的瓶颈。因此,几乎每个移动终端都可以参与分布式学习。也就是说,可以消除分布式学习的可用性问题。然而,模型的安全性将成为一个挑战。这是因为分布式学习系统在更新模型参数和聚合多个学习参与者之间的梯度的阶段期间容易遭受拜占庭攻击。因此,为了在5G时代为分布式学习提供拜占庭式的弹性,本文提出了一种基于区块链分片技术的安全计算框架,即PIRATE。一个案例研究表明如何建议海盗有助于分布式学习。最后,我们还设想了一些开放的问题和挑战的基础上提出拜占庭弹性学习框架。
2019-12-17 cs.CR cs.DC
Adaptive Trust Consensus for Blockchain IoT: Comparing RL, DRL, and MARL Against Naive, Collusive, Adaptive, Byzantine, and Sleeper Attacks
Artificial Intelligence Northeastern University(人工智能东北大学);Information Technology Dwarkadas J. Sanghvi College of Engineering(信息技术达沃拉吉·桑格维工程学院)
本文通过比较RL、DRL和MARL在区块链物联网中对抗不同攻击的效果,发现MARL在对抗攻击中表现最佳,而所有智能体均能抵御Byzantine攻击,但时间延迟污染攻击对所有智能体均造成严重威胁。
2025-12-28 cs.CR cs.LG cs.MA
A $p/2$ Adversary Power Resistant Blockchain Sharding Approach
Blockchain Sharding是一种区块链性能增强方法。通过将区块链拆分为多个并行运行的委员会(分片),它有助于提高交易吞吐量,减少所需的计算资源,并提高参与者的奖励期望。最近,已经提出了几种可以容忍高达$n/2$拜占庭节点($n/2$安全级别)的灵活分片方法。然而,这些方法具有三个主要缺点。首先,在非分片区块链中,节点可以具有不同的权重(权力或股权)来创建共识,因此对手需要控制总权重的一半才能操纵系统($p/2$安全级别)。在区块链分片中,所有节点都具有相同的权重。因此,只有在诚实的参与者创建尽可能多的节点的假设下,$n/2$安全级别区块链分片才能达到$p/2$安全级别。其次,当一些节点离开系统时,其他节点需要频繁地从一个分片到另一个分片重新分配,以保持安全级别。这对系统性能有不利影响。第三,虽然一些$n/2$方法可以保持与多达$n/2$拜占庭节点的数据完整性,但是它们的系统可以在较少数量的拜占庭节点时停止。本文提出了一种$p/2$安全级别的区块链分片方法,该方法不需要诚实的参与者创建多个节点,当一些节点离开系统时,需要较少的节点重新分配,并且可以防止系统停止。我们的实验表明,我们的新方法在安全性、交易吞吐量和灵活性方面优于现有的区块链分片方法。
2023-02-03 cs.CR cs.DC
A Weighted Byzantine Fault Tolerance Consensus Driven Trusted Multiple Large Language Models Network
本文提出由加权拜占庭容错区块链共识驱动的可信多LLM网络,通过按响应质量自适应分配投票权重,提升多模型协作的可靠性、安全性与效率。
2025-05-08 cs.CR cs.NI
Dispel: Byzantine SMR with Distributed Pipelining
拜占庭状态机复制(SMR)是一个长期研究的话题,最近随着区块链的出现而受到越来越多的关注,因为公司正试图将其扩展到数百个节点。拜占庭SMR试图通过减少它们顺序运行的共识实例的延迟或通过减少向其他人发送消息的副本数量来增加吞吐量,以减少网络使用。不幸的是,前一种方法使用突发资源,而后者需要CPU密集型认证机制。在本文中,我们提出了一个新的拜占庭SMR称为Dispel(分布式管道),允许任何节点分布式启动新的共识实例,只要他们在本地检测到足够的资源。我们通过将Dispel与其他四个SMR进行比较,评估了Dispel在单个数据中心和三大洲多达380台机器上的性能。在128个节点上,Dispel将HotStuff(集成在Facebook区块链中的拜占庭容错SMR)的速度提高了12倍以上。此外,我们还测试了隔离和相关故障下的Dispel,并表明Dispel分布式设计比HotStuff更强大。最后,我们在一个带有比特币交易的加密货币应用程序中评估了Dispel,并表明SMR不是瓶颈。
2020-06-12 cs.CR cs.DC cs.OS
Towards Stronger Blockchains: Security Against Front-Running Attacks
针对拜占庭模型下恶意串通导致的 front-running 攻击破坏应用语义的问题,提出保留因果性的全序关系方案,使区块链比传统基于共识的区块链更强大,在拜占庭环境下提供增强的安全性。
2023-11-17 cs.CR cs.DC
Validated Strong Consensus Protocol for Asynchronous Vote-based Blockchains
本文提出一种validated strong BFT共识模型及异步协议,解决异步投票区块链的可扩展性问题,在不依赖阈值签名下实现线性视图更改,使其具备与部分同步区块链同等的简洁性与效率。
2024-12-24 cs.CR cs.DC
Evaluating the Red Belly Blockchain
在本文中,我们提出了迄今为止对区块链系统最广泛的评估。为了在4大洲10多个国家的服务器上实现可扩展性,我们彻底重新审视了拜占庭容错区块链和签名验证。由此产生的区块链被称为红腹区块链(RBBC),提交了由无权限节点发出的超过10万笔交易。这些交易通过由许可节点运行的部分同步共识在几秒钟内被分组到块中。它通过保证所有参与者以确定性的方式在链的任何给定索引处决定唯一块来防止双重支出。我们比较了传统的拜占庭容错的替代品和最近的随机化解决方案的RBBC的性能。在具有低端机器的相同地理分布环境中,我们注意到两个有趣的比较:(i)RBBC吞吐量可扩展到数百台机器,而联盟区块链使用的经典3步基于领导者的BFT状态机无法扩展到40个相同配置的节点;(ii)RBBC保证事务在3秒内完成,并经历随机化延迟的三分之一-HoneyBadgerBFT这样的解决方案可以提供。这种经验评估表明,区块链的可扩展性可以在不牺牲安全性的情况下实现。
2018-12-31 cs.CR cs.DC
Byzantine-resilient Decentralized Stochastic Gradient Descent
Chongqing University(重庆大学);Nanyang Technological University(南洋理工大学);University of Alberta(阿尔伯塔大学)
去中心化学习在提高学习效率和保护数据隐私方面获得了极大的普及。每个计算节点对协作学习深度学习模型做出相等的贡献。消除集中式参数服务器(PS)可以有效地解决隐私、性能瓶颈和单点故障等问题。然而,如何实现拜占庭容错在分散式学习系统很少探讨,虽然这个问题已经在集中式系统中得到了广泛的研究。在本文中,我们对分散式学习系统的拜占庭弹性进行了深入研究,有两个贡献。首先,从对抗的角度来看,我们从理论上说明了拜占庭攻击在分散式学习系统中更危险和可行:即使是一个恶意参与者也可以通过向其邻居发送精心制作的更新来任意改变其他参与者的模型。其次,从防御的角度来看,我们提出了UBAR,一种新的算法,以加强分散学习与拜占庭容错。具体来说,UBAR提供了一个统一的拜占庭弹性聚合规则,良性节点选择有用的参数更新,并过滤掉恶意的在每次训练迭代。它保证了分散系统中的每个良性节点都可以在具有任意数量故障节点的非常强大的拜占庭攻击下训练正确的模型。我们进行了广泛的实验标准的图像分类任务,结果表明,UBAR可以有效地击败简单和复杂的拜占庭攻击具有更高的性能效率比现有的解决方案。
2021-10-20 cs.CR cs.LG
Chaos Engineering For Understanding Consensus Algorithms Performance in Permissioned Blockchains
任何区块链或分布式账本技术(DLT)平台的关键组件都是共识算法。区块链共识算法是区块链网络中节点达成协议的主要工具。近年来,许多区块链共识算法主要针对私有和许可的区块链网络提出。然而,这些算法的性能和它们在恶劣的环境中的可靠性或拜占庭和其他网络故障的存在还没有得到很好的理解。此外,区块链应用程序的测试和验证也面临许多技术挑战。在本文中,我们应用混沌工程和测试,以了解性能的共识算法在存在不同的负载,拜占庭故障和其他通信故障的情况下。我们应用混沌工程来评估三种不同的共识算法(PBFT,Clique,Raft)及其各自的区块链平台的性能。我们测量区块链网络的吞吐量,延迟和成功率,同时执行混乱和负载测试。我们开发轻量级区块链应用程序,以便在半生产环境中执行我们的测试。我们的研究结果表明,使用混沌工程有助于了解不同的共识算法在敌对或不可靠的环境中的表现以及区块链平台的局限性。我们的工作证明了在测试复杂的分布式系统(如区块链网络)时使用混沌工程的好处。
2021-08-19 cs.CR cs.DC cs.SE
Self-Stabilizing Replicated State Machine Coping with Byzantine and Recurring Transient Faults
本文提出首个同时具备拜占庭容错、反复瞬时容错、准确性和自稳定能力的重复拜占庭协议,可从任意配置恢复一致性,并明确给出多类故障下的容忍界。
2025-06-15 cs.CR cs.DC
TRM-Raft: A Byzantine-Resistant Raft Consensus via Integrated Trust and Reputation Model
Tianjin University(天津大学)
研究针对Raft易受拜占庭行为影响的问题,提出TRM-Raft,将基于区块链的信任和声誉模型集成到共识核心,通过量化节点行为、应用自适应惩罚等实现抗拜占庭,评估显示其在恶意节点存在时能保持低恶意领导者比例及低性能损失。
2026-07-10 cs.CR
CoBRA: A Universal Strategyproof Confirmation Protocol for Quorum-based Proof-of-Stake Blockchains
TU Wien(维也纳工业大学);Common Prefix;Mysten Labs;ISTA(奥地利科学技术研究所)
本文研究了基于准群的状态机复制协议在混合模型下的安全性,提出了一种通用策略证明确认协议CoBRA,能够容忍超过1/3的拜占庭节点和1/3的理性节点,同时通过引入最强链规则和交易量限制,确保交易最终性,并通过实证分析验证其在以太坊和Cosmos上的实用性。
2026-06-16 cs.CR cs.DC
Performance Evaluation of the Quorum Blockchain Platform
Quorum是一个基于以太坊代码库构建的许可区块链平台,经过调整使其成为一个许可联盟平台。它是许可分类账领域的关键竞争者之一。Quorum支持智能合约和交易的机密性和隐私性,以及崩溃和拜占庭容错共识算法。在本文中,我们描述了Quorum的性能特点。我们研究了Quorum在不同工作负载和支持的共识算法下的吞吐量和延迟特性。通过一套微基准测试,我们探索了某些交易和智能合约参数如何影响交易延迟。
2018-07-19 cs.CR cs.DC cs.PF
Holistic Verification of Blockchain Consensus
区块链最近引起了业界的关注,部分原因是其自动化资产转移的能力。它要求分布式参与者在一个区块上达成共识,尽管存在恶意(也就是说,拜占庭)的参与者。恶意参与者经常利用这些区块链共识算法的弱点,有时会造成毁灭性的后果。事实上,这些弱点是相当普遍的,现有区块链共识协议的手写证明中的缺陷很好地说明了这一点[63]。讽刺的是,到目前为止,还没有区块链共识使用模型检验进行全面验证。在本文中,我们通过模型检验首次对工业中使用的区块链共识进行了纠正。我们提出了一种整体方法来验证红腹区块链[20]的共识算法,适用于任何数量的$n$进程和任何数量的$f<n/3$拜占庭进程。我们直接将算法伪代码分解为两个部分-内部广播算法和外部决策算法-每个部分都建模为阈值自动机[36],并且我们在线性时间时序逻辑中形式化它们的预期属性。然后,我们自动检查内部广播算法,仔细确定公平的假设。对于外部算法的验证,我们根据内部算法的检查性质简化了内部算法的模型。这样,我们不仅正式验证了红腹区块链共识的安全性,而且还在大约70秒内验证了它的活跃性。
2022-06-09 cs.CR cs.DC cs.FL
Blockguard: Adaptive Blockchain Security
我们考虑根据其重要性改变区块链交易的安全性的问题。这种自适应安全性是通过使用可变大小的共识委员会来实现的。为了提高业绩,这些委员会同时运作。我们提出了两个算法,允许自适应安全性,形成并发的可变大小的共识委员会的需求。一种是基于单个联合区块链,另一种是基于单独的分片区块链。对于委员会内的共识,我们的算法可以使用各种可用的拜占庭鲁棒容错算法(BFT)。我们实现同步BFT、异步BFT和工作量证明共识。我们彻底评估我们的自适应安全算法的性能。
2019-07-30 cs.CR cs.DC
Efficient Synchronous Byzantine Consensus
我们提出了新的协议,拜占庭状态机复制和拜占庭协议的同步和认证设置。著名的PBFT状态机复制协议容忍$f$拜占庭故障在异步设置使用$3f+1$副本,并已被研究或部署了许多作品。在这项工作中,我们提高了拜占庭容错阈值$n=2f+1$通过利用一个宽松的同步假设。我们提出了一个同步状态机复制协议,在常见的情况下,每3轮提交一个决定。关键的挑战是要确保仲裁交集在一个诚实的副本。我们的解决方案是依赖于同步假设来形成大小为$2f+1$的提交后仲裁,该仲裁在$f+1$副本处与任何大小为$f+1$的提交前仲裁相交。我们的协议也解决了同步认证拜占庭协议在预期的8轮。之前的最佳解决方案(Katz和Koo,2006)需要预期的24轮。我们的协议可以应用于构建拜占庭容错系统或改进加密协议,如加密货币时,可以假设同步。
2017-09-12 cs.CR cs.DC
The Attack of the Clones Against Proof-of-Authority
在本文中,我们探讨了最近提出的基于权威证明的区块链共识的漏洞和对策。工作量证明区块链,如比特币和以太坊,在理论和经验上都很容易受到双重支出攻击。这就是拜占庭容错共识算法在区块链环境中流行的原因,因为它们能够容忍n个参与者中有限数量的攻击者。我们通过描述以太坊的两个主流实现中存在的Aura和Clique协议,形式化了最近提出的具有拜占庭容错性的权威证明共识算法。然后,我们介绍了克隆攻击,并展示了如何将其应用于这些协议中的一个恶意节点的双重花费。我们的研究结果表明,克隆攻击Aura总是成功的,而同样的攻击Clique的速度大约是两倍,并且在大多数情况下都能成功。
2019-09-25 cs.CR cs.DC cs.NI
Honeybee: Byzantine Tolerant Decentralized Peer Sampling with Verifiable Random Walks
Honeybee提出一种基于可验证随机游走和表一致性检查的去中心化节点采样算法,在存在大量拜占庭节点时仍能保证安全性,采样质量优于现有方法,适用于区块链网络的全节点和轻节点设计。
2025-04-24 cs.CR cs.DC cs.DS
BFT-DSN: A Byzantine Fault Tolerant Decentralized Storage Network
本文提出BFT-DSN,通过存储加权BFT共识、纠删码、同态指纹和加权阈值签名,解决去中心化存储网络缺乏可验证性和拜占庭容错共识的问题,并在存储成本、延迟和拜占庭弹性上优于现有工业方案。
2024-02-20 cs.CR
SklCoin: Toward a Scalable Proof-of-Stake and Collective Signature Based Consensus Protocol for Strong Consistency in Blockchain
工作量证明共识协议有两个主要的局限性:浪费能量和只提供关于区块链状态的概率保证。介绍了一种新的拜占庭共识协议SklCoin及其软件架构。该协议利用了两个想法:1)权益证明概念,以动态形成代表块矿工(利益相关者)的权益比例共识组,以及2)可扩展的集体签名,以有效地不可逆地提交交易。SklCoin具有即时终结的特性,所有矿工立即同意区块的有效性。此外,SklCoin由于其快速的矿工选举机制,支持高交易率
2020-08-15 cs.CR
Time-Bin CKA as a tool for blockchain technology
本文探讨时间箱会议密钥协商协议在区块链多方共识中的应用,将其视为全局公共硬币原语的自然实现,并展示其与经典共识算法结合形成混合经典-量子方案以解决拜占庭协议问题。
2023-08-30 cs.CR quant-ph
ZLB: A Blockchain to Tolerate Colluding Majorities
在一般情况下,如果对手控制了系统的三分之一,共识就无法解决。然而,区块链参与者通常“最终”达成共识,尽管对手控制了系统的少数部分。通过容忍暂时的分歧,可以超过这个$\frac{1}{3}$上限,其中不同的参与者在最终同意选择相同的块之前为相同的索引选择不同的块。到目前为止,没有区块链可以容忍攻击者控制系统的大部分。在本文中,我们提出了零损失区块链(ZLB),这是第一个允许对手控制一半以上系统的区块链。ZLB是一个开放的区块链,它结合了最近在负责任的拜占庭协议方面的理论进展,以排除可能具有欺骗性的复制品。逐步减少欺骗性副本的部分低于$\frac{1}{3}$,并达成共识。地理分布实验表明,ZLB的性能优于HotStuff,并且几乎与无法容忍$n/3$故障的可扩展红腹区块链一样快。
2021-10-15 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
Mixed Fault Tolerance Protocols with Trusted Execution Environment
区块链系统是在存在故障的情况下设计、构建和运行的。有两种主要的故障模式,即崩溃故障和拜占庭故障。拜占庭容错(Byzantine fault tolerance,BFT)协议提供了更强的安全保障,因此被广泛应用于区块链系统。然而,它们的安全性保证是以牺牲性能和可扩展性为代价的。一些工作已经改进了BFT协议,可信执行环境(TEE)已被证明是一个有效的解决方案。然而,现有的这样的作品通常假设每个参与节点配备有TEE。对于其中参与者通常具有不同硬件配置的区块链系统,即,一些节点以TEE为特征,而其他节点不以TEE为特征,现有的基于TEE的BFT协议是不适用的。这项工作研究的设置,其中不是所有的参与节点功能TEE,根据我们提出了一个新的故障模型称为混合故障。在混合故障模型下,我们探索了一种设计高效分布式容错协议的新方法。通常,混合容错(MFT)协议假设$n$节点的网络,其中多达$f = \frac{n-2}{3}$可以经受混合故障。我们确定了两个关键原则,设计高效的MFT协议,即(i)优先考虑非模棱两可的节点在领导的协议,(ii)提倡使用公钥密码原语,允许认证的消息被聚合。我们通过规定MFT协议(即MRAft)来展示这些设计原则。我们使用英特尔SGX实现了MRAFT的原型,将其集成到CCF区块链框架中,进行了实验,并表明MFT协议可以获得与BFT协议相同的安全保证,同时仍然提供更好的性能(交…
2022-08-03 cs.CR cs.DC
Dissecting the Performance of Chained-BFT
许可区块链采用拜占庭容错(BFT)状态机复制(SMR),以就不断增长的线性有序交易日志达成一致。结合数十年来对BFT SMR和区块链(即Chained-BFT或cBFT)的研究,出现了一种新的范式,用于直接构建区块链协议。链式BFT协议具有统一的提议投票机制,而不是多个不同的投票阶段,具有一组投票和提交规则来保证安全性和活性。然而,不同的投票和提交规则在不同的工作负载、网络条件和拜占庭攻击下会对性能产生不同的影响。因此,对拟议的协议进行公平比较是一项挑战,现有工作尚未解决这一问题。我们通过研究一系列cBFT协议来填补这一空白,并采用双管齐下的系统方法。首先,我们提出了一个评估框架,竹,cBFT协议的快速原型,其中包括有用的基准设施。为了验证竹,我们引入了一个分析模型,使用排队论,这也提供了一个背面的信封指导解剖这些协议。我们使用Bamboo构建了多个cBFT协议,我们是第一个公平比较三个代表(即,HotStuff、双链HotStuff和Streamlet)。我们在各种参数和场景下评估了这些协议,包括两种尚未在文献中广泛讨论的拜占庭攻击。我们的发现揭示了有趣的权衡(例如,响应性与分叉弹性)之间的不同cBFT协议及其设计选择,这为开发人员和研究人员提供了对该协议家族的设计和实现的见解。
2021-03-01 cs.CR cs.DC
Robust and Automated Reconfiguration of Byzantine Wide-Area Replication
Delft University of Technology(代尔夫特理工大学)
针对拜占庭容错复制中的配置优化漏洞,提出Beware框架,通过过滤伪造延迟报告、计算鲁棒权重分布和机器学习实现拜占庭弹性配置,延迟降低45%。
2026-06-16 cs.CR cs.DC cs.NI
KRNC: New Foundations for Permissionless Byzantine Consensus and Global Monetary Stability
本文将仿生工程应用于无许可拜占庭共识问题,并取得了超过现有技术四个数量级的结果。它引入了一种生物启发的非对称Sybil电阻机制,平衡证明,它可以取代对称的工作量证明和权益证明加权方案。仿生机制被整合到一个无需许可的区块链协议中,即密钥追溯网络共识(“KRNC”),它的安全性和速度是当今分散式账本的40,000倍。KRNC允许公众已经拥有的法定货币通过加密通货膨胀保护进行升级,消除了比特币和以太坊等新货币的固有问题。本文包括两个独立的重要贡献的文献。首先,它用一种新的形式化方法取代了之前工作中引用的非结构性公理,用于从第一原则推理信任、活性和安全。其次,它展示了两种以前被忽视的漏洞,即图书奖攻击和伪转移攻击,如何共同破坏所有先前未经许可的分类账的安全保证。
2020-10-06 cs.CR cs.DC cs.GT