链资讯 链资讯
Ctrl+D收藏链资讯

如何读懂区块链技术?“小飞象算法”有何过人之处?

作者:

时间:

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

在以“去中心化”为主要特征的区块链技术中,共识算法为什么重要?什么是“拜占庭容错共识算法”?“小飞象算法”又有哪些过人之处?

共识算法为什么重要?

“去中心化”是区块链的特征之一。在一个去中心化的系统里,没有负责“拍板”的角色,这就好比一个临时组成的旅游团,有人想往东,有人想往西。

“中心化”与“去中心化”

再举一个更加贴近生活的例子,在传统的金融系统里,A向B转账了一笔钱,这个行为会被保存在银行数据库里,交易数据的真实性由银行这样的传统机构保证,以他们的记录为准。

但是在比特币这种“去中心化”的区块链系统中,可能有的节点记录了A向B转账的事情,有的节点没有记录,那到底有没有转账这回事?以谁的记录为准?

道富正与客户合作开发加密货币解决方案:金色财经报道,美国道富银行副总裁兼全球市场负责人Nadine Chakar在接受采访时表示,加密货币最近的价格下跌根本没有影响需求和兴趣。而且没有一天你不会看到一些大型对冲基金或一些大型投资者概述他们对数字技术的支持。为了满足这一需求,道富正在与客户合作开发解决方案,帮助他们配置比特币和其他加密资产。道富也是几家希望提供交易所交易基金的基金经理的合作伙伴。不过,Chakar表示,该银行还没有准备好通过托管服务进入市场。Chakar也不认为会建立一个去中心化的银行生态系统来取代银行或传统金融机构。Chakar将DeFi传统金融整合之间的平衡视为“甜蜜点”,但认为该行业仍处于起步阶段。此前消息,道富成立了数字金融部门State Street Digital,该部门将由道富副总裁Nadine Chakar领导,专注于加密货币、央行数字货币、区块链、DeFi等领域。[2021/7/24 1:12:16]

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

因此,在区块链的世界里,不同的节点通过预设共识算法最终达到数据的一致性,这其实就是一种通用性规则,每个人只要按照这个规则参与运行,结果即可得到其他人的认可。

“拜占庭容错共识算法”与拜占庭有何关系?

在实际运行中,共识算法并非无懈可击。来自各方的挑战经常会影响共识的达成,其中最大的挑战还是源自“信任问题”。

1982年,图灵奖获得者莱斯利·兰伯特(Leslie Lamport)等在论文中提出了这样一个可能令共识算法失灵的情况假设,即“拜占庭将军问题”。

什么是 “拜占庭将军问题”?

由此可见,拜占庭容错(Byzantine Fault Tolerance, BFT)共识算法是由拜占庭将军问题衍生出来的共识算法,其目的是要解决在非信任环境下,如何达成共识。

类似的故事在中国的历史上更为普遍,例如战国时期的“合纵连横”:秦国的势力不断强大,成为其他六国的共同威胁,于是六国“合纵”,合力抵抗强秦。与此同时,秦国也通过“连横”分别与六国联盟,目的是破坏六国间的“合纵”,以便孤立各国,各个击破。

在上述背景下,无论秦国还是其他六国,均面临所谓的“拜占庭将军问题”——既要联合作战,又要防范自己被灭。那时候的古人往往通过人质或联姻等手段建立信任,而在区块链的语境中,类似的问题可以由“拜占庭容错共识算法”来解决。

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

“小飞象算法”有何过人之处?

此次研究成果主要完成人张振峰研究员在接受采访时表示,如何设计高效的异步“拜占庭容错共识算法”,这是密码学和分布式计算领域的著名难题。自20世纪80年代起,包括多位图灵奖得主在内的众多国际著名学者先后对这一难题进行探索,2016年提出的“蜜獾算法”(Honey Badger BFT)是第一个接近实用的异步共识算法,已被应用于区块链平台。

