[发明专利]一种生成数字签名的方法及装置

权利要求书

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

装置生成满足有效性判定条件的数字签名参数r；

所述装置利用私钥d_A、取值范围为（1，n-1）的随机数k、所述数字签名参数r、和椭圆曲线参数n，基于如下公式生成数字签名参数s：

s=((1+d_A)^-1·(r+k)-r)modn；

所述装置判断生成的数字签名参数s是否为0，如果为0，重新生成满足有效性判定条件的数字签名参数r，并利用所述私钥d_A、重新生成的取值范围为（1，n-1）的随机数k、所述重新生成的数字签名参数r、和所述椭圆曲线参数n，重新生成数字签名参数s，直至所述数字签名参数s不为0；

所述装置将最终得到的数字签名参数r和不为0的数字签名参数s的数据类型转换为字节串，得到数字签名（r,s）。

2.根据权利要求1所述的方法，其特征在于，所述装置基于s=((1+d_A)^-1·(r+k)-r)modn，生成数字签名参数s，包括：

所述装置将数字签名参数r与随机数k进行大整数加法运算后，使用大整数加法运算结果对椭圆曲线参数n进行求模运算；

所述装置将私钥d_A加1后对椭圆曲线参数n进行求模逆运算；

所述装置将求模运算与求模逆运算的运算结果进行大整数乘法运算；

所述装置将该大整数乘法运算结果减去数字签名参数r后对椭圆曲线参数n进行求模运算，得到数字签名参数s。

3.根据权利要求1或2所述的方法，其特征在于，生成数字签名参数s之前，该方法还包括：

所述装置获取r的有效性判定条件运算结果r+k，以便利用私钥d_A、r的有效性判定条件运算结果r+k、所述数字签名参数r、和椭圆曲线参数n生成数字签名参数s。

4.根据权利要求1或2所述的方法，其特征在于，生成数字签名参数s之前，该方法还包括：

所述装置获取r的有效性判定条件运算结果(r+k)modn，以便利用私钥d_A、r的有效性判定条件运算结果(r+k)modn、所述数字签名参数r、和椭圆曲线参数n生成数字签名参数s。