RSA的计算时间？

Question

我很擅长编程，在开始学习Python之前就已经在Coursera上完成了一门密码学课程。最近，作为一个项目，我想编写自己的RSA算法代码。我刚刚写完了这样的加密过程：

然而，该程序现在正在运行并且需要很长时间。我注意到，由于尺寸太大，计算密钥和模数需要很长时间。因为我是所有这一切的新手，我不知道，并且想知道是否有任何方法可以加快这个过程？

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

谢谢

Answer 1

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

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/)