[发明专利]一种三方协同生成SM2签名的方法

权利要求书

1.一种三方协同生成SM2签名的方法，其特征在于：包括如下三个阶段：

一、密钥生成阶段：

(1)三个参与方A、B、C分别选择随机数d_A，d_B，d_C作为部分私钥计算d_A^-1G，d_B^-1G，d_C^-1G并广播；

(2)A广播d_A^-1d_B^-1G，B广播d_B^-1d_C^-1G，C广播d_C^-1d_A^-1G；

(3)A、B和C分别计算获得SM2公钥P；

二、签名阶段：

(1)参与方计算e和Q₁并发送给参与方B；

(2)参与方B计算Q₂，Q₃并将e，Q₂，Q₃发送给参与方C；

(3)参与方C使用其私钥计算第一部分签名r，s₁，s₂并发送给参与方B；

(4)参与方B使用其私钥计算第二部分签名r，s₄，s₅并发送给参与方A；

(5)参与方A使用其私钥计算完整签名并输出；

三、验签阶段。

2.根据权利要求1所述的一种三方协同生成SM2签名的方法，其特征在于：参与方分别按如下公式计算e和Q₁：

(1)按如下公式计算e：

e＝Hash(M₁)，其中：M₁＝Z||M；

(2)按如下公式计算Q₁：

Q₁＝k₁G，其中：k₁∈[1，n-1]，为A产生的随机数。

3.根据权利要求2所述的一种三方协同生成SM2签名的方法，其特征在于：参与方B按如下公式计算Q₂，Q₃：

Q₂＝k₂G，其中：k₂∈[1，n-1]，为B产生的随机数；

Q₃＝k₃G，其中：k₃∈[1，n-1]，为B产生的另一个随机数。

4.根据权利要求3所述的一种三方协同生成SM2签名的方法，其特征在于：参与方C计算s₁，s₂的方法为：

(1)产生随机数k₄，k₄∈[1，n-1]，计算Q₄＝k₄G；

(2)产生随机数k₅，k₅∈[1，n-1]，计算(x₁，y₁)＝k₅Q₂+k₅Q₃+Q₄；

(3)计算r＝e+x₁；

(4)计算s₁＝d_C(r+k₄)；

(5)计算s₂＝d_Ck₅。