[发明专利]一种优化大整数乘模求解速度的方法

权利要求书

1.一种优化大整数乘模求解速度的方法，其特征在于，包括：

通过SIMD指令实现整数乘法的并行化加速；

通过多路分治算法实现快速大整数乘法；

应用优化后乘法对蒙哥马利模乘算法进行改进。

2.根据权利要求1所述方法，其特征在于，通过SIMD指令实现整数乘法的并行化加速，包括：

将乘数分割为适合环境中SIMD指令寄存器处理的长度；

借助并行化乘法指令对分割后的部分分别相乘；

借助移位与并行加法指令对分别相乘后的结果做处理，得到最终的积。

3.根据权利要求1所述的优化大整数乘模求解速度的方法，其特征在于，求大整数乘法基于如下的多路分治算法：

乘数A与B分为四部分，记作如下形式：A＝A₀+A₁Xⁿ+A₂X²ⁿ+A₃X³ⁿ,B＝B₀+B₁X+B₂X_2n+B₃X_3n；并做如下计算：

所得到的M₁₂即为大整数A*B的最终结果。