(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210935745.1 (22)申请日 2022.08.04 (71)申请人 福建师范大学 地址 350117 福建省福州市闽侯县上街 镇 大学城科技路1号， 福建师范大学旗山 校区 (72)发明人 林超　丰梦琪　黄欣沂　何德彪　 王晓虎　 (74)专利代理 机构 福州元创专利商标代理有限 公司 35100 专利代理师 陈鼎桂　蔡学俊 (51)Int.Cl. H04L 9/32(2006.01) H04L 9/40(2022.01) (54)发明名称 基于SM2数字签名算法的双环签名生 成方法 及系统 (57)摘要 本发明涉及一种基于SM2数字签名算法的双 环签名生 成方法， 能够有效降低计算复杂 度和通 信复杂度， 二者均可由原先单环结构的 降 低到 。 本发明还具备了环签名的无条件 匿名性， 可在随机谕言模型 下进行证明。 权利要求书1页 说明书3页 附图1页 CN 115314221 A 2022.11.08 CN 115314221 A 1.一种基于SM2数字签名算法的双环签名生成方法， 其特征在于， 包括双环签名生成阶 段和签名验证阶段； 所述双环签名生成阶段， 设环内用户数量为n， 环内用户公钥的集合为L＝{P1， P2， ...， Pn}， 公钥变量为 其中第j个用户为签名者， 对应的公钥为Pj＝dj·G， 私钥为dj， 根据待签名消息 M， 获取消息 M的签名 σ ＝(r， R， π )； 所述签名验证阶段， 根据收到签名消息 M′及其双环签名 σ ′＝(r′， R′， π′)， 进行验证。 2.根据权利要求1所述的基于SM2数字签名算法的双环签名生成方法， 其特征在于， 所 述双环签名生成阶段， 具体为： S1 ： 对于i＝j+1 ，...， n ， 1 ，...， j ‑1 ， 随 机产生 计算 S2： 计算 S3： 计算r＝( (1+dj)·s+cj·dj)mod q； S4： 据 计算P＝R ‑r·G； S5： 计算 其中 生成的签名 σ ＝(r， R， π )。 3.根据权利要求1所述的基于SM2数字签名算法的双环签名生成方法， 其特征在于， 所 述签名验证阶段， 具体为: V1： 检验 是否成立， 若不成立则验证不 通过； B2： 计算c ′＝Hz(M′， L， R′)； V3： 计算P ′＝R′ ‑r′·G； V4： 检验 是否成立， 若成立则验证不 通过； 否则验证通过。 4.根据权利要求1 ‑3任一所述的基于SM2数字签名算法的双环签名生成方法的系统， 其 特征在于， 包括处理器、 存储器以及 存储在所述存储器上的计算机程序， 所述处理器执行所 述计算机程序时， 具体执 行如权利要求1 ‑3任一项所述的双环签名生成方法中的步骤。权　利　要　求　书 1/1 页 2 CN 115314221 A 2基于SM2数字签名算法的双环签名生成方 法及系统 技术领域 [0001]本发明属于信息安全技术领域， 具体涉及一种基于SM2数字签名算法的双环签名 生成方法及系统。 背景技术 [0002]随着网络 的发展， 用户需要通过网络传输数据， 其中数字签名技术可解决数字通 信过程面临的信息篡改、 身份冒充等问题。 虽然 数字签名可提供真实性、 完整性和不可抵赖 性， 但无法满足投票、 征信、 举报等特定场景的匿名需求。 因此， Riv est等提出了环签名的概 念， 环签名除了具备数字签名的各种性质， 还具有 无条件匿名性， 能够解决前述特定场景的 身份隐私泄露问题。 由于传统单环结构的环签名计算开销较大、 通信复杂度较高， 所以Tsz 等提出了双环签名的设计方式。 然而， 现有的双环签名方案都是基于国际密码算法， 难以满 足我国密码技 术安全高效、 自主可控的要求 发明内容 [0003]有鉴于此， 本发明的目的在于提供一种基于SM2数字签名算法的双环签名生成方 法及系统， 能够有效降低计算复杂度和通信复杂度， 提高签名效率。 [0004]为实现上述目的， 本发明采用如下技 术方案： [0005]一种基于SM2数字签名算法的双环签名生成方法， 包括双环签名生成阶段和签名 验证阶段； [0006]所述双环签名生成阶段， 设环内用户数量为n， 环内用户公钥的集合为L＝{P1， P2， ...， Pn}， 公钥变量为 其中第j个用户为签名者， 对应的公钥为Pj ＝dj·G， 私钥为dj， 根据待签名消息 M， 获取消息 M的签名 σ ＝(r， R， π )； [0007]所述签名验证阶段， 根据收到签名 消息M′及其双环签名σ ′＝(r′， R′， π′)， 进行验 证。 [0008]进一步的， 所述双环签名生成阶段， 具体为： [0009]S1： 对于i＝j+1， ...， n， 1， ...， j ‑1， 随机产生 计算 [0010]S2： 计算 [0011]S3： 计算r＝( (1+dj)·s+cj·dj)mod q； [0012]S4： 据S1， 计算P＝R ‑r·G； [0013]S5： 计算 其中 [0014]生成的签名 σ ＝(r， R， π )。 [0015]进一步的， 所述签名验证阶段， 具体为:说　明　书 1/3 页 3 CN 115314221 A 3