张振峰指出,为设计完全实用的异步共识算法,中科院软件所于2015年开展“小飞象算法”研究工作,该算法以独到视角对“蜜獾算法”进行分析,揭示其性能受限的根源是大量随机化子模块调用导致的运行时间增加,提出全新的可证明可靠广播原语,通过密码学“证明”保证了交易广播的正确完成,并给出基于门限数字签名技术的高效构造方法,通过一种创新性的多值拜占庭共识应用,将对交易的共识转换为对“证明”的共识,使“小飞象算法”在容忍1/3的恶意节点的同时,突破异步共识算法在性能上的设计挑战。

目前,在遍布全球四大洲的100个共识节点的测试网络中,“小飞象算法”的确认延迟时间为24秒、不到“蜜獾算法”的1/20,交易吞吐量为每秒近1.8万笔、是“蜜獾算法”的9倍多。

张振峰还表示,联合团队完成“小飞象算法”的创造性突破,不仅解决了异步共识算法设计的理论难题,而且在性能上大幅提升并全面超越当前工业界采用的“蜜獾算法”,从而成为国际首个完全实用的异步共识算法。这项研究成果,可为中国区块链基础设施建设提供强安全、高性能、可扩展的新一代核心技术。

标签:区块链HAKHAKAKAR什么叫做区块链技术HAKA币HAKA价格KAREN

以太坊交易热门资讯
金色DeFi日报 | V神:虽然Uniswap比传统订单簿交易效率要低 但其更成功

DeFi数据 1.DeFi总市值:804.87亿美元市值前十币种涨跌幅,金色财经制图,数据来源Coingecko 2.过去24小时去中心化交易所的交易量:24.1亿美元 交易量排名前十的DEX 数据来源:Debank 3.DeFi借贷平台借款总量:76.3亿美元DeFi借贷平台借款占比,金色财经制图。

金色观察 | 以太坊矿工疯狂:有矿机不到60天回本 有人笔记本挖矿

自2020年年中开始的加密货币牛市,其中一个大赢家肯定是矿工,尤其是以太坊矿工。 在刚刚过去的2021年1月,以太坊矿工收入达到了8亿美元,超过了2018年1月历史最高纪录的7.62亿美元。Glassnode近日数据也显示,以太坊矿工在一小时内赚取了350万美元,这是迄今为止最高的每小时收入。

“共识”引导大众:散户VS机构对撞出加密货币的新世界

投资,一直被认为是庄家游戏。散户作为被收割的存在,只能在不断挥舞的镰刀中小心游走,拾取一点点生存物资。然而随着一只被做空的美国股票不断突破历史新高,散户与资本大战的战歌不断在全世界各国和整个投资界响起—— 投资世界,变天了。

CoinEx全部销毁未解锁的CET10.8亿枚 进入绝对通缩时代

2020年减半元年的到来,推动了比特币、以太坊等主流币进入高速发展阶段。比特币更是在承接2020年末尾揭开2021年新章之际,所向披靡一路上涨突破5万美元,屡创历史新高;以太坊乘着DeFi的东风,短短半年时间实现了410.11%的价格增长;DOT、UNI、AAVE等各大龙头项目也让持有者赚得盆满钵满。

被比特币涨服?梳理银行巨头和传统机构的数字货币布局

马斯克自己或许也没有想到,自己创办的特斯拉豪掷15亿美金买入比特币后仅10天,浮盈便达8亿美元超过了自己造车十几年的盈利,而首富以及各大传统机构的“喊单”也直接将比特币市值带入了万亿美元的大关。 与此同时,Saylor的微策略公司再度通过可转债成功超募到10.5亿美金,以继续购买BTC的“弹药”,该公司已经从去年开始陆续买入了7万多枚比特币。

比特币突破47000万美元 一枚比特币可换一斤半黄金

2021年2月9日早八点,据欧易OKEx行情显示,比特币再次向上突破,最高报价47480.8美金,冲击50000美金关口。比特币破新高,与新晋世界首富、特斯拉总裁马斯克密近期的言论不可分。