宇宙链 宇宙链
Ctrl+D收藏宇宙链

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

作者:

时间:1900/1/1 0:00:00

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

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

共识算法为什么重要?

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

加密钱包Giddy完成690万美元融资:4月27日消息,加密钱包 Giddy 宣布完成 690 万美元新一轮融资,本轮融资由 Pelion Venture Partners、Peak Capital Partners、Clarke Capital 等参投,其中包括来自 Fortnite 联合创始人 Geremy Mustard 的战略投资。Pelion 在 2022 年领投了 Giddy 的 800 万美元融资,迄今为止,该公司的总投资已超过 1500 万美元。

Giddy 表示,新资本的收益将用于推进其战略,通过其可恢复的自我保管智能钱包技术将加密技术普及到大众。[2023/4/27 14:31:21]

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

区块链图书出版平台Libraro完成200万英镑融资:金色财经报道,区块链图书出版平台 Libraro 宣布完成 200 万英镑融资,投资方包括 nChain 和 Web3 孵化项目 Block Dojo 等。Libraro 允许作家将自己的作品内容发布到其平台,并通过区块链技术记录和保护上传材料版权来确保平台「完整性」,该公司还推出了 NFT 数字藏品作为用户激励。[2023/4/25 14:26:03]

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

Celsius:Celsius CEO及员工均正努力工作以稳定流动性和运营:6月28日消息,Watcher.Guru推特发文表示,加密借贷平台Celsius Network告诉Watcher Guru:“包括我们的CEO在内的所有Celsius员工都在努力工作,以稳定流动性和运营。”

此前报道,Celsius拒绝律师的破产保护申请建议,推出HODL模式寻求用户支持。[2022/6/28 1:35:53]

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

加密支付公司Mercuryo全球用户达300万:金色财经报道,领先的加密支付公司Mercuryo宣布其在全球拥有300万用户。Mercuryo是一个全球支付平台,为来自法定和加密世界的企业提供广泛的金融服务,可通过单一API集成访问。自2018年成立以来,Mercuryo已获得200多家合作伙伴,与Binance、TrustWallet和1inch等领先的行业参与者合作,为全球企业加速增长并增加收入。2021年6月,它在由TargetGlobal牵头的A轮融资中筹集了1250万欧元。(finextra)[2022/5/24 3:37:25]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

来源:金色财经

标签:区块链SIUCelsiusELS区块链了多少人celsius币用途celsius币官网AngelsCreed

币安app官方下载最新版热门资讯
圣路易斯州联邦储蓄行行长称比特币不会对美元统治地位构成挑战

点击上方“蓝色字”可关注我们!暴走时评:圣路易斯州联邦储蓄银行行长JamesBullard认为,比特币不论涨跌,都不会影响到美元的全球统治地位。他同时将比特币作为一种避险资产与黄金进行了比较.

1900/1/1 0:00:00
如何“原地扩容” 将Layer 2带给DeFi而非DeFi迁移至Layer 2

今天我们正式发布CelerNetwork旗下最新解决方案:Layer2.finance.Layer2.finance致力于降低DeFi使用门槛,让普罗大众再不必担心高昂的交易手续费.

1900/1/1 0:00:00
比特币虽然站上5万美金关口 但是小周期已经出现顶背离

????投资非一日之功,需胜不骄败不馁!很多币友初入币圈赚了一桶金后为何陆陆续续加倍还给市场?这个市场是多变的,只有不断的学习,不断的进步才能在币圈占有一席之地!愿大家像松鼠一样灵动,勤劳.

1900/1/1 0:00:00
余恒说币:2月18日主流币多币种行情走势分析及布局思路

  BTC   比特币价格今天开盘大幅冲高,早间走出新高后开始回落,4小时图上可以看到,价格两次冲高回落促使攻击线上行力度变缓,同时指标系统给出一定的回调讯号,下午时段需重点关注下方支撑位置破位情况,一旦破位将打开较大的回调空间.

1900/1/1 0:00:00
牛年十大猜想 你最关心啥?

中国经济增速再次破八? 国际货币基金组织总裁格奥尔基耶娃前不久表示,IMF预计今年中国经济将增长8.1%。中金公司等机构预计今年中国经济增长区间在8%~9.5%.

1900/1/1 0:00:00
第二波公开 LAND 销售开启 Pranksy Metapurse和 Yield Guild Games正式加入阵营

来源:TheSandbox翻译:BeepCrypto哈喽伙伴们!我们非常高兴TheSandbox第二波公开LAND销售,将于UTC2月25日下午1点正式启动,本轮售卖.

1900/1/1 0:00:00