RSA模重复平方算法实现示例代码
模重复平方算法
编码实现的两种思路:
2.1.先算高位再算低位
2.2.先算低位再算高位
本文参照《算法导论》做了些许尝试,发现matlab和C++都发生了超限情况。后无意中发现Python能够很好的处理244位的大数数的乘法,于是使用Python实现模重复平方算法,并给出一个小的例子。
2.1. 先算高位
"""模重复平方计算方法:算高位 """
import time
#算法解决的是a=b^n mod(n)
#输入的三个参数
n=5611111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111;
m=777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777;
b=77777777777777777777777777777777777777777777