減少使用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正確地進行了模冪運算。