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

权利要求书

1.一种基于SM2算法的适配器签名生成方法，其特征在于，包括：依次进行预签名生成和预签名验证，并且在预签名验证中，进行预签名可适配计算，具体是基于适配算法输入系统参数PP、预签名值和离散对数解y，计算完整的签名值σ＝(r，s)，其中

2.根据权利要求1所述的一种基于SM2算法的适配器签名生成方法，其特征在于，在预签名验证中还包括证明提取性的步骤，具体是基于提取算法

算法输入系统参数PP、预签名值签名值σ和离散对数实例I_Y，计算验证(Y，y)是否为一个正确的离散对数实例，如果是，则提取成功并输出y′；否则，提取失败。

3.根据权利要求1所述的一种基于SM2算法的适配器签名生成方法，其特征在于，预签名生成算法pSign_sk(m，I_Y)包括以下步骤：算法输入系统参数PP、待签名的消息m、离散对数实例I_Y和私钥sk，按照以下步骤产生预签名值

1)随机选取并计算K＝kG和Q＝(1+d)Y；

2)计算r＝H(m)+f(K+Q)和其中f(·)表示取椭圆曲线点的x坐标；

3)生成零知识证明π＝P_Y((P，Q)，d)，该证明是向验证者证明存在一个满足P＝xG且Q＝(1+d)Y；

4)输出预签名值

4.根据权利要求1所述的一种基于SM2算法的适配器签名生成方法，其特征在于，预签名验证算法包括以下步骤：算法输入系统参数PP、待验证的消息m、离散对数实例I_Y和预签名值按照以下步骤验证预签名值有效性：

1)计算K′＝sG+(r+s)P和r′＝H(m)+f(K′+Q)；

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

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

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