python - 减少 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正确地进行模幂运算。