Python 进行高精度运算
2018-10-10 本文已影响144人
SevenBy
gmpy2是Python的一个扩展库,可以进行高精度运算,适用于Miller-Rabin素数测试算法,大素数生成,欧几里德算法,求域中元素的逆,jacobi符号等。RSA中经常涉及大素数计算。
import gmpy2
n=12790891
e=9901
c1=8483678
c2=5666933
q=1667
p=7673
d=gmpy2.invert(e,(p-1)*(q-1))
m1=pow(c1,d,n)
m2=pow(c2,d,n)
print(m1,m2)