基于多领导者拜占庭容错共识的高鲁棒性交易打包方法技术

本发明专利技术公开了基于多领导者拜占庭容错共识的高鲁棒性交易打包方法，属于区块链技术领域；本发明专利技术包括以下内容：

【技术实现步骤摘要】
基于多领导者拜占庭容错共识的高鲁棒性交易打包方法


[0001]本专利技术涉及区块链
，具体为基于多领导者拜占庭容错共识的高鲁棒性交易打包方法
。

技术介绍

[0002]区块链被描述为一个使用非对称加密算法和哈希函数的数据结构，以确保数据不可能被篡改和伪造
。
区块链中的数据块代表了用户之间按时间顺序的转移交易
。
在加密货币中，区块链是一个去中心化的分布式账本，能够在不涉及任何中心角色或第三方的情况下实现端到端的数字资产自由转移
。
由于其基本特征，如去中心化
、
防篡改和可追溯性，区块链也可以作为一个分布式网络协议，使不同的参与者之间建立起信任关系，而他们并不认识对方
。
经过十多年的发展，区块链技术不仅被应用于加密货币领域，也越来越多地被应用于其他领域，如物联网
、
医疗和教育等
。
提供区块链技术可以应用的各种场景，目前的研究重点是设计更有效和安全的区块链系统
。
[0003]BFT
协议作本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
基于多领导者拜占庭容错共识的高鲁棒性交易打包方法，其特征在于，基于
Tusk
共识协议进行设计，在
Tusk
共识协议中增加打包策略控制模块来控制领导者的交易打包行为，具体实现方法如下：
S1、
交易划分设计：根据交易的哈希值将空间划分为若干个桶，桶的数量与已知的领导者相同；将客户端生成的每笔交易根据哈希值分配到一个桶中；
S2、
领导者打包策略设计：包括环重构设计和协作机制设计，基于
S1
所述内容，构造一个领导者
‑
桶相间的环，每个领导者对自己在环上相邻的两个桶具有打包权限，每个桶被相邻的两个领导者控制；
S3、
区块验证设计：节点接受消息后检测对应节点是否按照指定规则进行交易的打包行为，是则进行正常共识，否则将其作为作恶证据检举
。2.
根据权利要求1所述的基于多领导者拜占庭容错共识的高鲁棒性交易打包方法，其特征在于，假设领导者和桶的个数为
n
，领导和桶的编号都是
{1,2,
…
n}
，
S2
中所述环重构设计具体包括如下内容：
A1、
设置一个长度为
n
的排列
p
＝
{1,2,
…
,n}
，每次需要重构策略环的时候令
p
循环右移；
A2、
设置一个长度为
n
的排列
q
＝
{1,2,
…
,n}
，通过分布式完美随机硬币对
q
进行随机排列；
A3、
对于编号为
i
的领导者，将领导者
i
和编号为
p[i]
，
q[i]
的桶连边，形成若干个多元环；所述连边操作采用并查集进行；
A4、
遍历所有领导者，判断是否和1号领导者在同一个环，如果领导者
i
和1号领导者不在同一个环，从1号领导者所在的环随机选择一个领导者
x
，从

【专利技术属性】
技术研发人员：程才，王文斌，曲雯毓，
申请(专利权)人：天津大学，
类型：发明
国别省市：