(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210182974.0 (22)申请日 2022.02.25 (71)申请人 深圳大学 地址 518060 广东省深圳市南 山区粤海街 道南海大道3 688号 (72)发明人 林汉玲　李飞鹏　李敏　王晓峰　 (74)专利代理 机构 深圳中一联合知识产权代理 有限公司 4 4414 专利代理师 任敏 (51)Int.Cl. H04L 9/32(2006.01) H04L 9/08(2006.01) (54)发明名称 一种数字 签名方法、 计算机设备及 介质 (57)摘要 本申请实施例适用于信息安全技术领域， 提 供了一种数字签名方法、 计算机设备及介质， 所 述方法包括： 从已建立的辫群中确定第一子群和 第二子群， 所述辫群的指数为大于或等于6的整 数， 所述第一子群和所述第二子群的元素的乘法 不可交换； 从所述第一子群中选取第一元素作为 私钥， 并对所述私钥和所述辫群进行共轭运算， 得到第一共轭值； 基于所述辫群和所述第一共轭 值生成公钥； 当接收到验证方 发送的第二共轭值 时， 根据所述第二共轭值和所述私钥， 计算待签 名信息的数字签名， 所述第二共轭值由所述验证 方根据所述公钥计算得到； 将所述数字签名发送 至所述验证方。 采用上述方法进行数字签名， 能 够抗量子计算攻击， 安全性更高。 权利要求书2页 说明书14页 附图2页 CN 114640463 A 2022.06.17 CN 114640463 A 1.一种数字签名方法， 其特 征在于， 应用于签名方， 所述方法包括： 从已建立的辫群中确定第 一子群和第 二子群， 所述辫群的指数为大于或等于6的整数， 所述第一子群和所述第二子群的元 素的乘法不可交换； 从所述第一子群中选取任一元素作为私钥， 并对所述私钥和所述辫群进行共轭运算， 得到第一共 轭值； 基于所述辫群和所述第一共 轭值生成公钥； 当接收到验证方发送的第二共轭值时， 根据所述第二共轭值和所述私钥， 计算待签名 信息的数字签名， 所述第二共 轭值由所述验证方根据所述公钥计算得到； 将所述数字签名发送至所述验证方。 2.如权利要求1所述的方法， 其特征在于， 采用如下公式对所述私钥和所述辫群进行共 轭运算， 得到第一共 轭值： a1＝xσ1x‑1， a2＝xσ2x‑1，…， an‑1＝xσn‑1x‑1； 其中， σ1， σ2，…， σn‑1为所述辫群的多个生成元； x为所述私钥； a1， a2，…， an‑1为所述第一 共轭值， n为所述指数。 3.如权利要求1或2所述的方法， 其特征在于， 所述公钥包括哈希函数， 根据所述第二共 轭值和所述私钥， 采用如下公式计算待签名信息的数字签名： K＝x(b1， b2，…， bn‑1)； e＝x‑1K； S＝H(m||e)； 其中， b1， b2，…， bn‑1为所述第二共轭值； S为所述数字签名， H为所述哈希函数， m为所述 待签名信息， n 为所述指数， | |表示将字符m和e 连接一起。 4.一种数字签名方法， 其特 征在于， 应用于验证方， 所述方法包括： 根据签名方的公钥计算第二共 轭值， 所述公钥包括第一共 轭值； 将所述第二共轭值发送至所述签名方， 所述第 二共轭值用于所述签名方计算待签名信 息的数字签名； 当接收到来自所述签名方的所述数字签名时， 根据所述第二共轭值和所述第一共轭 值， 对所述数字签名进行验证。 5.如权利要求4所述的方法， 其特征在于， 所述根据签名方的公钥计算第二共轭值， 包 括： 获取签名方的公钥， 所述公钥还包括辫群和子群， 所述辫群的指数为大于或等于6的整 数； 从所述子群中选取任一元 素； 对所述元 素和所述辫群进行共 轭运算， 得到所述第二共 轭值。 6.如权利要求5所述的方法， 其特征在于， 采用 如下公式， 对所述元素和所述辫群进行 共轭运算， 得到第二共 轭值： b1＝yσ1y‑1， b2＝yσ2y‑1，…， bn‑1＝yσn‑1y‑1； 其中， b1， b2，…， bn‑1为所述第 二共轭值； σ1， σ2，…， σn‑1为所述辫群的多个生成元； y为所 述元素， n为所述指数。 7.如权利要求5或6任一项所述的方法， 其特征在于， 所述根据所述第二共轭值和所述权　利　要　求　书 1/2 页 2 CN 114640463 A 2第一共轭值， 对所述数字签名进行验证， 包括： 根据所述第二共 轭值和所述第一共 轭值， 计算所述数字签名对应的验证值； 若所述验证值 等于所述数字签名， 则所述数字签名验证通过。 8.如权利要求7所述的方法， 其特征在于， 所述公钥还包括哈希函数， 根据所述第二共 轭值和所述第一共 轭值， 采用如下公式计算所述数字签名对应的验证值： K’＝y(a1， a2，…， an‑1)； e’＝(y‑1K’)‑1； S’＝H(m||e’)； 其中， y为所述元素， S ’为所述验证值， H为所述哈希函数， m为所述待签名信息， n为所述 指数， ||表示将字符m和e ’连接一起。 9.一种计算机设备， 包括存储器、 处理器以及存储在所述存储器中并可在所述处理器 上运行的计算机程序， 其特征在于， 所述处理器执行所述计算机程序时实现如权利要求 1‑4 或5‑8任一项所述的数字签名方法。 10.一种计算机可读存储介质， 所述计算机可读存储介质存储有计算机程序， 其特征在 于， 所述计算机程序被处理器执行时实现如权利要求1 ‑4或5‑8任一项所述的数字签名方 法。权　利　要　求　书 2/2 页 3 CN 114640463 A 3