【发明授权】一种基于混合拜占庭容错的联盟区块链网络共识方法_重庆邮电大学_202010152890.3 

申请/专利权人:重庆邮电大学

申请日:2020-03-06

公开(公告)日:2022-08-12

公开(公告)号:CN111478795B

主分类号:H04L41/0894

分类号:H04L41/0894;H04L41/142;H04L67/10;H04L9/08;H04L9/32;G06F16/27;G06Q40/04

优先权:

专利状态码:有效-授权

法律状态:2022.08.12#授权;2020.08.25#实质审查的生效;2020.07.31#公开

摘要:本发明涉及一种基于混合拜占庭容错的联盟区块链网络共识方法,属于区块链技术领域。该方法包括:S1:利用分片机制,将区块链网络节点分类为四种节点类型,包含普通、验证、排序和出块节点,其中出块为全节点;S2:由于并行拜占庭容错算法特性,将共识机制分为两个阶段,包括预处理阶段算法和执行阶段算法,执行预处理算法;S3:为了保证并行拜占庭容错算法的正确,利用主节点视图切换算法来保证主节点在共识机制中正常运行;S4:出块节点执行并行拜占庭容错算法来达成出块节点共识,并由本轮共识中的主节点完成出块。本发明相对于目前联盟区块链中的共识机制,提高了共识机制的安全性以及节点达成共识的效率。

主权项:1.一种基于混合拜占庭容错的联盟区块链网络共识方法,其特征在于,该方法包括以下步骤:S1:利用分片机制,将区块链网络节点分类为四种节点类型,包含普通节点、验证节点、排序节点和出块节点,其中出块为全节点;定义分片机制为:假设有n个相同计算能力的无身份处理器,其中f个处理器由拜占庭对手控制;网络接受每个块的事务,块j中的事务i用整数表示;所有处理器都能访问外部指定的约束函数定义处理器之间运行的协议W,该协议输出一个集合X,包含k个单独的分片满足以下条件:1对于给定的安全性参数λ,诚实的处理器以至少1-2-λ的概率在X上达成一致;2给定的分片X满足指定的约束函数C,即3k的值随节点n的大小线性增长,且每个处理器使用的计算和带宽保持恒定,与n和k无关;4分片以轮数进行,每一轮决定一组值其中2s为子集Xi的数量;进行分片时,每个处理器在本地选择其身份识别码IP,PK,它们分别是公用密钥和IP地址;每个处理器在本地搜索满足以下约束的有效随机数:O=HRandomness|IP||PK|nonce≤2γ-D其中,γ表示随机输出位数,D表示网络预定义参数;通过上述步骤,将区块链网络节点分片;S2:将共识机制分为两个阶段,包括预处理阶段算法和执行阶段算法,执行预处理算法;S3:利用主节点视图切换算法来保证主节点在共识机制中正常运行;S4:出块节点执行并行拜占庭容错算法来达成出块节点共识,并由本轮共识中的主节点完成出块。

全文数据:

权利要求:

百度查询: 重庆邮电大学 一种基于混合拜占庭容错的联盟区块链网络共识方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。