一种数据处理方法、装置、计算机设备及存储介质与流程

本申请涉及计算机，尤其涉及一种数据处理方法、装置、计算机设备及存储介质。

背景技术：

1、随着科技的不断发展，数据安全性的问题越来越受到重视。在一些场景下，可以采用公钥密码sm2算法进行数据处理等，例如，数据加密、数据解密、验证签名，密钥协商等，保障数据收发过程中的安全性。

2、然而，sm2算法涉及大整数模乘运算，需要消耗大量的计算时长，使得采用sm2算法的数据处理过程效率较低。

3、可见，相关技术下，采用sm2算法进行数据处理过程的效率较低。

技术实现思路

1、本申请实施例提供了一种数据处理方法、装置、计算机设备及存储介质，以解决数据处理过程的效率较低的问题。

2、第一方面，提供一种数据处理方法，包括：

3、基于待处理数据，确定设定的公钥密码算法中，模乘运算的模乘输入数据；

4、对所述模乘输入数据，进行累加取模处理，获得相应的初始变量；

5、基于预设的稀疏处理策略，对所述模乘运算中的标准模数进行稀疏处理，并基于稀疏处理结果，对所述初始变量进行移位处理，获得移位变量；

6、对所述初始变量和所述移位变量进行差值处理，并将获得的差值处理结果作为针对待处理数据进行模乘运算的运算结果；

7、采用所述公钥密码算法中，除了所述模乘运算以外的其他运算，基于模乘运算的运算结果，获得处理后的目标数据。

8、第二方面，提供一种数据处理装置，包括：

9、第一处理模块：用于基于待处理数据，确定设定的公钥密码算法中，模乘运算的模乘输入数据；

10、所述第一处理模块还用于：对所述模乘输入数据，进行累加取模处理，获得相应的初始变量；

11、第二处理模块：用于基于预设的稀疏处理策略，对所述模乘运算中的标准模数进行稀疏处理，并基于稀疏处理结果，对所述初始变量进行移位处理，获得移位变量；

12、所述第二处理模块还用于：对所述初始变量和所述移位变量进行差值处理，并将获得的差值处理结果作为针对待处理数据进行模乘运算的运算结果；

13、所述第一处理模块还用于：采用所述公钥密码算法中，除了所述模乘运算以外的其他运算，基于模乘运算的运算结果，获得处理后的目标数据。

14、可选的，所述第二处理模块具体用于：

15、从预设的各个稀疏二进制数值中，选取用于表征所述标准模数的多组二进制数组，其中，每个稀疏二进制数值中包含一个1，每组二进制数组包含多个稀疏二进制数值，所述多个稀疏二进制数值在进行加减变换处理后，获得所述标准模数；

16、从所述多组二进制数组中，选取包含的稀疏二进制数值的数量最少的一组二进制数组；

17、将选取的一组二进制数组包含的多个稀疏二进制数值，作为稀疏处理结果。

18、可选的，所述稀疏处理结果包含多个稀疏二进制数值，所述第二处理模块具体用于：

19、基于所述标准模数的比特总量，与指定比特数量之间的比值，确定分段数量；

20、分别对所述多个稀疏二进制数值进行线性变换，将所述标准模数变换为所述分段数量的多个模数分段；

21、分别基于所述多个模数分段，对所述初始变量进行移位处理，获得多个移位变量。

22、可选的，所述第二处理模块具体用于：

23、基于所述多个模数分段各自包含的比特数量，将所述初始变量划分为多个初始变量分段；

24、针对所述多个模数分段，分别执行以下操作：

25、基于模数分段，分别对所述多个初始变量分段进行移位处理，获得多个移位变量分段；

26、对所述多个移位变量分段进行加减变换处理，获得所述移位变量。

27、可选的，所述模乘输入数据包括第一模乘乘数和第二模乘乘数，所述第一处理模块具体用于：

28、获取预存的指定数值，其中，所述指定数值是基于所述标准模数获得的；

29、基于指定比特数量，从低比特位向高比特位，获取所述第一模乘乘数的第一模乘分段；

