(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202211028816.6 (22)申请日 2022.08.25 (65)同一申请的已公布的文献号 申请公布号 CN 115118437 A (43)申请公布日 2022.09.27 (73)专利权人 人民法院信息技 术服务中心 地址 100745 北京市东城区东交民巷27号 专利权人 上海协成新 技术发展有限公司 (72)发明人 刘博　曹金海　周喆　孙福辉　 王晓燕　 (74)专利代理 机构 北京三友知识产权代理有限 公司 11127 专利代理师 刘飞　贾磊 (51)Int.Cl. H04L 9/32(2006.01)G06Q 50/18(2012.01) (56)对比文件 CN 112565264 A,2021.0 3.26 WO 2022121461 A1,202 2.06.16 WO 2021120253 A1,2021.0 6.24 CN 114781007 A,202 2.07.22 CN 111488396 A,2020.08.04 WO 201908 8397 A1,2019.0 5.09 审查员 张倩 (54)发明名称 基于一致性哈希和路径证明的多签验证方 法、 装置及设备 (57)摘要 本说明书提供了一种基于一致性哈希和路 径证明的多签验证方法、 装置及设备， 该方法包 括： 预先生成以默克尔哈希树的根节 点为合同标 识的多签合同； 多签合同中各签约用户的地址哈 希以哈希环方式存储； 默克尔哈希 树以各地址哈 希作为叶子节 点， 以合同消息哈希作为根节点的 子节点之一构建； 向签名发起方提供随机叶子节 点， 其是从默克尔哈希树中随机选择的叶子节 点； 接收签名发起方提供的合同签名， 其中包含 根节点至随机叶子节点的路径证明； 根据哈希环 中的地址哈希验证路径证明是否成立； 如果成 立， 则更新合同签署人数； 当合同签署人数达到 多签阈值时， 确认多签合同完成多签验证。 本说 明书实施例可减少多签验证占用的存储空间， 提 高多签验证的隐私安全。 权利要求书2页 说明书10页 附图7页 CN 115118437 B 2022.10.28 CN 115118437 B 1.一种基于一 致性哈希和路径证明的多签验证方法， 其特 征在于， 包括： 预先生成以默克尔哈希树的根节点作为合同标识的多签合同； 所述多签合同中每个签 约用户的地址哈希以哈希环方式存储； 所述默克尔哈希树以每个所述地址哈希作为叶子节 点， 且以合同消息哈希作为所述 根节点的子节点之一构建得到； 向签名发起方提供随机叶子节点， 所述随机叶子节点是从所述默克尔哈希树中随机选 择的叶子节点； 接收所述签名发起方提供的合同签名； 所述合同签名中包含所述根节点至所述随机叶 子节点的路径证明； 根据所述哈希环中的地址哈希验证所述路径证明是否成立； 如果所述路径证明成立， 则更新合同签署人 数； 当合同签署人 数达到多签阈值时， 确认所述多签合同完成多签验证。 2.如权利要求1所述的基于一致性哈希和路径证明的多签验证方法， 其特征在于， 在根 据所述哈希 环中的地址哈希验证所述路径证明是否成立之前， 还 包括： 判断是存在以所述默克尔哈希树的根节点作为 合同标识的多签合同； 如果存在以所述默克尔哈希树的根节点作为合同标识的多签合同， 则进一步判断该多 签合同内的哈希 环中是否存所述签名发起方对所述多签合同的已签署标记； 如果不存在所述签名发起方对所述多签合同的已签署标记， 则触发根据 所述哈希环中 的地址哈希验证所述路径证明是否成立。 3.如权利要求1所述的基于一致性哈希和路径证明的多签验证方法， 其特征在于， 所述 根据所述哈希 环中的地址哈希验证所述路径证明是否成立， 包括： 根据路径证明 中的默克尔路径从所述哈希 环中获取关联节点； 根据所述关联节点计算 新根节点； 判断所述 新根节点与所述哈希 环内的根节点是否一 致； 如果一致， 则确认所述路径证明成立。 4.如权利要求1所述的基于一致性哈希和路径证明的多签验证方法， 其特征在于， 所述 合同签名为异步并行签署的合同签名。 5.如权利要求1所述的基于一致性哈希和路径证明的多签验证方法， 其特征在于， 所述 更新合同签署人 数， 包括： 在所述哈希环内将所述签名发起方对所述多签合同的签署状态标记变更为已签署标 记， 并将所述多签合同内的签名计数器的计数值加一。 6.如权利要求1所述的基于一致性哈希和路径证明的多签验证方法， 其特征在于， 每个 签约用户的地址哈希根据公式 获得； 其中， 为第i个签约用户的地址哈希， 为第i个签约用户选择的随机数， 为第i个签约用户的地址， sha3为哈希算法。 7.一种基于一 致性哈希和路径证明的多签验证装置， 其特 征在于， 包括： 生成模块， 用于预先生成以默克尔哈希树的根节点作为合同标识 的多签合同； 所述多 签合同中每个签约用户的地址哈希以哈希环 方式存储； 所述默克尔哈希树以每个所述地址 哈希作为叶子节点， 且以合同消息哈希作为所述 根节点的子节点之一构建得到；权　利　要　求　书 1/2 页 2 CN 115118437 B 2提供模块， 用于向签名发起方提供随机 叶子节点， 所述随机 叶子节点是从所述默克尔 哈希树中随机 选择的叶子节点； 接收模块， 用于接收所述签名发起方提供的合同签名； 所述合同签名中包含所述根节 点至所述随机叶子节点的路径证明； 验证模块， 用于根据所述哈希环中的地址哈希验证所述路径证明是否成立； 如果所述 路径证明成立， 则更新 合同签署人 数； 确认模块， 用于当合同签署人 数达到多签阈值时， 确认所述多签合同完成多签验证。 8.一种计算机设备， 包括存储器、 处理器、 以及存储在所述存储器上的计算机程序， 其 特征在于， 所述计算机程序被所述处理器运行时， 执行根据权利要求 1‑6任意一项 所述方法 的指令。 9.一种计算机存储介质， 其上存储有计算机程序， 其特征在于， 所述计算机程序被计算 机设备的处 理器运行时， 执 行根据权利要求1 ‑6任意一项所述方法的指令 。权　利　要　求　书 2/2 页 3 CN 115118437 B 3