|  客服中心  |  合作联系
搜刊网
学术热点
行业资讯
软件所等提出首个完全实用的异步共识算法“小飞象拜占庭容错算法”
发布时间:2021-02-18 来源:软件研究所 访问:

  近日,中国科学院软件研究所研究员张振峰团队与美国新泽西理工学院(现悉尼大学副教授)唐强团队在区块链核心技术——拜占庭容错(BFT)共识研究中取得突破,提出首个完全实用的异步共识算法——小飞象拜占庭容错(DumboBFT)算法,研究成果以Dumbo: Faster Asynchronous BFT Protocols为题发表于网络安全旗舰会议ACM CCS(第27届国际计算机与通信安全大会)。在异步BFT共识算法设计领域,我国此前未有重要研究成果在国际顶级会议上发表。

  拜占庭容错(BFT)共识算法是区块链的核心技术,也是确保区块链安全可靠运行、提升区块链扩展能力和运行性能的核心算法。BFT共识算法具有运行性能高、资源消耗低、易于部署等特点,广泛应用于国内外区块链系统中。异步BFT算法能够容忍网络通信故障、抵抗拜占庭敌手恶意攻击,是保障区块链在互联网环境下健壮运行的理想共识技术。

  如何设计高效的异步BFT共识算法,是密码学和分布式计算领域的著名难题。自上世纪80年代起,国内外学者先后对这一难题进行了探索。第一个接近实用的异步共识算法是在2016年提出的HoneyBadgerBFT算法,已被应用于蚂蚁链等区块链平台。为设计完全实用的异步共识算法,软件所于2015年开展小飞象拜占庭容错算法研究工作。该算法以独到视角对HoneyBadgerBFT算法进行分析,揭示其性能受限的根源是大量随机化子模块调用导致的运行时间增加,提出了全新的可证明可靠广播(provable reliable broadcast)原语,并给出了基于门限数字签名技术的高效构造方法,通过一种创新性的多值拜占庭共识应用,在容忍1/3的恶意节点的同时,突破了异步共识算法在性能上的设计挑战。

  在遍布全球四大洲的100个共识节点的测试网络中,小飞象拜占庭容错算法DumboBFT的确认延迟时间为24秒、不到HoneyBadgerBFT算法的1/20,交易吞吐量为每秒近1.8万笔、是HoneyBadgerBFT算法的9倍多。此外,软件所特别研究助理路远等人进一步提出了小飞象多值共识算法(Dubmo-MVBA),在消息数量、通信代价和运行时间等关键性能指标上均达到了渐进理论最优,回答了国际密码界关于“如何提升异步共识算法的关键性能指标”这一问题。小飞象共识算法的创造性突破,解决了异步共识算法设计的理论难题,在性能上大幅提升并超越了当前工业界采用的HoneyBadgerBFT,成为国际首个完全实用的异步共识算法,可为我国区块链基础设施建设提供强安全、高性能、可扩展的新一代核心技术。

图1.Dumbo BFT协议执行流程

图2.Dumbo BFT和HoneyBadger BFT在全球互联网中的实际性能对比

图3.Dumbo-MVBA协议和HoneyBadger BFT协议的渐近复杂度对比

相关文章
热门资讯
摘要:9月28日-29日,《两岸关系》杂志社社长任勉一行3人来漯河临颍就陈星聚杯太极拳比赛筹备工作情况进行调...
精品推荐
摘要:摘 要:健康的心理素质是健康人的必备素质。在学科教学中进行心理健康的教育,是心理健康教育的重要途径...
热门期刊
中国法学中国法学
《中国法学》杂志,于1984年经国家新闻出版总署批准正式创刊,CN:11-1030/D,本刊在国内外有广泛的覆盖面,题材新...
重庆电子工程职业学院学报重庆电子工程职业学院学报
《重庆电子工程职业学院学报》杂志,于2002年经国家新闻出版总署批准正式创刊,CN:50-1196/Z,本刊在国内外有广...
摩托车信息摩托车信息
《摩托车信息》杂志,于1987年经国家新闻出版总署批准正式创刊,CN:50-1111/U,本刊在国内外有广泛的覆盖面,题材...
Tsinghua Science and TechnologyTsinghua Science and Technology
《Tsinghua Science and Technology》创刊于1996年,现为双月刊,大16开,国内外公开发行。 《Tsinghua Science ...
畜牧与兽医畜牧与兽医
《畜牧与兽医》杂志,于1935年经国家新闻出版总署批准正式创刊,CN:32-1192/S,本刊在国内外有广泛的覆盖面,题材...
数理化学习数理化学习
《数理化学习》杂志,于2007年经国家新闻出版总署批准正式创刊,CN:23-1575/G4,本刊在国内外有广泛的覆盖面,题材...

友情链接
中教杯 国家新闻出版总署 中国知网 万方数据 维普网 中国科学院 中国国家图书馆 央视英文版 中国留学网 中青网 中国国家人才网 中国经济网 中国日报网 中国新闻网 中国学术期刊网
编辑QQ
编辑联络
2007-2023
中文学术期刊检索机构
bianjibu777@qq.com
联系我们

版权所有©2007- 2023 中国学术期刊网(qikanw.com) All Rights Reserved 京ICP备2021008252号
本站是学术论文网络平台,若期刊网有侵犯您的版权,请及时与期刊网客服取得联系,联系信箱: bianjibu777@qq.com    
中国学术期刊网