RSA算法求明文

#注：gmpy2 的安装请参考 http://www.cnblogs.com/gwind/p/8000570.html
# -*- coding: utf-8 -*-
import gmpy2

print "素数p："
p = input ()

print "素数q："
q = input ()

n = p*q

print "公钥e："
e = input ()

print "密文c："
c = input ()
# d=invert(e,φ(n))，可见invert()函数解决 ed ≡ 1 (mod φ(n)) 问题
d=gmpy2.invert(e,(p-1)*(q-1))
print "私钥d：",d

key=pow(c, d, n)
print "明文：",key