python - RSA的计算时间？

Question

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

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

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

谢谢

Answer 1

我也参加了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/)