1.一种基于轻量级模乘的SM2数字签名生成与验证器,其特征在于,包括:顶层控制模块,与SM2数字签名生成模块、SM2数字签名验证模块、数据输入单元和数据输出单元连接,用于在通过所述数据输入单元选择相应功能后,触发相应器件,控制所述SM2数字签名生成模块与所述SM2数字签名验证模块的状态和计算过程,并通过所述数据输出单元将结果输出;
数据输入单元和数据输出单元,与所述顶层控制模块、所述SM2数字签名生成模块和所述SM2数字签名验证模块相连接,用于接收外界输入的数据,包括椭圆曲线相关参数、用户的原始数据、公钥和私钥,由所述顶层控制模块将输入数据传送给对应的所述生成模块和所述验证模块;同时在计算出结果后由所述顶层控制模块发出信号,使所述SM2数字签名生成模块和所述SM2数字签名验证模块将结果输出给相对应的用户;
轻量级模乘器,与所述SM2数字签名生成模块和所述SM2数字签名验证模块连接,用于根据实际情况在所述SM2数字签名生成模块和所述SM2数字签名验证模块中模乘计算,并将结果送给所述SM2数字签名生成模块和所述SM2数字签名验证模块;
SM2数字签名生成模块,基于所述轻量级模乘器和改进的相关运算的运算器,由所述顶层控制模块控制,对输入的数据进行处理,最终得到生成的签名,并在所述顶层控制模块的触发下将结果输送给所述数据输出单元;
SM2数字签名验证模块,基于所述轻量级模乘器和改进的相关运算的运算器,由所述顶层控制模块触发,对接收的签名进行验证,最终得到验证通过与否标志,并由所述顶层控制模块控制输出标志信号给所述数据输出单元;
改进的相关运算的运算器,与所述SM2数字签名生成模块和所述SM2数字签名验证模块连接,用于在所述SM2数字签名生成模块和所述SM2数字签名验证模块中计算相应的相关底层运算,包括模运算和点运算。
2.根据权利要求1所述的SM2数字签名生成与验证器,其特征在于,所述改进的相关运算的运算器包括:模加/模减模块,用于在Jacobian加重射影坐标系下计算所述SM2数字签名生成与验证器中的模加和模减运算结果;
模逆模块,用于在所述SM2数字签名生成与验证器中计算模逆的结果;
点运算模块,基于底层的模运算层,采用所述模加/模减模块、所述模逆模块和所述轻量级模乘器进行Jacobian加重射影坐标系下素数域Fp上的二倍点运算和点加运算,对应所述SM2数字签名生成与验证器中的二倍点模块和点加模块;
点乘运算模块,基于所述模加/模减模块、所述模逆模块、所述轻量级模乘器和所述点运算模块,在素数域Fp上,基于Jacobian加重射影坐标系进行相应的点乘运算;
SM3密码杂凑模块,用于所述SM2数字签名生成模块和所述SM2数字签名验证模块中计算消息M的哈希值。
3.根据权利要求1所述的SM2数字签名生成与验证器,其特征在于,所述SM2数字签名生成模块包括:第一状态控制机模块,用于控制SM2数字签名生成算法的流程,并与所述SM2数字签名生成与验证器进行数据交换,在所述SM2数字签名生成模块启动或者复位时发出相应的控制信号;
第一数据缓冲器模块,用于所述SM2数字签名生成模块计算过程中的相关变量的存储,记录其过程值,并在所述SM2数字签名生成模块的rst信号为1时进行复位,将相应变量清零;
第一轻量级模乘器,用于计算所述SM2数字签名生成模块中的模乘运算,包括签名s的‑1生成计算s=((1+dA) ·(k‑r·dA))mod n,其中,dA代表需要对消息进行签名的用户A的私钥,k是随机数生成器产生的随机数,r用来标识签名的过程性变量,最终作为签名的一部分,n代表选定的椭圆曲线的基点G的阶;
第一改进的相关运算的运算器,用于所述SM2数字签名生成模块中的相关运算,包括:r=(e+x1)mod n模加运算,其中,e代表用户A的杂凑值ZA与消息M拼接后的消息的哈希值,x1是签名算法中计算出的k倍点的横坐标;
(x1,y1)=[k]G点乘运算,其中,G代表选定的椭圆曲线的基点,y1是签名算法中计算出基点G的k倍点的纵坐标;
SM3密码杂凑运算,其中, 代表用户A的杂凑值ZA与消息M拼接后的消息,Hv()代表SM3密码杂凑函数,用来计算哈希值以及相关的模运算、点运算、点乘运算和哈希运算。
4.根据权利要求3所述的SM2数字签名生成与验证器,其特征在于,所述第一状态控制机模块用于:接收本次所述SM2数字签名生成模块所需的数据和参数;
接收来自所述顶层控制模块的start信号,开始生成签名的操作;
调用所述第一改进的相关运算的运算器计算 (x1,y1)=[k]G和r=(e+x1)‑1mod n、(1+dA) mod n和(k‑r·dA)mod n;其中, 代表用户A的杂凑值ZA与消息M拼接后的消息;Hv()代表SM3密码杂凑函数,用来计算哈希值;G代表选定的椭圆曲线的基点;(x1,y1)是签名算法中计算出的k倍点的横坐标和纵坐标;dA代表需要对消息进行签名的用户A的私钥;k是随机数生成器产生的随机数;r则用来标识签名的过程性变量,最终作为签名的一部分;n代表选定的椭圆曲线的基点G的阶;
‑1
调用所述第一轻量级模乘器计算s=((1+dA) ·(k‑r·dA))mod n,其中,s代表生成的‑1签名的一部分,(1+dA) 代表求取模逆值;
调用所述第一数据缓冲器存储e、k、(x1,y1)、r、s的中间值;
在计算完成后,得到生成的签名,并将所述签名和计算完成信号返回给所述SM2数字签名生成模块;
接收来自所述顶层控制模块的rst复位信号,进行相应的复位操作。
5.根据权利要求1所述的SM2数字签名生成与验证器,其特征在于,所述SM2数字签名验证模块包括:第二状态控制机模块,用于控制SM2数字签名验证算法的流程,并与所述SM2数字签名生成与验证器进行数据交换,在所述SM2数字签名验证模块启动或者复位时发出相应的控制信号;
第二数据缓冲器模块,用于所述SM2数字签名验证模块计算过程中的相关变量的存储,记录其过程值,并在所述SM2数字签名验证模块的rst信号为1时进行复位,将相应变量清零;
第二轻量级模乘器,用于计算所述SM2数字签名验证模块中的模乘运算,包括计算椭圆曲线点的点乘运算;
第二改进的相关运算的运算器,用于所述SM2数字签名验证模块中的相关运算,包括:t=(r'+s')mod n模加运算,其中,r'、s'代表收到的签名,n代表选定的椭圆曲线的基点G的阶;
(x1',y1')=[s']G+[t]PA点乘运算和点加运算,其中,t代表上一步计算出的中间变量,PA代表发送签名的用户A的公钥;
SM3密码杂凑运算,其中, 代表用户A的杂凑值ZA与收到的消息M’拼接后的消息相关的模运算、点运算、点乘运算、点加运算和哈希运算。
6.根据权利要求5所述的SM2数字签名生成与验证器,其特征在于,所述第二状态控制机模块用于:从所述顶层控制模块接收SM2数字签名验证算法所需要的相关参数和数据;
接收来自所述顶层控制模块的start信号,开始相关算法的计算;
判断接收到的签名(r',s')是否越界;
调用所述第二改进的相关运算的运算器计算 t=(r'+s')mod n、(x1',y1')=[s']G+[t]PA和R=(e'+x1')mod n;其中, 代表用户A的杂凑值ZA与收到的消息M’拼接后的消息;r'、s'代表收到的签名;n代表选定的椭圆曲线的基点G的阶;t代表上一步计算出的中间变量;PA代表发送签名的用户A的公钥;(x1',y1')代表基点G的s'倍点和公钥PA的t倍点进行点加计算的最终点在椭圆曲线上的坐标;R表示通过对收到的签名和消息进行一系列计算所得到的签名的一部分;
调用所述第二轻量级模乘器计算(x1',y1')=[s']G+[t]PA中的模乘;其中,(x1',y1')代表基点G的s'倍点和公钥PA的t倍点进行点加计算的最终点在椭圆曲线上的坐标;
调用所述第二数据缓冲器存储r'、s'、e'、t、(x1',y1')、R的中间值;
对计算出的结果进行判断,获得验证结果,并将所述验证结果和计算完成信号返回给所述SM2数字签名验证模块;
接收来自所述顶层控制模块的rst复位信号,进行相应的复位操作。
7.根据权利要求1‑6中任意一项所述的SM2数字签名生成与验证器,其特征在于,所述轻量级模乘器执行的是改进的轻量级Radix‑8交错模乘算法。
8.根据权利要求1‑6中任意一项所述的SM2数字签名生成与验证器,其特征在于,所述改进的相关运算的运算器中执行的模逆模块是基于扩展的Stein求取模逆算法设计的。
9.根据权利要求1所述的SM2数字签名生成与验证器,其特征在于,所述改进的相关运算的运算器中执行的点乘运算和基本的点运算均是基于Jacobian加重射影坐标系的改进的算法。