[发明专利]基于SM2的两方签名方法及系统

权利要求书

1.一种基于SM2的两方签名方法，其特征在于，第一通信方和第二通信方共享一套椭圆曲线参数，G为该椭圆曲线的基点，基点的阶数为n，所述方法包括：

第一通信方生成待签名消息M的消息摘要e，并根据G和自身的子私钥d₁生成第一参数G₁，将e和G₁发送给第二通信方，其中，根据G和自身的子私钥d1生成第一参数G1具体包括：所述第一通信方产生一个随机数k₁，k₁∈[1，n-1]，计算第一参数G₁＝[d₁^-1k₁]G；

所述第二通信方根据e、G₁、G和自身的子私钥d₂生成第一部分签名r，若r不等于0，则根据r和d₂生成第二参数s₁，将r和s₁发送给所述第一通信方；

所述第一通信方根据s₁和d₁生成第二部分签名s，若s不等于0且s不等于r，则输出完整签名(s，r)和消息M。

2.根据权利要求1所述的基于SM2的两方签名方法，其特征在于，在所述第一通信方生成待签名消息M的消息摘要e，并根据G和自身的子私钥d₁生成第一参数G₁，将e和G₁发送给第二通信方的步骤前，还包括：第一通信方生成自身的子私钥d₁，第二通信方生成自身的子私钥d₂；

其中，所述第一通信方生成自身的子私钥d₁，所述第二通信方生成自身的子私钥d₂的方法，包括：

所述第一通信方产生一个随机数d₁’，d₁’∈[1，n-1]，计算Hash(d₁’)，并将Hash(d₁’)的计算结果转换为d₁”，d₁”∈[1，n-1]，计算子私钥d₁＝(d₁’+d₁”)modn；

所述第二通信方产生一个随机数d₂’，d₂’∈[1，n-1]，计算Hash(d₂’)，并将Hash(d₂’)的计算结果转换为d₂”，d₂”∈[1，n-1]，计算子私钥d₂＝(d₂’+d₂”)modn；

其中，Hash()表示预定的密码杂凑函数，mod表示求模运算。

3.根据权利要求2所述的基于SM2的两方签名方法，其特征在于，所述方法还包括：

所述第一通信方根据d₁计算第三参数Q₁＝[d₁^-1]G，将Q₁发送给所述第二通信方；

所述第二通信方根据d₂和Q₁计算P＝[d₂^-1]Q₁-G，将P作为公钥公开；

其中，[*]G表示椭圆曲线上的倍点运算。

4.根据权利要求2或3所述的基于SM2的两方签名方法，其特征在于，所述第一通信方生成待签名消息M的消息摘要e，并根据G和自身的子私钥d₁生成第一参数G₁，将e和G₁发送给第二通信方的方法，包括：

所述第一通信方计算待签名的消息M的摘要e＝Hash(Z||M)，其中，Z表示第一通信方和第二通信方共同的身份标识，Hash()表示预定的密码杂凑函数，||表示级联；

所述第一通信方将e和G₁发送给第二通信方。