[发明专利]一种基于加法密钥分割的SM2签名方法

说明书

本发明公开了一种基于加法密钥分割的SM2签名方法。本方法提出将私钥拆分成两个私钥分量，一个在服务端，一个在客户端，通信双方均无法得到完整私钥，确保私钥的存储安全。进行签名运算时，需服务端和客户端共同参与，任何一方无法独立完成签名，从而确保私钥使用的安全性。

技术领域

本发明涉及密码领域，具体涉及一种基于加法密钥分割的SM2签名方法。

背景技术

目前，基于公钥密码学的数字签名技术已经广泛应用在电子商务、身份认证等应用中，成为保证信息安全的重要工具，而私钥的安全性及使用是保证这些应用安全的基础。而随着我国移动电子商务的高速发展，基于UsbKey等硬件设备的服务方式很难在移动终端领域得到大家的认可，因此在移动设备等不安全环境下进行私钥的有效保护是目前面临的一个重大问题。

发明内容

本发明的目的是针对现有技术中的不足，提供一种基于加法密钥分割的SM2签名方法。

为实现上述目的，本发明公开了如下技术方案：

一种签名密钥生成方法，包括：

S1客户端A生成自身的子私钥d_A：客户端A产生一个位于[1，n-1]之间的随机数，将产生的随机数作为d_A，即有：d_A∈[1，n-1]，其中n表示椭圆曲线的基点G的阶；

S2服务端B生成自身的子私钥d_B：服务端B产生一个位于[1，n-1]之间的随机数，将产生的随机数作为d_B；

S3客户端A和服务端B约定一个正整数m，其中m≥112；

S4客户端A产生m-1个位于[1，n-1]之间的随机数，将产生的随机数作为x_i，并计算令且取符号u，并令u＝0；即有：x_i∈[0，n-1]；其中mod n表示模n运算；

S5服务端B产生m-1个位于[1，n-1]之间的随机数，将产生的随机数作为y_i，并计算并令且产生一个位于[1，n-1]之间的随机数，将产生的随机数作为v；

即有：y_i∈[0,n-1]；

v∈[1,n-1]；

S6对i＝1，2,......，m执行如下过程：

S601客户端A产生一个0或1的随机数，将产生的随机数记为k，并产生一个位于[1，n-1]之间的随机数，将产生的随机数记为r，且令h_k＝x_i，将(h₀,h₁)发送给服务端B；

即有：k∈{0,1}；

r∈[1,n-1]。

其中表示长度相等的两个比特串按比特的异或运算；

S602服务端B计算(h₀+y_i)v^-1modn，将计算结果记为f₀，计算(h₁+y_i)v^-1modn，将计算结果记为f₁；

即有：f₀＝(h₀+y_i)v^-1modn；

f₁＝(h₁+y_i)v^-1modn；