减少 Python 中 RSA 解密的时间

Question

我用 Python 编写了一个 RSA 代码，但是当它进行解密时，它需要很多时间（数小时和数小时）。那是因为它计算私钥（很长），然后解密密码，将其提升为私钥并制作模块。

我怎样才能减少这个时间？

代码：

d = (e**(m-1))
M2 = (C**d)%n

M2是真实消息，d是私钥

Answer 1

使用pow(C,d,n)，而不是(C**d)%n作为pow正确做模幂。