论文部分内容阅读
在方幕模的二进制快速算法基础上，进一步改写方幂模计算表达式，设计了一种基于查表法的二进制快速算法。算法将指数的二进制形式进行分组。提前计算并记忆一个二进制分组中首位为1其他位任意变化的所有情况下的方幂模结果，然后遍历指数的二进制形式，按照算法规则直接平方或连续多次平方后与事先记忆的值相乘，已经记忆的值不需要重复计算，从而减少了大量的乘法运算。算法分析和实验结果证明，基于查表法的方幂模二进制快速算法比二进制算法减少了乘法次数，尤其指数二进制形式中有大量1连续出现或相对连续出现（同一分组内有两位以上为1）的情