[发明专利]基于SM2算法的签名方法

摘要

本发明基于SM2算法的签名方法包括如下步骤：S1、客户端与服务端均采用限制次幂方式生成随机子密钥a和b，计算a、b逆元交互处理，形成常量v，计算输出公钥P。S2、客户端根据待签原文M生成e，同时随机生成DH交互k11，将e和k11传输至服务端。S3、服务端随机生成DH交互k22发送至客户端，客户端和服务端协商临时密钥k，进而由客户端生成部分签名Q2。S4、客户端将Q2传输至服务端，服务端同步计算r和s，最终输出签名值[r，s]。本发明避免了私钥过大导致签名溢出风险，并进一步简化算法，提升运算效率。

主权项

一种基于SM2算法的签名方法，它包括如下步骤：步骤a：密钥生成，客户端与服务端共享SM2椭圆曲线算法参数E(Fq)、G、n、Z，椭圆曲线E为定义在有限域Fq上的椭圆曲线，G为椭圆曲线E上n阶的基点，Z为双方的共有身份标识；客户端生成自身的子密钥a，服务端生成自身的子密钥b，客户端和服务端交互生成公钥P；步骤b：签名运算；其特征在于，所述步骤a中，客户端与服务端均采用限制次幂方式生成随机子密钥a和b，使子密钥a和b的乘积小于n‑2；计算a、b逆元交互处理，形成常量v，计算输出公钥P；所述步骤b的签名运算包括以下步骤：步骤b1：客户端根据待签原文M生成e，同时随机生成DH交互k11，将e和k11传输至服务端；步骤b2：服务端随机生成DH交互k22发送至客户端，客户端和服务端协商临时密钥k，进而由客户端生成部分签名Q2；步骤b3：客户端将Q2传输至服务端，服务端同步计算r和s，最终输出签名值[r，s]。