Python RSA的计算时间？

我对编程非常陌生，在开始学习Python之前，我已经在Coursera上完成了一门密码学课程。最近，作为一个项目，我想为RSA算法编写自己的代码。我刚刚完成了加密过程的编写，如下所示：

但是，该程序现在正在运行，需要很长时间。我确实注意到，由于尺寸太大，键和模的计算花费了很长时间。因为我对这一切都不熟悉，所以我知道的还不够，我想知道是否有任何方法可以加快这一过程

如果我的代码被要求发布，我可以这样做，但是我更喜欢一个关于如何加速代码的更一般的答案

---

谢谢

我也参加了coursera课程。您应该查看以下库，它可以极大地加快您的计算速度：

1.) http://userpages.umbc.edu/~rcampbel/Computers/Python/lib/numbthy.py ( check the powmod function)
2.) gmpy2 (gmpy2.readthedocs.org/en/latest/mpz.html)
3.) mpmath (code.google.com/p/mpmath/)

---

是的，我们需要这些代码来帮助您。您是否使用Python内置的

pow

函数的三参数形式？如果不是，你可能想看看这个。（

help（pow）

）因此，这不是一个询问“一般答案”的合适地方。