区块链网站|NFTS 区块链技术 如何阅读区块链科技?问与答A

如何阅读区块链科技?问与答A

广告位

如何读懂区块链技术?|思客问答

近日,中科院软件所张振丰团队联合新泽西理工学院唐强团队,在区块链核心技术拜占庭容错(BFT)一致性研究上取得重要突破,提出首个完全实用的异步一致性算法& quot小飞象BFT & quot;(简称小飞象BFT算法)在国际上。

为什么共识算法在以& quot分散化& quot?什么是& quot拜占庭容错一致性算法& quot?小飞象算法有什么优势?

共识算法为什么重要?

"分散化& quot是区块链的特色之一。在一个分散的系统中,没有决策的角色。它& # 039;这就像一个临时旅游团。有些人想去东方,有些人想去西方。

"集中化& quot和& quot分散化& quot

再举一个更贴近生活的例子。在传统的金融体系中,甲转账一笔钱给乙,这个行为会被保存在银行数据库中。交易数据的真实性由银行等传统机构保证,以其记录为准。

然而,在& quot分散& quot比特币的区块链系统,有些节点可能会记录从A到B的转账,而有些则不会。那么有没有转学这种事呢?谁的记录为准?

显然,在上述两种情况下,整个系统通过适当的共识机制做出统一的决定是非常重要的。

所以在区块链的世界里,不同的节点最终通过预设的共识算法达到数据的一致性,这其实是一个普适的规则。只要大家都按照这个规则参与操作,结果就能得到别人的认可。

拜占庭容错共识算法和拜占庭有什么关系?

实际上,共识算法并不是无懈可击的。来自各方面的挑战往往影响共识的达成,其中最大的挑战来自& quot信任问题& quot。

1982年,图灵奖获得者莱斯利兰波特(Leslie Lamport)等人提出了这样一个可能使共识算法失败的情境假设,即& quot拜占庭一般问题& quot。

视频加载.

什么是& quot拜占庭一般问题& quot?资料来源:科技银行

因此,拜占庭容错(Byzantine Fault Tolerance,BFT)共识算法是从拜占庭一般问题中衍生出来的一种共识算法,其目的是解决在不可信环境下如何达成共识。

类似的故事在中国历史上更为常见,比如& quot团结连横& quot战国时期的秦国& # 039;美国的实力不断增强,成为其他六国的共同威胁,因此六国& quot联合& quot联合起来抵抗强秦。与此同时,秦国也通过& quot连横& quot,目的是摧毁& quot工会& quot在六国之中,以此来孤立各个国家,一个一个的瓜分。

在上述背景下,无论是秦国还是其他六国,都面临着所谓的& quot拜占庭一般问题& quot3354.他们不得不并肩作战,防范自己的毁灭。当时,古人往往通过人质或婚姻建立信任,而在区块链的背景下,类似的问题可以通过& quot拜占庭容错一致性算法& quot。

因此,作为区块链的关键核心技术,& quot拜占庭容错一致性算法& quot是保证区块链安全可靠运行,提高其可扩展性和性能的核心算法。具有高性能、低资源消耗、易部署等特点,受到业界青睐,广泛应用于中外区块链系统。

小飞象算法有什么优势?

这项研究成果的主要作者张振丰研究员在接受采访时表示,如何设计一个高效的异步& quot拜占庭容错一致性算法& quot是密码学和分布式计算领域中众所周知的问题。自20世纪80年代以来,包括多位图灵奖获得者在内的许多国际知名学者相继对这一难题进行了探索。蜜獾BFT于2016年提出,是第一个实用的异步一致性算法,已应用于区块链平台。

张振丰指出,为了设计出完全实用的异步一致性算法,中国科学院软件研究所开展了& quot小飞象算法& quot2015年。这个算法分析了& quot蜜獾算法& quot从独特的角度,揭示了其性能受限的根本原因是大量随机化子模块调用导致的运行时间增加。提出了一种新的可证明的、可靠的广播原语,并用密码& quot证明& quot。给出了一种基于门限数字签名技术的高效构造方法。通过多值拜占庭共识的创新应用,将交易共识转化为& quot证明& quot,使Dumbo算法可以容忍1/3的恶意节点,突破异步一致性算法的性能设计挑战。

目前,在遍布四大洲的100个共识节点的测试网络中,Dumbo算法的确认延迟为24秒,不到蜜獾算法的1/20,事务吞吐量接近每秒18000个事务,是蜜獾算法的9倍以上。

张振丰还表示,联合团队实现的Dumbo算法的创造性突破,不仅解决了异步一致性算法设计的理论难题,而且性能大幅提升,完全超越了当前业界采用的蜜獾算法,成为全球首个完全实用的异步一致性算法。该研究成果可为我国区块链基础设施建设提供具有强安全性、高性能和可扩展性的新一代核心技术。

来源:新华网思科综合

规划:刘娟

制片人:唐心怡

编辑:周

校对:王欣荣

广告位
本文来自网络,不代表区块链网站|NFTS立场,转载请注明出处:https://www.qklwz.com/qkl/jishu/20637.html

作者: 区块链动态

上一篇
下一篇

发表评论

您的电子邮箱地址不会被公开。

返回顶部