...生能被所有(诚实)节点认可的区块。这就是我们俗话说的:有事好商量。拜占庭容错问题最早由Leslie Lamport 等学者于1982年在论文《The Byzantine Generals Problem》中正式提出,主要描述分布式网络节点通信的容错问题。从20世纪80年代起,提出了很多解决该问题的算法,这类算法被统称为BFT算法。实用拜占...
知识:共识算法,密码学,火星号精选
PlatON的Giskard共识协议由概率性权益证明PPoS(PlatON proof of stake)和Giskard拜占庭容错协议-Giskard BFT(Giskard Byzantine Fault Tolerance) 组成。PPoS使用质押、委托、随机选取的形式选出参与共识的验证节点,Giskard BFT使用类BFT算法实现区块的生产和验证。本文我们将简单介绍PPoS共识和BFT理论,并分析PBFT算法特性及PBFT...
知识:区块,共识协议,节点,在区块链
布比区块链共识算法具备可插拔属性,支持高效的Bubi-BFT(改进创新的拜占庭容错算法)和支撑大规模用户的Validating Pool+BFT等多种共识算法区块链技术逐渐从小众的极客圈子走向规模化商用。</blockquote>从整体来看,区块链技术的规模化商用还处在相对初期的阶段,企业对区块链技术性能、易用程度的较...
知识:共识算法,拜占庭,节点,分布式系统
... 共识算法的最直接的优化方向,除此之外,并发优化也是重要的优化方向。拜占庭容错问题最早由 Leslie Lamport 等学者于 1982 年在论文《The Byzantine Generals Problem》中正式提出,主要描述分布式网络节点通信的容错问题。从 20 世纪 80 年代起,提出了很多解决该问题的算法,这类算法被统称为 BFT 算法。实...
知识:技术,简述,BFT,共识,算法,特性,与,优化,方法,
撰文:李升林,矩阵元首席架构师拜占庭容错问题最早由 Leslie Lamport 等学者于 1982 年在论文《The Byzantine Generals Problem》中正式提出,主要描述分布式网络节点通信的容错问题。从 20 世纪 80 年代起,提出了很多解决该问题的算法,这类算法被统称为 BFT 算法。实用拜占庭容错(Practical BFT,PBFT)算法是最...
知识:共识算法,区块,联盟链,区块链系统
...,该所张振峰团队联合美国新泽西理工学院唐强团队,在区块链核心技术的拜占庭容错(BFT)共识研究中取得重要突破,在国际上提出首个完全实用的异步共识算法“小飞象拜占庭容错(DumboBFT)算法”(简称“小飞象算法”)。区块链领域这一重大突破性成果的研究论文,近日在网络安全旗舰会议—...
知识:共识算法,区块链的,区块链,在区块链
...兴趣可以和我联系。简介在考虑如何将Tari应用在二层时,我们对最有希望的拜占庭共识机制及其应用进行了分析。需要考虑的重要因素是“可伸缩性难题”。在文中提到的这些考虑了关于分散性,安全性和可伸缩性的潜在权衡:去中心化:建立大多数系统所依据的核心原则,要考虑到抗审查性,并确保...
知识:隐私,加密,系列,全网,最全,的,BFT,协议,项目,
...网站公开的技术文档也被诸多专家审视。文档提到,Libra 区块链将使用基于拜占庭容错共识的「LibraBFT」共识算法,而 LibraBFT 则是「HotStuff」的一个变种。 Libra 区块链所采用的 LibraBFT 共识协议的技术论文 这个名为 HotStuff 的算法,究竟是怎样一种「尤物」呢? 顺藤摸瓜,我们发现,HotStuff 算...
知识:区块链,共识,比特币
...于区块链中的,而其中的原因正是因为在区块链中,我们还需要考虑有名的拜占庭将军问题。拜占庭容错和 BFT 共识算法上面在介绍共识算法需要解决的问题时提到了容错,里面提到了两种节点:能正常收发消息的节点,和不能正常发消息的错误节点。但在更加实际的环境中,尤其是在区块链中,节点...
知识:共识算法
...篇论文中,详细介绍了Telegram开放网络的共识机制Catchain。提出的解决方案是拜占庭容错(BFT)权益证明(PoS)算法,与NEO或Cosmos使用的算法类似。BFT算法是尝试解决拜占庭将军问题的解决方案,在该问题中,即使某些节点不可靠或恶意,特定网络的参与者也需要维护其功能。继续阅读硬币电报
知识:权益证明,拜占庭将军问题,算法,拜占庭
...篇论文中,详细介绍了Telegram开放网络的共识机制Catchain。提出的解决方案是拜占庭容错(BFT)权益证明(PoS)算法,与NEO或Cosmos使用的算法类似。BFT算法是尝试解决拜占庭将军问题的解决方案,在该问题中,即使某些节点不可靠或恶意,特定网络的参与者也需要维护其功能。Catchain如何运作只要有三分...
知识:区块,分叉,拜占庭将军问题,区块链浏览器
...节点崩溃、网络故障、丢包等,这种错误类型的节点是没有恶意的,属于非拜占庭错误。第二类错误是节点可能是恶意的,不遵守协议规则。例如验证者节点可以延迟或拒绝网络中的消息、可以提出无效块、可以向不同的对等体发送不同的消息。在最坏的情况下,恶意节点可能会相互协作。这些被称为...
知识:区块,共识算法,公链,以太坊
...分成多步讲解,从简单的场景开始,逐步扩展: BFT的安全性与活性能容忍的拜占庭节点数同步与异步PBFT和两阶段确认三阶段确认的Hotstuff链式Hotstuff BFT的安全性与活性 很多讲BFT或者讲Paxos的文章都会讲拜占庭将军的故事,版本不一,核心思想差不多,这里我们引用百度百科: 拜占庭位于如今的土耳...
知识:Facebook,区块链,Libra
...明共识协议,如Cosmos、Tezos、Algorand和Polkadot,这些协议基于或正在转向使用拜占庭容错(BFT)共识协议。虽然这些算法提供了强大的终结性保证,但其要么所有可靠的节点都采用块,要么一个也不采用(从而消除了在比特币中发现分叉和回滚的可能性),现 有的BFT算法的伸缩性并不好。大多数积极使用的实...
知识:比特币,分叉,节点
...这也是区块链“去中心化”的由来。协议允许一部分节点(一般少于 1/3)是拜占庭节点,它们可以按照自己的意愿选择遵从或者违背协议,发送任意消息或者假装宕机。拜占庭节点可以是被攻击者完全控制的节点,也可以是自身软件出现严重 bug 的节点。这类算法被称作拜占庭容错(Byzantine fault-tolerant...
知识:区块,区块链,区块链的,矿工