Reduce time on a RSA decryption in Python

Question

I have written a RSA code in Python, but when it makes the decryption it take a lot of time (hours and hours). That's because it calculate the private key (that is very long) and then it decrypt the cryptogram raising it to the private key and making the module.

How i can reduce this time?

Code:

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

M2 is the real message, d is the private key

Answer 1

使用pow(C,d,n)而不是(C**d)%n因为pow正确地进行了模幂运算。