如何更有效地解码 RSA 加密？
How can I decode the RSA encryption more efficiently?
对于一个项目，我正在解码 RSA 加密。我的代码运行完美，但我能做的检查说它太慢了。
我测试了算法，我得出结论，瓶颈在以下代码中：
message = (c**d) % n
如果没有这个，代码 运行 会立即消失。 c 是加密消息，d 是模乘逆，n = pq。
加密的消息是 783103，所以我知道我正在处理大量数字，但现在 运行 大约需要 1 秒。有什么办法可以加快速度吗？
Python's built-in pow() (exponentiation) function 1 takes an optional third argument, the modulus.
这应该可以解决您的问题。
对于一个项目，我正在解码 RSA 加密。我的代码运行完美，但我能做的检查说它太慢了。
我测试了算法，我得出结论，瓶颈在以下代码中：
message = (c**d) % n
如果没有这个，代码 运行 会立即消失。 c 是加密消息，d 是模乘逆，n = pq。 加密的消息是 783103，所以我知道我正在处理大量数字，但现在 运行 大约需要 1 秒。有什么办法可以加快速度吗？
Python's built-in pow() (exponentiation) function 1 takes an optional third argument, the modulus.
这应该可以解决您的问题。