信息处理方法、装置、电子设备及计算机可读存储介质与流程

1.本公开涉及信息安全技术领域，更具体地说，涉及信息处理方法、装置、电子设备及计算机可读存储介质。


背景技术：

2.当前，在对信息进行处理的过程中，可以应用椭圆曲线密码算法对信息进行相应处理，在此过程中会进行大量素域下的模运算，然而，素域下的模运算会消耗大量的时间，而模运算的效率直接决定了椭圆曲线密码算法的信息处理效率，所以最终会导致信息处理效率变低。
3.综上所述，如何提高信息处理效率是目前本领域技术人员亟待解决的问题。


技术实现要素：

4.本公开的目的是提供一种信息处理方法，其能在一定程度上解决如何提高信息处理效率的技术问题。本公开还提供了一种信息处理装置、电子设备及计算机可读存储介质。
5.根据本公开实施例的第一方面，提供一种信息处理方法，包括：
6.获取待处理的目标信息；
7.基于目标椭圆曲线算法对所述目标信息进行处理，得到目标处理结果；
8.其中，所述目标椭圆曲线算法中的模运算包括：
9.获取待运算的第一数据及第二数据；
10.基于目标字长参数、目标比特值确定目标个数值，所述目标字长参数包括小于处理器字长的参数，所述目标比特值包括所述目标椭圆曲线算法中素域的比特值；
11.将所述第一数据转换为所述目标个数值的第一冗余基表示；
12.将所述第二数据转换为所述目标个数值的第二冗余基表示；
13.对所述第一冗余基表示和所述第二冗余基表示进行模运算，得到所述第一数据与所述第二数据的模运算结果。
14.优选的，所述基于目标字长参数、目标比特值确定目标个数值，包括：
15.通过第一运算公式，基于所述目标字长参数、所述目标比特值确定所述目标个数值；
16.所述第一运算公式包括：
[0017][0018]
其中，l表示所述目标个数值；n表示所述目标比特值；ρ表示所述目标字长参数；表示向上取整。
[0019]
优选的，所述对所述第一冗余基表示和所述第二冗余基表示进行模运算，得到所述第一数据与所述第二数据的模运算结果，包括：
[0020]
通过第二运算公式，对所述第一冗余基表示和所述第二冗余基表示进行模加运算，得到所述第一数据与所述第二数据的模加运算结果；
[0021]
所述第二运算公式包括：
[0022]ri
＝ai+bi；0≤i≤l；
[0023][0024]
其中，r1表示所述模加运算结果；a表示所述第一冗余基表示；b表示所述第二冗余基表示；ai表示所述第一冗余基表示的第i个分量；bi表示所述第二冗余基表示的第i个分量；p表示所述素域中的素数；mod表示求余运算。
[0025]
优选的，所述对所述第一冗余基表示和所述第二冗余基表示进行模运算，得到所述第一数据与所述第二数据的模运算结果，包括：
[0026]
将所述素域中的素数转换为所述目标个数值的第三冗余基表示；
[0027]
通过第三运算公式，对所述第一冗余基表示、所述第二冗余基表示和所述第三冗余基表示进行模减运算，得到所述第一数据与所述第二数据的模减运算结果；
[0028]
所述第三运算公式包括：
[0029]ri
＝2kpi+a
i-bi,；0≤i≤l；
[0030][0031]
其中，r2表示所述模减运算结果；a表示所述第一冗余基表示；b表示所述第二冗余基表示；ai表示所述第一冗余基表示的第i个分量；bi表示所述第二冗余基表示的第i个分量；pi表示所述第三冗余基表示的第i个分量；p表示所述素数；mod表示求余运算。
[0032]
优选的，所述对所述第一冗余基表示和所述第二冗余基表示进行模运算，得到所述第一数据与所述第二数据的模运算结果，包括：
[0033]
通过第四运算公式，对所述第一冗余基表示和所述第二冗余基表示进行模乘运算，得到所述第一数据与所述第二数据的模乘运算结果；
[0034]
所述第四运算公式包括：
[0035][0036]
r0＝a0b0；
[0037][0038]r2m-2
＝a
m-1bm-1
；
[0039]
其中，r3表示所述模乘运算结果；a表示所述第一冗余基表示；b表示所述第二冗余基表示；ai表示所述第一冗余基表示的第i个分量；bi表示所述第二冗余基表示的第i个分量。
[0040]
优选的，所述目标椭圆曲线算法包括sm2算法。
[0041]
优选的，所述基于目标椭圆曲线算法对所述目标信息进行处理，得到目标处理结果，包括：
[0042]
基于目标椭圆曲线算法对所述目标信息进行加密或解密或签名，得到所述目标处理结果。
[0043]
根据本公开实施例的第二方面，提供一种信息处理装置，包括：
[0044]
第一获取模块，用于获取待处理的目标信息；
[0045]
第一处理模块，用于基于目标椭圆曲线算法对所述目标信息进行处理，得到目标处理结果；
[0046]
其中，第一处理模块执行所述目标椭圆曲线算法中的模运算过程包括：获取待运算的第一数据及第二数据；基于目标字长参数、目标比特值确定目标个数值，所述目标字长参数包括小于处理器字长的参数，所述目标比特值包括所述目标椭圆曲线算法中素域的比特值；将所述第一数据转换为所述目标个数值的第一冗余基表示；将所述第二数据转换为所述目标个数值的第二冗余基表示；对所述第一冗余基表示和所述第二冗余基表示进行模运算，得到所述第一数据与所述第二数据的模运算结果。
[0047]
根据本公开实施例的第三方面，提供一种电子设备，包括：
[0048]
存储器，用于存储计算机程序；
[0049]
处理器，用于执行所述存储器中的所述计算机程序，以实现如上任一所述方法的步骤。
[0050]
根据本公开实施例的第四方面，提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如上任一所述方法的步骤。
[0051]
本公开提供的一种信息处理方法，获取待处理的目标信息；基于目标椭圆曲线算法对目标信息进行处理，得到目标处理结果；其中，目标椭圆曲线算法中的模运算包括：获取待运算的第一数据及第二数据；基于目标字长参数、目标比特值确定目标个数值，目标字长参数包括小于处理器字长的参数，目标比特值包括目标椭圆曲线算法中素域的比特值；将第一数据转换为目标个数值的第一冗余基表示；将第二数据转换为目标个数值的第二冗余基表示；对第一冗余基表示和第二冗余基表示进行模运算，得到第一数据与第二数据的模运算结果。本公开中，在模运算过程中，可以基于目标个数值将第一数据、第二数据对应转换为相应数量的第一冗余基表示和第二冗余基表示，并对第一冗余基表示和第二冗余基表示进行模运算，得到第一数据与第二数据的模运算结果，支持并行对冗余基表示进行运算，能够提高模运算效率，进而可以提高信息处理效率。本公开提供的一种信息处理装置、电子设备及计算机可读存储介质也解决了相应技术问题。
[0052]
应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本公开。
附图说明
[0053]
为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
[0054]
图1为根据一示例性实施例示出的一种信息处理方法的流程图；
[0055]
图2为根据一示例性实施例示出的一种信息处理装置的结构示意图；
[0056]
图3为根据一示例性实施例示出的一种电子设备900的框图。
具体实施方式
[0057]
下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。
[0058]
请参阅图1，图1为根据一示例性实施例示出的一种信息处理方法的流程图。
[0059]
本公开涉及的一种信息处理方法，可以包括以下步骤：
[0060]
步骤s101：获取待处理的目标信息。
[0061]
可以理解的是，目标信息的类型可以根据应用场景来确定，比如目标信息可以为语音信息、视频信息、图像信息等。
[0062]
步骤s102：基于目标椭圆曲线算法对目标信息进行处理，得到目标处理结果；其中，目标椭圆曲线算法中的模运算包括：获取待运算的第一数据及第二数据；基于目标字长参数、目标比特值确定目标个数值，目标字长参数包括小于处理器字长的参数，目标比特值包括目标椭圆曲线算法中素域的比特值；将第一数据转换为目标个数值的第一冗余基表示；将第二数据转换为目标个数值的第二冗余基表示；对第一冗余基表示和第二冗余基表示进行模运算，得到第一数据与第二数据的模运算结果。
[0063]
可以理解的是，在获取待处理的目标信息之后，便可以基于目标椭圆曲线算法对目标信息进行处理，得到目标处理结果。比如基于sm2算法等对目标信息进行加密或解密或签名等，得到目标处理结果。
[0064]
需要说的是，本公开的目标椭圆曲线算法中的模运算过程中，因为使用冗余基表示来代表第一数据和第二数据，而冗余基表示小于处理器字长，所以在对第一冗余基表示和第二冗余基表示进行模运算的过程中，可以保留进位，同时对所有分支执行操作，延迟进位传播。
[0065]
可以理解的是，在基于目标字长参数、目标比特值确定目标个数值的过程中，可以通过第一运算公式，基于目标字长参数、目标比特值确定目标个数值；
[0066]
第一运算公式包括：
[0067][0068]
其中，l表示目标个数值；n表示目标比特值；ρ表示目标字长参数；表示向上取整。
[0069]
为便于理解，以sm2算法为例说明，对sm2算法推荐的椭圆曲线参数256比特素域f
p
上的元素a选取ρ＝29，则可以使用l＝9个不超过29比特的冗余基分支(a0,a1,a2,a3,a4,a5,a6,a7,a8)表示：
[0070]
a＝a0+2
29
a1+2
58
a2+2
87
a3+2
116
a4+2
145
a5+2
174
a6+2
203
a7+2
232
a8；
[0071]
也即0≤ai＜2
(i+1)ρ-iρ
；p表示素域中的素数；mod表示求余运算；
[0072]
且在应用场景下，每个冗余基分支可以放入64比特的寄存器中，分别对每个分支
执行素域上的所有操作。
[0073]
可以理解的是，在对第一冗余基表示和第二冗余基表示进行模运算，得到第一数据与第二数据的模运算结果的过程中，当需要进行模加运算时，可以通过第二运算公式，对第一冗余基表示和第二冗余基表示进行模加运算，得到第一数据与第二数据的模加运算结果；
[0074]
第二运算公式包括：
[0075]ri
＝ai+bi；0≤i≤l；
[0076][0077]
其中，r1表示模加运算结果；a表示第一冗余基表示；b表示第二冗余基表示；ai表示第一冗余基表示的第i个分量；bi表示第二冗余基表示的第i个分量；p表示素域中的素数；mod表示求余运算。
[0078]
可以理解的是，在对第一冗余基表示和第二冗余基表示进行模运算，得到第一数据与第二数据的模运算结果的过程中，当需要进行模减运算，且需要得到正模减运算结果时，可以将素域中的素数转换为目标个数值的第三冗余基表示；通过第三运算公式，对第一冗余基表示、第二冗余基表示和第三冗余基表示进行模减运算，得到第一数据与第二数据的模减运算结果；
[0079]
第三运算公式包括：
[0080]ri
＝2kpi+a
i-bi,；0≤i≤l；
[0081][0082]
其中，r2表示模减运算结果；a表示第一冗余基表示；b表示第二冗余基表示；ai表示第一冗余基表示的第i个分量；bi表示第二冗余基表示的第i个分量；pi表示第三冗余基表示的第i个分量；p表示素数；mod表示求余运算。
[0083]
可以理解的是，在对第一冗余基表示和第二冗余基表示进行模运算，得到第一数据与第二数据的模运算结果的过程中，当需要进行模乘运算时，可以设计两层递归结构的大数乘法，其中每层采用扩展的多项karatsuba乘法降低乘法操作的时间复杂度，简化乘法结构，同时减少加法操作的时间复杂度，通过验证，应用于sm2算法上的素域运算时，模运算效率优于现有大数运算库中的实现方法，并且支持并行实现，有利于纯软件加速实现，也利于汇编及硬件加速实现，也即可以通过第四运算公式，对第一冗余基表示和第二冗余基表示进行模乘运算，得到第一数据与第二数据的模乘运算结果；
[0084]
第四运算公式包括：
[0085][0086]
r0＝a0b0；
[0087][0088]r2m-2
＝a
m-1bm-1
；
[0089]
其中，r3表示模乘运算结果；a表示第一冗余基表示；b表示第二冗余基表示；ai表示第一冗余基表示的第i个分量；bi表示第二冗余基表示的第i个分量。
[0090]
为便于理解，假设目标个数值为3，则扩展的3项karatsuba乘法可以包括以下步骤：
[0091]
计算r0＝a0b0；
[0092]
计算r1＝(a0+a1)(b0+b1)-a0b
0-a1b1；
[0093]
计算r2＝(a0+a2)(b0+b2)+a1b
1-a0b
0-a2b2；
[0094]
计算r3＝(a1+a2)(b1+b2)-a1b
1-a2b2；
[0095]
计算r4＝a2b2；
[0096]
对于sm2算法，确定目标个数为9时，那么可以将9个分支分成3组，每组包含3个分支，经过两层递归调用扩展的3项karatsuba乘法，则数据a与数据b间的模乘运算可以包括以下步骤：
[0097]
计算(c0,c1,c2)＝(a0+a3,a1+a4,a2+a5)；
[0098]
计算(d0,d1,d2)＝(b0+b3,b1+b4,b2+b5)；
[0099]
计算(c3,c4,c5)＝(a0+a6,a1+a7,a2+a8)；
[0100]
计算(d3,d4,d5)＝(b0+b6,b1+b7,b2+b8)；
[0101]
计算(c6,c7,c8)＝(a3+a6,a4+a7,a5+a8)；
[0102]
计算(d6,d7,d8)＝(b3+b6,b4+b7,b5+b8)；
[0103]
计算(x0,x1,x2,x3,x4)＝karatsuba3((a0,a1,a2),(b0,b1,b2))；
[0104]
计算(y0,y1,y2,y3,y4)＝karatsuba3((a3,a4,a5),(b3,b4,b5))；
[0105]
计算(z0,z1,z2,z3,z4)＝karatsuba3((a6,a7,a8),(b6,b7,b8))；
[0106]
计算(u0,u1,u2,u3,u4)＝karatsuba3((c0,c1,c2),(d0,d1,d2))；
[0107]
计算(v0,v1,v2,v3,v4)＝karatsuba3((c3,c4,c5),(d3,d4,d5))；
[0108]
计算(w0,w1,w2,w3,w4)＝karatsuba3((c6,c7,c8),(d6,d7,d8))；
[0109]
for i＝0 to 4
[0110]
ui＝u
i-x
i-yi；
[0111]
vi＝v
i-x
i-zi+yi；
[0112]
wi＝w
i-y
i-zi；
[0113]
for i＝0 to 1
[0114]
ui＝ui+x
i+3
；
[0115]
vi＝vi+u
i+3
；
[0116]
wi＝wi+v
i+3
；
[0117]
zi＝zi+w
i+3
；
[0118]
完成两层递归实现扩展的3项karatsuba乘法后，对得到的乘法结果，利用sm2模数p＝2
256-2
224-2
96
+2
64-1为稀疏素数的特性，可将17个分支中的高8个分支(权重系数大于261)(w0,w1,w2,z0,z1,z2,z3,z4)利用移位和加减操作快速约减到低9个分支(权重系数小于261)，再利用进位传播将每个分支的长度减少到29比特内，完成模约减操作。
[0119]
本公开提供的一种信息处理方法，获取待处理的目标信息；基于目标椭圆曲线算法对目标信息进行处理，得到目标处理结果；其中，目标椭圆曲线算法中的模运算包括：获取待运算的第一数据及第二数据；基于目标字长参数、目标比特值确定目标个数值，目标字长参数包括小于处理器字长的参数，目标比特值包括目标椭圆曲线算法中素域的比特值；将第一数据转换为目标个数值的第一冗余基表示；将第二数据转换为目标个数值的第二冗余基表示；对第一冗余基表示和第二冗余基表示进行模运算，得到第一数据与第二数据的模运算结果。本公开中，在模运算过程中，可以基于目标个数值将第一数据、第二数据对应转换为相应数量的第一冗余基表示和第二冗余基表示，并对第一冗余基表示和第二冗余基表示进行模运算，得到第一数据与第二数据的模运算结果，支持并行对冗余基表示进行运算，能够提高模运算效率，进而可以提高信息处理效率。
[0120]
请参阅图2，图2为根据一示例性实施例示出的一种信息处理装置的结构示意图。
[0121]
本公开涉及的一种信息处理装置200，可以包括：
[0122]
第一获取模块210，用于获取待处理的目标信息；
[0123]
第一处理模块220，用于基于目标椭圆曲线算法对目标信息进行处理，得到目标处理结果；
[0124]
其中，第一处理模块执行目标椭圆曲线算法中的模运算过程包括：获取待运算的第一数据及第二数据；基于目标字长参数、目标比特值确定目标个数值，目标字长参数包括小于处理器字长的参数，目标比特值包括目标椭圆曲线算法中素域的比特值；将第一数据转换为目标个数值的第一冗余基表示；将第二数据转换为目标个数值的第二冗余基表示；对第一冗余基表示和第二冗余基表示进行模运算，得到第一数据与第二数据的模运算结果。
[0125]
本公开涉及的一种信息处理装置200，第一处理模块可以用于：通过第一运算公式，基于目标字长参数、目标比特值确定目标个数值；
[0126]
第一运算公式包括：
[0127][0128]
其中，l表示目标个数值；n表示目标比特值；ρ表示目标字长参数；表示向上取整。
[0129]
本公开涉及的一种信息处理装置200，第一处理模块可以用于：通过第二运算公式，对第一冗余基表示和第二冗余基表示进行模加运算，得到第一数据与第二数据的模加运算结果；
[0130]
第二运算公式包括：
[0131]ri
＝ai+bi；0≤i≤l；
[0132]
[0133]
其中，r1表示模加运算结果；a表示第一冗余基表示；b表示第二冗余基表示；ai表示第一冗余基表示的第i个分量；bi表示第二冗余基表示的第i个分量；p表示素域中的素数；mod表示求余运算。
[0134]
本公开涉及的一种信息处理装置200，第一处理模块可以用于：将素域中的素数转换为目标个数值的第三冗余基表示；通过第三运算公式，对第一冗余基表示、第二冗余基表示和第三冗余基表示进行模减运算，得到第一数据与第二数据的模减运算结果；
[0135]
第三运算公式包括：
[0136]ri
＝2kpi+a
i-bi,；0≤i≤l；
[0137][0138]
其中，r2表示模减运算结果；a表示第一冗余基表示；b表示第二冗余基表示；ai表示第一冗余基表示的第i个分量；bi表示第二冗余基表示的第i个分量；pi表示第三冗余基表示的第i个分量；p表示素数；mod表示求余运算。
[0139]
本公开涉及的一种信息处理装置200，第一处理模块可以用于：通过第四运算公式，对第一冗余基表示和第二冗余基表示进行模乘运算，得到第一数据与第二数据的模乘运算结果；
[0140]
第四运算公式包括：
[0141][0142]
r0＝a0b0；
[0143][0144]r2m-2
＝a
m-1bm-1
；
[0145]
其中，r3表示模乘运算结果；a表示第一冗余基表示；b表示第二冗余基表示；ai表示第一冗余基表示的第i个分量；bi表示第二冗余基表示的第i个分量。
[0146]
本公开涉及的一种信息处理装置200，目标椭圆曲线算法可以包括sm2算法。
[0147]
本公开涉及的一种信息处理装置200，第一处理模块可以用于：基于目标椭圆曲线算法对目标信息进行加密或解密或签名，得到目标处理结果。
[0148]
图3为根据一示例性实施例示出的一种电子设备900的框图。如图3所示，该电子设备900可以包括：处理器901，存储器902。该电子设备900还可以包括多媒体组件903，输入/输出(i/o)接口904，以及通信组件905中的一者或多者。
[0149]
其中，处理器901用于控制该电子设备900的整体操作，以完成上述的信息处理方法中的全部或部分步骤。存储器902用于存储各种类型的数据以支持在该电子设备900的操作，这些数据例如可以包括用于在该电子设备900上操作的任何应用程序或方法的指令，以及应用程序相关的数据，例如联系人数据、收发的消息、图片、音频、视频等等。该存储器902可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，例如静态随机存取存
储器(static random access memory，简称sram)，电可擦除可编程只读存储器(electrically erasable programmable read-only memory，简称eeprom)，可擦除可编程只读存储器(erasable programmable read-only memory，简称eprom)，可编程只读存储器(programmable read-only memory，简称prom)，只读存储器(read-only memory，简称rom)，磁存储器，快闪存储器，磁盘或光盘。多媒体组件903可以包括屏幕和音频组件。其中屏幕例如可以是触摸屏，音频组件用于输出和/或输入音频信号。例如，音频组件可以包括一个麦克风，麦克风用于接收外部音频信号。所接收的音频信号可以被进一步存储在存储器902或通过通信组件905发送。音频组件还包括至少一个扬声器，用于输出音频信号。i/o接口904为处理器901和其他接口模块之间提供接口，上述其他接口模块可以是键盘，鼠标，按钮等。这些按钮可以是虚拟按钮或者实体按钮。通信组件905用于该电子设备900与其他设备之间进行有线或无线通信。无线通信，例如wi-fi，蓝牙，近场通信(near field communication，简称nfc)，2g、3g或4g，或它们中的一种或几种的组合，因此相应的该通信组件905可以包括：wi-fi模块，蓝牙模块，nfc模块。
[0150]
在一示例性实施例中，电子设备900可以被一个或多个应用专用集成电路(application specific integrated circuit，简称asic)、数字信号处理器(digital signal processor，简称dsp)、数字信号处理设备(digital signal processing device，简称dspd)、可编程逻辑器件(programmable logic device，简称pld)、现场可编程门阵列(field programmable gate array，简称fpga)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述的信息处理方法。
[0151]
在另一示例性实施例中，还提供了一种包括程序指令的计算机可读存储介质，该程序指令被处理器执行时实现上述的信息处理方法的步骤。例如，该计算机可读存储介质可以为上述包括程序指令的存储器902，上述程序指令可由电子设备900的处理器901执行以完成上述的信息处理方法。
[0152]
还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0153]
对所公开的实施例的上述说明，使本领域技术人员能够实现或使用本公开。对这些实施例的多种修改对本领域技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本公开的精神或范围的情况下，在其它实施例中实现。因此，本公开将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

