[发明专利]一种国密SM2加密算法的优化处理方法及装置

权利要求书

1.一种国密SM2加密算法的优化处理方法，至少包括前后两次加密，并且前次加密与后次加密的k值关联关系预先设置；所述国密SM2加密算法的优化处理方法包括下列步骤：

1)前次加密时，保存加密过程中所计算出的第一和第二椭圆曲线点坐标；

2)后次加密时，利用所保存的前次加密的第一和第二椭圆曲线点坐标，以及预先设置的前次加密与后次加密的k值关联关系，计算出本次加密的第一和第二椭圆曲线点坐标，进而完成本次加密。

2.根据权利要求1所述的国密SM2加密算法的优化处理方法，其特征在于，所述预先设置的前次加密与后次加密的k值关联关系为：后次加密与前次加密的k值之差预先设置。

3.根据权利要求2所述的国密SM2加密算法的优化处理方法，其特征在于，所述步骤2)中，利用所保存的前次加密的第一和第二椭圆曲线点坐标，以及预先设置的前次加密与后次加密的k值关联关系，基于点加运算计算出本次加密的第一和第二椭圆曲线点坐标。

4.根据权利要求1所述的国密SM2加密算法的优化处理方法，其特征在于，每次加密时，从k值序列中取出k值，所述k值序列由多个k值短序列组成，每个k值短序列的第一个元素随机生成。

5.根据权利要求4所述的国密SM2加密算法的优化处理方法，其特征在于，各个k值短序列的长度相等。

6.根据权利要求4所述的国密SM2加密算法的优化处理方法，其特征在于，每个k值短序列中，每两个相邻元素的差均相等。

7.根据权利要求6所述的国密SM2加密算法的优化处理方法，其特征在于，所述步骤1)包括下列子步骤：

11)获取椭圆曲线系统参数、消息M以及公钥P_B；

12)从所述k值序列中读取本次加密的k值；

13)利用所述椭圆曲线系统参数和公钥P_B，基于传统的点乘运算计算并保存本次加密的第一和第二椭圆曲线点坐标；

14)利用本次加密的第一和第二椭圆曲线点坐标对消息M进行加密。

8.根据权利要求6所述的国密SM2加密算法的优化处理方法，其特征在于，所述步骤2)包括下列子步骤：

21)获取椭圆曲线系统参数、消息M以及公钥P_B；

22)从所述k值序列中读取本次加密的k值；

23)利用所保存的前次加密的第一和第二椭圆曲线点坐标，以及预先设置的前次加密与后次加密的k值关联关系，计算出本次加密的第一和第二椭圆曲线点坐标；并且，当本次加密的k值与在后的另一次加密的k值之差预先设置时，保存本次加密的第一和第二椭圆曲线点坐标；

24)利用本次加密的第一和第二椭圆曲线点坐标对消息M进行加密。

9.一种国密SM2加密算法的优化处理装置，包括：

k值生成单元，用于从k值序列中读取本次加密的k值，其中所述k值序列由多个k值短序列组成，每个k值短序列的第一个元素随机生成，每个k值短序列中的每两个相邻元素的差均相等；

识别单元，用于识别本次加密过程是否能够利用前次加密的第一和第二椭圆曲线点坐标，并根据识别结果决定使用优化加密单元还是传统加密单元进行本次加密；

优化加密单元，用于根据前次加密的第一和第二椭圆曲线点坐标，本次加密与前次加密的k值之间的关联关系，得出本次加密的第一和第二椭圆曲线点坐标，进而完成本次加密；

传统加密单元，用于基于传统的点乘运算来计算本次加密的第一和第二椭圆曲线点坐标，进而完成本次加密；以及

中间结果存储单元，用于存储加密过程中所得的第一和第二椭圆曲线点坐标。

10.根据权利要求9所述的国密SM2加密算法的优化处理装置，其特征在于，所述中间结果存储单元还用于仅在本次加密的k值与在后的至少一次加密的k值的关联关系被预先设置时，保存本次加密的第一和第二椭圆曲线点坐标。