如何更有效地解码 RSA 加密？答案

【问题标题】：How can I decode the RSA encryption more efficiently?如何更有效地解码 RSA 加密？
【发布时间】：2021-03-16 21:13:09
【问题描述】：

对于一个项目，我正在解码 RSA 加密。我的代码运行良好，但我能做的检查说它太慢了。

我已经测试了算法，我得出的结论是瓶颈在以下代码中：

message = (c**d) % n

没有这个，代码会立即运行。 c 是加密消息，d 是模乘逆，n = pq。加密的消息是 783103，所以我知道我正在处理大量数字，但现在运行大约需要 1 秒。有什么办法可以加快速度吗？

【问题讨论】：

【解决方案1】：

Python 的内置 pow()（求幂）函数 1 采用可选的第三个参数，即模数。

这应该可以解决您的问题。

【讨论】：