(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111454156.3 (22)申请日 2021.12.01 (71)申请人 山大地纬软件股份有限公司 地址 250102 山东省济南市高新区港兴一 路300号 (72)发明人 闵新平　崔立真　李庆忠　赵永光　 于秋波　王敏虾　仪莉　巫双果　 于飞　吴朋　 (74)专利代理 机构 济南圣达知识产权代理有限 公司 372 21 代理人 李琳 (51)Int.Cl. H04L 9/40(2022.01) H04L 12/18(2006.01) H04L 9/32(2006.01) (54)发明名称 一种动态的跨链消息转发方法及系统 (57)摘要 本发明提供了一种动态的跨链消息转发方 法及系统， 消息发起链的各节 点以链间节点对应 关系发送 跨链消息至中继链节 点； 中继链节点验 证所述跨链消息的正确性， 对通过验证的消息签 名； 中继链节点基于协商的动态因子划分群组， 建立群组间节 点发送消息的对应关系； 中继链节 点进行群组 内部节点签名的广播聚合， 当签名个 数达到设定阈值时， 进行群组间节 点签名的广播 聚合， 直至总签名到达预定阈值； 中继链节点按 照所述链间节 点对应关系， 发送携带到达预定阈 值的聚合签名的消息到目标链的节 点， 目标链的 节点验证消息和聚合签名的正确性； 本发明能够 保证消息真实可信不被篡改， 可靠传递； 且能够 提高中继链节点验证消息并聚合签名的效率。 权利要求书2页 说明书7页 附图4页 CN 114362996 A 2022.04.15 CN 114362996 A 1.一种动态的跨链消息转发方法， 其特 征是： 包括以下步骤： 接收消息发起链的各节点以链间节点对应关系发送的跨链消息； 验证所述 跨链消息的正确性， 对通过验证的消息签名； 基于协商的动态因子划分群组， 建立群组间节点发送消息的对应关系； 进行群组内部节点签名的广播聚合， 当签名个数达到设定阈值时， 进行群组间节点签 名的广播聚合， 直至总签名到 达预定阈值； 按照所述链间节点对应关系， 发送携带到达预定 阈值的聚合签名的消息到目标链的节 点， 使其验证消息和聚合签名的正确性。 2.一种动态的跨链消息转发方法， 其特 征是： 包括以下步骤： 消息发起链的各节点以链间节点对应关系发送跨链消息 至中继链 节点； 中继链节点验证所述 跨链消息的正确性， 对通过验证的消息签名； 中继链节点基于协商的动态因子划分群组， 建立群组间节点发送消息的对应关系； 中继链节点进行群组内部节点签名的广播聚合， 当签名个数达到设定阈值时， 进行群 组间节点签名的广播聚合， 直至总签名到 达预定阈值； 中继链节点按照所述链间节点对应关系， 发送携带到达预定 阈值的聚合签名的消息到 目标链的节点； 目标链的节点验证消息和聚合签名的正确性， 任意一个节点接收并验证通过后， 完成 跨链消息转发。 3.如权利要求1或2所述的一种动态的跨链消息转发方法， 其特征是： 链间节点对应关 系以双向最小覆盖原则构造得到， 即消息发起链的每个节点至少要向一个节点发送消息， 接收链的每 个节点至少有一个节点向其发送消息 。 4.如权利要求1或2所述的一种动态的跨链消息转发方法， 其特征是： 所述动态因子为 中继链各节点协商一个一致的随机数作为动态因子， 或直接使用消息哈希值作为动态因 子。 5.如权利要求1或2所述的一种动态的跨链消息转发方法， 其特征是： 基于协商的动态 因子划分群组的具体过程包括： 确定群组个数； 基于动态因子给节点编号， 让不同跨链消息下节点的编号 不同； 根据编号和群组数， 按照取余的方式将中继链节点划分为多个群组， 并建立群组间节 点的对应关系。 6.如权利要求5所述的一种动态的跨链消息转发方法， 其特征是： 取中继链节点数量开 平方后向下 取整得到整数n作为群组个数。 7.如权利要求5所述的一种动态的跨链消息转发方法， 其特征是： 基于动态 因子给节点 编号时， 将节点ID和跨链消息的哈希值合并后计算哈希值， 根据计算的哈希值结果排序后 顺序编号； 或， 按照取余的方式划分群组的具体过程中， 按照节点编号和群组数取余后余数相同 的节点作为 一组来划分群组。 8.如权利要求1或2所述的一种动态的跨链消息转发方法， 其特征是： 建立群组间节点 发送消息的对应关系的具体步骤包括： 将群组内的节点按照排序编号从小到大的顺序形成权　利　要　求　书 1/2 页 2 CN 114362996 A 2一个有序列 表， 节点和其它群组中与本节点在列 表中位置相同的节点建立发送消息对应关 系， 列表中位置最后的节点同时和其它群组中比本节点位置更靠后的节点建立发送消息对 应关系。 9.如权利要求1或2所述的一种动态的跨链消息转发方法， 其特征是： 当签名个数达到 设定阈值时， 进行群组间节点签名的广播聚合的具体过程包括： 中继链节点在群组内聚合的签名个数够阈值后， 向其它群组的对应节点广播本群组 的 聚合签名， 节点收到其它群组的聚合签名后再次进行聚合。 10.一种动态的跨链消息转发系统， 其特 征是： 包括： 消息发起链， 包括多个区块链节点， 用于以链间节点对应关系发送跨链消息至中继链 节点； 中继链， 包括多个区块链节点， 用于验证所述跨链消息的正确性， 对通过验证的消息签 名； 基于协商的动态因子划分群组， 建立群组间节点 发送消息的对应关系； 进 行群组内部节 点签名的广播聚合， 当签名个数达到设定阈值时， 进 行群组间节点签名的广播聚合， 直至总 签名到达预定阈值； 按照所述链间节点对应关系， 发送携带到达预定阈值的聚合签名的消 息到目标链的节点； 目标链， 包括多个区块链节点， 用于接收中继链节点发送的带有聚合签名的跨链消息， 并验证消息和聚合签名的正确性。权　利　要　求　书 2/2 页 3 CN 114362996 A 3