[发明专利]数字签名生成及验签方法、计算机设备和存储介质

权利要求书

1.一种基于SM2椭圆曲线的数字签名生成方法，其特征在于，包括：

接收签名方输入的椭圆曲线的基点G、签名方公钥pA和私钥dA、签名方的杂凑值ZA、基点G的阶n、待签名的消息M；

得到随机数K及对应的椭圆曲线点(x1,y1)＝[K]G，计算数字签名(r,s)是否成立，若成立，输出消息M及其数字签名(r,s)；

其中，得到随机数K，计算椭圆曲线点(x1,y1)＝[K]G的同时，拼接签名方的杂凑值ZA和待签名的消息M，得到签名方拼接消息ME＝ZA||M；计算签名方拼接消息ME的杂凑值e，将e的数据类型转换为整数。

2.根据权利要求1所述的基于SM2椭圆曲线的数字签名生成方法，其特征在于，所述得到随机数K及对应的椭圆曲线点(x1,y1)＝[K]G包括：

产生1到n-1范围内的随机数K；在G的n维倍点向量中查找[K]G，得到其坐标(x1,y1)。

3.根据权利要求1所述的基于SM2椭圆曲线的数字签名生成方法，其特征在于，所述得到随机数K及对应的椭圆曲线点(x1,y1)＝[K]G包括：

从预设的数据库中查找随机数K及对应的[K]G＝(x1,y1)，其中，所述数据库中存储有预先计算得到的不同随机数K对应的[K]G及其坐标(x1,y1)。

4.根据权利要求3所述的基于SM2椭圆曲线的数字签名生成方法，其特征在于，所述得到随机数K及对应的椭圆曲线点(x1,y1)＝[K]G，计算数字签名(r,s)是否成立包括：

同时从预设的数据库中查找多个随机数K及对应的[K]G＝(x1,y1)，计算数字签名(r,s)是否成立。

5.根据权利要求3所述的基于SM2椭圆曲线的数字签名生成方法，其特征在于，

若从预设的数据库未查找到使数字签名(r,s)成立的随机数K；则产生1到n-1范围内的随机数K，在G的n维倍点向量中查找[K]G，计算数字签名(r,s)是否成立。

6.根据权利要求5所述的基于SM2椭圆曲线的数字签名生成方法，其特征在于，

所述产生1到n-1范围内的随机数K中不包括预设的数据库中包括的随机数K。

7.根据权利要求1-5任一所述的基于SM2椭圆曲线的数字签名生成方法，其特征在于，所述得到随机数K及对应的椭圆曲线点(x1,y1)＝[K]G，计算数字签名(r,s)是否成立包括：

得到随机数K及对应的椭圆曲线点(x1,y1)＝[K]G；

计算r＝(e+x1)mod n，得到r的值；检验r＝0或r+k＝n是否成立，若成立，重新得到新的随机数K及对应的椭圆曲线点(x1,y1)＝[K]G；

若不成立则计算s＝((1+d_A)^-1·(k-r·d_A))mod n；检验s是否等于0；如果是，重新得到新的随机数K及对应的椭圆曲线点(x1,y1)＝[K]G；如果否，输出消息M及其数字签名(r,s)。

8.一种基于SM2椭圆曲线的数字签名验签方法，其特征在于，包括：

输入椭圆曲线的基点G、签名方公钥pA、用户杂凑值Z_A、基点G的阶n、待验证的消息M′、待验证的签名(r′,s′)；

并行检验r′、s′在1到(n-1)的范围内是否成立及拼接用户杂凑值Z_A和待验证的消息M′，得到验证方拼接消息ME′＝Z_A||M′，并计算验证方拼接消息ME′的杂凑值e′；

计算t＝(r′+s′)mod n，得到t的值；检验t＝0是否成立，若成立则输出验证不通过，若不成立则检验计算出的签名R与收到的签名r′是否相同，若相同则验证通过，若不同则验证失败。