(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211149227.3 (22)申请日 2022.09.21 (71)申请人 南开大学 地址 300350 天津市津南区同砚路38号 (72)发明人 苏明　袁也　王南　赵逸文　王刚　 刘晓光　 (74)专利代理 机构 天津创智睿诚知识产权代理 有限公司 12 251 专利代理师 王海滨 (51)Int.Cl. H04L 67/10(2022.01) H04L 9/40(2022.01) G06Q 40/04(2012.01) G06F 16/901(2019.01) (54)发明名称 基于随机序列区块链共识算法的交易数据 安全处理方法 (57)摘要 本发明公开了一种基于随机序列区块链共 识算法的交易数据安全处理方法， 选 取Legendre 序列的周期， 将这个周期划分为长度相等的 个 缝隙 ， 并规定共识机制的穷举搜索的目标难 度值， 穷举搜索的目标为： 在Legendre序列中确 定当前区块穷举搜索所对应的缝隙 ， 根据该 缝隙 找到当前区块所对应的Legendre子序 列的一个起点 ， 使得该起点 所对应的当前区块的Legendre子序列 的值满足小于当前目标难度值。 本发 明每次穷举 搜索以一个特定的 为基础进行， 具有更高 的独立性， 保证数据的安全性。 权利要求书2页 说明书7页 附图2页 CN 115242790 A 2022.10.25 CN 115242790 A 1.一种基于随机序列区块链共识算法的交易数据安全处理方法， 其特征在于， 包括以 下步骤： 步骤1， 区块链初始化阶段 选取Legendre序列的周期 ， 将这个周期划分为长度相等的 个缝隙 ， 并规定共识 机制的穷举搜索的目标难度值 ， 穷举搜索的目标为： 在Legendre序列中确定当前区 块穷举搜索所对应的缝隙 ， 根据该缝隙 找到当前区块所对应的Legen dre子序列 的一个起点 ， 使得该起点 所对应的当前区块的Legendre子序列 的值满足小于当前目标难度 值 ； 其中， 所述起点 是由 和 拼接构成， 是 的高位组成部分， 是 的低位组 成部分； 步骤2， 基于Legendre序列的区块链Po W共识阶段 S2.1更新当前目标难度值 ； S2.2当前节点收集区块链网络上待处理的交易数据， 将这些交易数据打包到区块体 中； S2.3当前节点 寻找当前区块的Legendre子序列的起 点 ， 包括以下步骤： S2.31通过异或运 算得到当前区块所对应的缝隙 ， ； S2.32初始化 为0； S2.33将 与 拼接得到 ， 然后计算出该 对应的 Legendre  子序列 ， 比较 的值 与当前目标难度值 的大小， 如果不满足 ， 则继续执行下一步骤； 如果满足 ， 则将该 填入并组装到当前区块的区块头， 广播该 区块； S2.34将 得到新的 ； S2.35将新的 代入步骤S2.33， 循环执行步骤S2.33 ‑S2.34， 直至找到满足 要求的 为止； S2.4如果在当前节点完成步骤S2.3之前， 当前节点接收到了区块链网络上的其他节点权　利　要　求　书 1/2 页 2 CN 115242790 A 2广播的区块， 则暂停当前 的穷举搜索， 对接收到的区块做检查， 若检查通过， 则 将该区块追加到区块链的尾部， 然后从步骤S2.1开始重新打包新区块， 进 行穷举搜索； 若检 查不通过， 则返回到步骤S2.3， 继续当前 的穷举搜索过程。 2.根据权利要求1所述的基于随机序列区块链共识算法的交易数据安全处理方法， 其 特征在于： 步骤1中， 选取梅森素数 作为Legendre序列的周期 ； 将这个周期划 分为 个缝隙 ， 每个缝隙 长度为 。 3.根据权利要求1所述的基于随机序列区块链共识算法的交易数据安全处理方法， 其 特征在于： 步骤S2.1中， 每当区块链网络全节点共识生产 个区块后， 根据整个区块链网络 的出块速率， 更新当前目标难度值 ， 更新策略如下： 其中 是已有的目标难度值； 是过去区块链网络全节点共 识生产 个区块所花费的时间； 是预设的平均出块时间。 4.根据权利要求3所述的基于随机序列区块链共识算法的交易数据安全处理方法， 其 特征在于： 为 。 5.根据权利要求1所述的基于随机序列区块链共识算法的交易数据安全处理方法， 其 特征在于： 步骤S2.2中， 将当前区块版本号 、 当前区块生成的时间 、 当前区块的 交易的成员证明 、 当前共识机制的穷举搜索的目标难度值 和上一个区 块的Legendre子序列的起 点 填入区块头 。 6.根据权利要求1所述的基于随机序列区块链共识算法的交易数据安全处理方法， 其 特征在于： 步骤2中， 将所有交易数据的哈希数值作为叶子构建一棵默克尔树 ， 在区块链 网络上公开默克尔树的根节点 作为当前区块的交易的成员证明 。 7.根据权利要求1所述的基于随机序列区块链共识算法的交易数据安全处理方法， 其 特征在于： 步骤S2.4中， 检查接收到的区块是否其 。权　利　要　求　书 2/2 页 3 CN 115242790 A 3