[发明专利]SM2数字签名生成算法的实现方法及装置

权利要求书

1.一种SM2数字签名生成算法的实现方法，其特征在于，该方法包括：

将SM2数字签名生成算法中的计算椭圆曲线点步骤由图形处理器GPU预先计算，得到椭圆曲线点及对应的随机数，并存储在设置的存储器中；

将SM2数字签名生成算法中的对用户私钥增1求逆计算步骤由中央处理器CPU预先计算，得到用户私钥增1逆存储在设置的存储器中；

CPU根据SM2数字签名生成算法计算步骤对待签名消息顺序计算时，调用存储器存储的椭圆曲线点及对应的随机数，以及用户私钥增1逆，完成对待签名消息的数字签名。

2.如权利要求1所述的实现方法，其特征在于，所述SM2数字签名生成算法中的对用户私钥增1求逆计算的CPU线程与所述根据SM2数字签名生成算法计算步骤对待签名消息顺序计算的CPU线程相同或不同。

3.如权利要求1所述的实现方法，其特征在于，所述将SM2数字签名生成算法中的对用户私钥增1求逆计算步骤在CPU预先计算为：

对于预先存储了用户私钥的签名请求，在接收SM2数字签名生成请求之前，预先进行用户私钥增1求逆计算，用户私钥表示为d_A，用户私钥增1逆表示为(1+d_A)^-1mod n，其中n为椭圆曲线基点G的阶。

4.如权利要求1所述的实现方法，其特征在于，所述将SM2数字签名生成算法中的对用户私钥增1求逆计算步骤在CPU预先计算为：

对于未预先存储用户私钥的签名请求，在CPU接收到SM2数字签名生成请求之后，CPU根据SM2数字签名生成算法计算步骤对待签名消息顺序计算之前，获取到用户私钥进行增1求逆计算；

所述进行增1求逆计算的CPU线程与根据SM2数字签名生成算法计算步骤对待签名消息顺序计算的CPU线程不同。

5.如权利要求4所述的实现方法，其特征在于，所述获取到用户私钥进行增1求逆计算为：

设定同时增1求逆计算的用户私钥门限数或者设定间隔时刻，当到达同时增1求逆计算的用户私钥门限数或者设定的间隔时刻时，将所获取的多个不同用户私钥同时进行增1求逆操作后得到的不同用户私钥的增1逆。

6.如权利要求5所述的实现方法，其特征在于，所述将所获取的多个不同用户私钥同时进行增1求逆操作后得到的不同用户私钥增1逆为：

计算d₁=1+d_A1，d₂=1+d_A2，…,d_i=1+d_Ai；

计算d₁’=d₁,d₂’=d₁*d₂,…,d_i’=d₁*d₂*…*d_i；

计算H=(d_i’)^-1mod n；

计算(d₁)^-1=H*d₂*…*d_i，(d₂)^-1=H*d₁*d₃*…*di，…,(d_i)^-1=H*d₁*d₂*…*d_i-1；

其中，d_Ai为用户私钥，(d_i)^-1为用户私钥的增1逆，n为椭圆曲线基点G的阶。

7.如权利要求1所述的实现方法，其特征在于，所述SM2数字签名生成算法中的计算椭圆曲线点步骤的计算由一个GPU线程顺序完成，或多个GPU线程针对不同的随机数同时计算完成。