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

摘要

本发明公开了一种生成数字签名的方法及装置。其方法包括：装置生成满足有效性判定条件的数字签名参数r；利用私钥dA、随机数k、r和椭圆曲线参数n，按照如下公式生成数字签名参数s：s＝((1+dA)-1·(r+k)-r)modn，其中，k的取值范围为（1，n-1）；判断生成的s是否为0，如果为0，重新生成满足有效性判定条件的r，并利用dA、重新生成的取值范围为（1，n-1）的k、重新生成的r、和n，重新生成s，直至s不为0；将r和不为0的s的数据类型转换为字节串，得到数字签名（r，s）。本发明实施例提供的技术方案，通过使用简化的计算公式获取数字签名参数s，可以减少大整数运算的次数，从而提高了基于SM2数字签名生成算法生成数字签名的运算效率。

主权项

一种生成数字签名的方法，其特征在于，包括：装置生成满足有效性判定条件的数字签名参数r；所述装置利用私钥dA、取值范围为（1，n‑1）的随机数k、所述数字签名参数r、和椭圆曲线参数n，基于如下公式生成数字签名参数s：s=((1+dA)‑1·(r+k)‑r)modn；所述装置判断生成的数字签名参数s是否为0，如果为0，重新生成满足有效性判定条件的数字签名参数r，并利用所述私钥dA、重新生成的取值范围为（1，n‑1）的随机数k、所述重新生成的数字签名参数r、和所述椭圆曲线参数n，重新生成数字签名参数s，直至所述数字签名参数s不为0；所述装置将最终得到的数字签名参数r和不为0的数字签名参数s的数据类型转换为字节串，得到数字签名（r,s）。