(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210818362.6 (22)申请日 2022.07.12 (71)申请人 长春吉大正元信息技 术股份有限公 司 地址 130012 吉林省长 春市前进大街2 266 (72)发明人 孙林红　韩璇　 (74)专利代理 机构 北京品源专利代理有限公司 11332 专利代理师 骆文欣 (51)Int.Cl. H04L 9/32(2006.01) H04L 9/06(2006.01) H04L 9/30(2006.01) (54)发明名称 签名方法、 验签方法及电子设备 (57)摘要 本发明实施例公开了一种签名方法、 验签方 法及电子设备。 具体实施方案为： 对待签名消息 进行编码处理， 得到目标编码数据； 根据所述目 标编码数据的各编码位的编码值， 从至少两个候 选哈希签名算法中， 选取相应编码位的目标哈希 签名算法； 采用所述目标哈希签名算法对相应编 码位对应的签名私钥进行哈希计算， 得到相应编 码位的签名值； 根据所述目标编码数据中各编码 位的排列顺序， 将相应编码位的签名值顺序组 合， 得到所述待签名消息的签名数据。 上述方式 能够在对待签名消息进行签名时， 在不降低一次 签名安全强度的前提下， 减少一次签名所需的签 名私钥的数量， 缩短签名尺寸。 同时， 采用哈希签 名算法代 替现有的算法， 能够实现抗量子计算攻 击。 权利要求书2页 说明书14页 附图4页 CN 115242402 A 2022.10.25 CN 115242402 A 1.一种签名方法， 其特 征在于， 包括： 对待签名消息进行编码处 理， 得到目标编码数据； 根据所述目标编码数据的各编码位的编码值， 从至少两个候选哈希签名算法中， 选取 相应编码位的目标哈希签名算法； 采用所述目标哈希签名算法对相应编码位对应的签名私钥进行哈希计算， 得到相应编 码位的签名值； 根据所述目标编码数据中各编码位的排列顺序， 将相应编码位的签名值顺序组合， 得 到所述待签名消息的签名数据。 2.根据权利要求1所述的方法， 其特征在于， 所述根据所述目标编码数据的各编码位的 编码值， 从至少两个候选哈希签名算法中， 选取相应编码位的目标哈希签名算法， 包括： 将所述目标编码数据中的各编码值 转化成预设进制的计数值； 根据各编码位的计数值， 从至少两个候选哈希签名算法中， 选取相应编码位的目标哈 希签名算法； 其中， 所述 候选哈希签名算法的数量与所述预设进制的基数相等。 3.根据权利要求2所述的方法， 其特 征在于， 所述预设进制为 二进制。 4.根据权利要求1 ‑3任一项所述的方法， 其特征在于， 各所述候选哈希签名算法对应散 列函数相同， 且不同候选哈希签名算法的随机种子数值 不同。 5.一种验签方法， 其特 征在于， 包括： 获取待验签消息和所述待验签消息的签名数据； 对所述待验签消息进行编码处理， 得到参考编码数据； 其中， 所述签名数据中各签名位 的签名值与所述 参考编码数据中各编码位的编码值相对应； 根据所述参考编码数据的各编码位的编码值， 从至少两个候选哈希验签算法中， 选取 相应编码位的目标哈希验签算法； 采用所述目标哈希验签算法对所述签名数据中各签名位的签名值进行哈希计算， 得到 相应编码位的签名公钥； 根据各编码位对应的标准签名公钥， 对相应编码位的签名公钥进行验证。 6.根据权利要求5所述的方法， 其特征在于， 各编码位对应的标准签名公钥采用以下方 式确定： 根据该编码位的编码值， 从至少两个候选哈希签名算法中选取目标哈希签名算法， 以 及从至少两个候选哈希验签算法中选取目标哈希验签算法； 根据所述目标哈希签名算法和所述目标哈希验签算法， 对相应编码位的签名私钥顺序 哈希， 得到该编码位对应的标准签名公钥； 相应的， 所述根据 各编码位对应的标准签名公钥， 对相应编码位的签名公钥进行验证， 包括： 若各编码位对应签名公钥与相应编码位的标准签名公钥相同， 则对所述签名数据中相 应签名位的签名值验签通过。 7.根据权利要求5所述的方法， 其特征在于， 所述根据所述参考编码数据的各编码位的 编码值， 从至少两个候选哈希验签算法中， 选取相应编码位的目标哈希验签算法， 包括： 将所述参考编码数据中的各编码值 转化为预设进制的计数值；权　利　要　求　书 1/2 页 2 CN 115242402 A 2根据各编码位的计数值， 从至少两个候选哈希验签算法中， 选取相应编码位的目标哈 希验签算法； 其中， 所述 候选哈希验签算法的数量与所述预设进制的基数相等。 8.根据权利要求6所述的方法， 其特征在于， 所述根据该编码位的编码值， 从至少两个 候选哈希签名算法中选取目标哈希签名算法， 以及从至少两个候选哈希验签算法中选取目 标哈希验签算法， 包括： 将该编码位的编码值 转化为预设进制的计数值； 根据该编码位的计数值， 从至少两个候选哈希签名算法中选取目标哈希签名算法， 以 及从至少两个候选哈希验签算法中选取目标哈希验签算法。 9.根据权利要求7或8所述的方法， 其特 征在于， 所述预设进制为 二进制。 10.根据权利要求5 ‑8任一项所述的方法， 其特征在于， 各所述候选哈希验签算法对应 散列函数相同， 且不同候选哈希验签算法的随机种子数值 不同。 11.一种电子设备， 其特 征在于， 包括： 一个或多个处 理器； 存储器， 用于存 储一个或多个程序； 当所述一个或多个程序被所述一个或多个处理器执行， 使得所述一个或多个处理器实 现如权利要求1 ‑4任一项所述的签名方法； 和 /或， 实现如权利要求5 ‑10任一项所述的验签 方法。权　利　要　求　书 2/2 页 3 CN 115242402 A 3