缩短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正确进行模幂运算。