技术特征：
1.一种信息处理方法，其特征在于，包括：获取待处理的目标信息；基于目标椭圆曲线算法对所述目标信息进行处理，得到目标处理结果；其中，所述目标椭圆曲线算法中的模运算包括：获取待运算的第一数据及第二数据；基于目标字长参数、目标比特值确定目标个数值，所述目标字长参数包括小于处理器字长的参数，所述目标比特值包括所述目标椭圆曲线算法中素域的比特值；将所述第一数据转换为所述目标个数值的第一冗余基表示；将所述第二数据转换为所述目标个数值的第二冗余基表示；对所述第一冗余基表示和所述第二冗余基表示进行模运算，得到所述第一数据与所述第二数据的模运算结果。2.根据权利要求1所述的方法，其特征在于，所述基于目标字长参数、目标比特值确定目标个数值，包括：通过第一运算公式，基于所述目标字长参数、所述目标比特值确定所述目标个数值；所述第一运算公式包括：其中，l表示所述目标个数值；n表示所述目标比特值；ρ表示所述目标字长参数；表示向上取整。3.根据权利要求2所述的方法，其特征在于，所述对所述第一冗余基表示和所述第二冗余基表示进行模运算，得到所述第一数据与所述第二数据的模运算结果，包括：通过第二运算公式，对所述第一冗余基表示和所述第二冗余基表示进行模加运算，得到所述第一数据与所述第二数据的模加运算结果；所述第二运算公式包括：r
i
＝a
i
+b
i
；0≤i≤l；其中，r1表示所述模加运算结果；a表示所述第一冗余基表示；b表示所述第二冗余基表示；a
i
表示所述第一冗余基表示的第i个分量；b
i
表示所述第二冗余基表示的第i个分量；p表示所述素域中的素数；mod表示求余运算。4.根据权利要求2所述的方法，其特征在于，所述对所述第一冗余基表示和所述第二冗余基表示进行模运算，得到所述第一数据与所述第二数据的模运算结果，包括：将所述素域中的素数转换为所述目标个数值的第三冗余基表示；通过第三运算公式，对所述第一冗余基表示、所述第二冗余基表示和所述第三冗余基表示进行模减运算，得到所述第一数据与所述第二数据的模减运算结果；所述第三运算公式包括：r
i
＝2
k
p
i
+a
i-b
i
,；0≤i≤l；
其中，r2表示所述模减运算结果；a表示所述第一冗余基表示；b表示所述第二冗余基表示；a
i
表示所述第一冗余基表示的第i个分量；b
i
表示所述第二冗余基表示的第i个分量；p
i
表示所述第三冗余基表示的第i个分量；p表示所述素数；mod表示求余运算。5.根据权利要求2所述的方法，其特征在于，所述对所述第一冗余基表示和所述第二冗余基表示进行模运算，得到所述第一数据与所述第二数据的模运算结果，包括：通过第四运算公式，对所述第一冗余基表示和所述第二冗余基表示进行模乘运算，得到所述第一数据与所述第二数据的模乘运算结果；所述第四运算公式包括：r0＝a0b0；r
2m-2
＝a
m-1
b
m-1
；其中，r3表示所述模乘运算结果；a表示所述第一冗余基表示；b表示所述第二冗余基表示；a
i
表示所述第一冗余基表示的第i个分量；b
i
表示所述第二冗余基表示的第i个分量。6.根据权利要求1至5任一项所述的方法，其特征在于，所述目标椭圆曲线算法包括sm2算法。7.根据权利要求6所述的方法，其特征在于，所述基于目标椭圆曲线算法对所述目标信息进行处理，得到目标处理结果，包括：基于目标椭圆曲线算法对所述目标信息进行加密或解密或签名，得到所述目标处理结果。8.一种信息处理装置，其特征在于，包括：第一获取模块，用于获取待处理的目标信息；第一处理模块，用于基于目标椭圆曲线算法对所述目标信息进行处理，得到目标处理结果；其中，第一处理模块执行所述目标椭圆曲线算法中的模运算过程包括：获取待运算的第一数据及第二数据；基于目标字长参数、目标比特值确定目标个数值，所述目标字长参数包括小于处理器字长的参数，所述目标比特值包括所述目标椭圆曲线算法中素域的比特值；将所述第一数据转换为所述目标个数值的第一冗余基表示；将所述第二数据转换为所述目标个数值的第二冗余基表示；对所述第一冗余基表示和所述第二冗余基表示进行模运算，得到所述第一数据与所述第二数据的模运算结果。9.一种电子设备，其特征在于，包括：存储器，用于存储计算机程序；处理器，用于执行所述存储器中的所述计算机程序，以实现权利要求1至7中任一项所述方法的步骤。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7任一项所述方法的步骤。

技术总结
本公开提供了一种信息处理方法、装置、电子设备及计算机可读存储介质，获取待处理的目标信息；基于目标椭圆曲线算法对目标信息进行处理，得到目标处理结果；其中，目标椭圆曲线算法中的模运算包括：获取待运算的第一数据及第二数据；基于目标字长参数、目标比特值确定目标个数值，目标字长参数包括小于处理器字长的参数，目标比特值包括目标椭圆曲线算法中素域的比特值；将第一数据转换为目标个数值的第一冗余基表示；将第二数据转换为目标个数值的第二冗余基表示；对第一冗余基表示和第二冗余基表示进行模运算，得到第一数据与第二数据的模运算结果。本公开在模运算过程中，支持并行对冗余基表示进行运算，能够提高模运算效率和信息处理效率。息处理效率。息处理效率。


技术研发人员：魏曼
受保护的技术使用者：中电科网络安全科技股份有限公司
技术研发日：2023.04.28
技术公布日：2023/7/27