[发明专利]一种数字签名生成方法及系统

权利要求书

1.一种数字签名生成方法，其特征是：

所述方法涉及两个分别称为第一装置、第二装置的装置；

第一装置分配有秘密份额d₁，第二装置分配有秘密份额d₂，其中d₁、d₂是[1,n-1]区间内的整数，而n是SM2密码运算所使用的椭圆曲线点群的阶，也即SM2密码运算所使用的椭圆曲线点群的基点G的阶；

两个装置的秘密份额与用户的SM2私钥d_A满足关系：

(1+d_A)^-1＝d₁d₂ mod n，其中，(1+d_A)^-1是(1+d_A)的模n乘法逆；

当需要使用用户的SM2私钥d_A针对消息M进行数字签名时，两个装置按如下方式进行数字签名的生成：

首先，两个装置通过交互计算得到Q＝[b(k₁+k₂)]G，r＝(e+x₁)mod n，且得到的r、Q满足：r≠0且[r]G+Q不是SM2椭圆曲线点群的零元，其中k₁、k₂是计算Q的过程中第一装置、第二装置分别在区间[1,n-1]中随机选择的整数，b是区间[1,n-1]中的只有第一装置才知道的整数常数，或者b是计算Q的过程中第一装置在区间[1,n-1]中随机选择的一个整数，G是SM2椭圆曲线点群的基点，x₁取自(x₁,y₁)＝Q，e是从用户标识和消息M导出的杂凑值；

之后，第一装置计算s₁＝(k₁+b^-1r)mod n，然后将s₁发送给第二装置；

第二装置接收到第一装置的s₁后，计算s₂＝d₂(k₂+s₁)mod n，然后将s₂发送给第一装置；

第一装置接收到第二装置的s₂后，计算s＝(d₁bs₂-r)mod n；(r,s)就是生成的针对消息M的数字签名。

2.根据权利要求1所述的数字签名生成方法，其特征是：

若b是区间[1,n-1]中的只有第一装置才知道的整数常数，则在数字签名生成之前的初始化过程中，计算G_b＝[b]G，第一装置、第二装置分别保存G_b；在针对消息M进行数字签名时，第一装置和第二装置分别从本地保存的数据中获得G_b；

若b是计算Q的过程中第一装置在区间[1,n-1]中随机选择的一个整数，则在针对消息M进行数字签名时，第一装置在区间[1,n-1]中随机选择一个整数b，计算得到G_b＝[b]G，然后将G_b发送给第二装置，由此第一装置和第二装置都获得G_b。