本文介绍了如何使用Python实现RSA模重复平方算法，通过两个思路：先算高位再算低位、先算低位再算高位，展示了一个244位大整数的计算示例。并提供了测试用例及运行时间。
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
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
