[发明专利]基于蒙哥马利模乘运算的数据加解密处理方法及装置

权利要求书

1.一种基于蒙哥马利模乘运算的数据加解密处理方法，其特征在于，包括：

获取由待处理的数据构成的模幂运算；

将所述模幂运算转换为模乘运算，根据所述模乘运算的结果获取所述模幂运算的结果；

根据所述模幂运算的结果获得处理后的数据；

所述待处理的数据为待加密的明文，所述处理后的数据为密文；或者所述待处理的数据为待解密的密文，所述处理后的数据为明文；

所述模乘运算的实现方法如下：

输入被乘数A、乘数B、模数P和模数P的逆q，按照蒙哥马利模乘算法进行运算，输出模乘结果C；其中，C＝AB2^-nmodP；

以基底2^k来表示整数，按照从数据的低位开始、每k位为一段的拆分方式，分别将A、B、P和q转换为m维数组，则其中，k是处理器的运算字长；

设置外循环变量i、内循环变量j、中间变量z、t_i和s，所述蒙哥马利模乘运算的步骤如下：

S01、令C为0；

S02、令外循环变量i为0，开始外循环；

S03、令z为0；

S04、将c₀加上a_i与b₀的乘积，再与q相乘后，求其对模2^k的余数，将结果赋给t_i；

S05、令内循环变量j为0，开始内循环；

S06、将c_j加上a_i与b_j的乘积，再加上t_i与p_j的乘积，再加上z，将结果赋给s；

S07、若内循环变量j不等于0，则求s对模2^k的余数，将结果赋给c_j-1；

S08、令内循环变量j加1，重复内循环直到j等于m，退出内循环；

S09、将s除以2^k，将结果赋给z，再将z的值赋给c_m-1；

S10、令外循环变量i加1，重复外循环直到i等于m，退出外循环；

S11、若C大于P，则将C与P的差值赋给C，否则C值不变；

S12、返回C。