30、对所述第一模乘分段、所述第二模乘乘数，与所述指定数值进行乘法变换处理；

31、采用乘法变换处理结果，对所述指定比特数量进行取模运算，获得所述初始变量。

32、可选的，所述第一处理模块具体用于：

33、基于待处理数据，确定设定的公钥密码算法中，模逆运算的模逆输入数据；

34、对所述模逆输入数据进行不超过256次平方变换处理，以及少于27次乘法变换处理，获得模逆运算的运算结果；

35、采用所述公钥密码算法中，除了所述模逆运算以外的其他运算，基于模逆运算的运算结果，获得处理后的目标数据。

36、可选的，所述第一处理模块具体用于：

37、对所述模逆输入数据，进行多轮平方变换处理和乘法变换处理，获得模逆中间处理结果，其中，每轮平方变换处理和乘法变换处理中，包含多次平方变换处理和一次乘法变换处理；

38、对所述模逆中间处理结果，进行多轮平方变换处理和乘法变换处理，获得模逆运算的运算结果，其中，每轮平方变换处理和乘法变换处理中，包含多次平方变换处理和两次乘法变换处理。

39、第三方面，提供一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现如第一方面所述的方法。

40、第四方面，提供一种计算机设备，包括：

41、存储器，用于存储程序指令；

42、处理器，用于调用所述存储器中存储的程序指令，按照获得的程序指令执行如第一方面所述的方法。

43、第五方面，提供一种计算机可读存储介质，所述存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行如第一方面所述的方法。

44、本申请实施例中，通过对所述模乘运算中的标准模数进行稀疏处理，采用移位处理和差值处理，获得模乘运算的运算结果，利用移位处理和差值处理消耗的较短的计算时长，代替模乘运算过程中，大量的乘法变换处理过程消耗的较长的计算时长，达到提高公钥密码算法进行数据处理过程的效率的目的。

技术特征：

1.一种数据处理方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，基于预设的稀疏处理策略，对所述模乘运算中的标准模数进行稀疏处理，包括：

3.根据权利要求1所述的方法，其特征在于，所述稀疏处理结果包含多个稀疏二进制数值；

4.根据权利要求3所述的方法，其特征在于，分别基于所述多个模数分段，对所述初始变量进行移位处理，获得多个移位变量，包括：

5.根据权利要求1所述的方法，其特征在于，所述模乘输入数据包括第一模乘乘数和第二模乘乘数；则对所述模乘输入数据，进行累加取模处理，获得相应的初始变量，包括：

6.根据权利要求1～5任一项所述的方法，其特征在于，采用所述公钥密码算法中，除了所述模乘运算以外的其他运算，基于模乘运算的运算结果，获得处理后的目标数据，包括：

7.根据权利要求6所述的方法，其特征在于，对所述模逆输入数据进行不超过256次平方变换处理，以及少于27次乘法变换处理，获得模逆运算的运算结果，包括：

8.一种数据处理装置，其特征在于，包括：

9.一种计算机程序产品，包括计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1～7所述方法的步骤。

10.一种计算机设备，其特征在于，包括：

11.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行如权利要求1～7中任一项所述的方法。

技术总结
本申请提供一种数据处理方法、装置、计算机设备及存储介质，可以应用于云计算或智能交通领域等，用于解决数据处理过程的效率较低的问题。该方法包括：基于预设的稀疏处理策略，对所述模乘运算中的标准模数进行稀疏处理，并基于稀疏处理结果，对所述初始变量进行移位处理，获得移位变量；对所述初始变量和所述移位变量进行差值处理，并将获得的差值处理结果作为针对待处理数据进行模乘运算的运算结果；采用所述公钥密码算法中，除了所述模乘运算以外的其他运算，基于模乘运算的运算结果，获得处理后的目标数据。从而，利用移位处理和差值处理消耗的较短的计算时长，代替大量的乘法变换处理消耗的较长的计算时长，提高数据处理过程的效率。

技术研发人员：彭石坚,张吉鹏,何畅,吴怡,提江伟,付博,肖春乐
受保护的技术使用者：腾讯科技（深圳）有限公司
技术研发日：
技术公布日：2024/1/13