[发明专利]一种基于SM2算法的两方适配器签名生成方法及系统

权利要求书

1.一种基于SM2算法的两方适配器签名生成方法，其特征在于，在一个适配器预签名生成后，用户能够通过困难关系证据将预签名转变为完整签名，并且任何用户能够通过预签名和完整签名提取困难关系证据。

2.根据权利要求1所述的一种基于SM2算法的两方适配器签名生成方法，其特征在于，困难关系证据包括离散对数实例I_Y,其中,离散对数实例I_Y为(Y,y)，其中Y＝yG。

3.根据权利要求1所述的一种基于SM2算法的两方适配器签名生成方法，其特征在于，转变为完整签名之前需要验证签名的有效性，具体是：

计算和r′＝x₁+H(Z||m)modq；

比较r′＝r；如果相等，则b_r＝true；否则，b_r＝false；

验证零知识证明b＝P_Y((P,Q),π)；

如果b_r和b均为true，则签名有效并输出true；否则，签名无效输出false。

4.根据权利要求1所述的一种基于SM2算法的两方适配器签名生成方法，其特征在于，输入系统参数PP、预签名值和离散对数解y，完整的签名值σ＝(r,s)，其中

5.根据权利要求1所述的一种基于SM2算法的两方适配器签名生成方法，其特征在于，提取困难关系证据时，输入系统参数PP、预签名值签名值σ和离散对数实例I_Y，提取过程如图3所示，首先计算验证(Y,y)是否为一个正确的离散对数实例，如果是，则提取成功并输出y′；否则，提取失败。

6.根据权利要求1所述的一种基于SM2算法的两方适配器签名生成方法，其特征在于，生成SM2数字签名时，有两方共同参与，一方为客户端U，一方为服务器S；客户端U和服务器S在本阶段利用各自的部分私钥，协同产生关于消息m的SM2适配器签名；签名者根据SM2签名算法的密钥生成算法产生其公私钥对，记其私钥sk为其公钥pk为P＝dG；离散对数实例I_Y为(Y,y)，其中Y＝yG。

7.根据权利要求6所述的一种基于SM2算法的两方适配器签名生成方法，其特征在于，

密钥生成时，输入系统参数PP，输出用户和服务器的公私钥对；并且，

用户U生成随机数作为部分私钥，计算公钥发送给服务器S；

服务器S生成随机数作为部分私钥，计算公钥发送给用户U；

用户U计算

服务器S计算

8.根据权利要求6所述的一种基于SM2算法的两方适配器签名生成方法，其特征在于，

给定输入系统参数PP、待签名的消息m、离散对数实例I_Y，用户产生预签名值具体是：

用户U计算e＝H(Z||m)，随机选取生成随机数计算K_U＝[k_U·d_U]G，发送(e,K_U)给服务器S；

服务器S随机选取生成随机数计算其中计算r＝x₁+e mod q，产生中间变量s′＝d_S·(k_S+r)mod q，生成零知识证明π＝P_Y((P_S,Q),d_S)，该证明是向验证者证明存在一个满足且发送(r,s′,Q,π)给用户U；

用户U计算输出预签名值

9.一种系统，其特征在于，该系统被配置为能够在一个适配器预签名生成后，用户能够通过该系统中的困难关系证据将预签名转变为完整签名，并且任何用户能够通过该系统中预签名和完整签名提取困难关系证据。