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)
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)
Copyright © 2019- bangwoyixia.com 版权所有 湘ICP备2023022004号-2
违法及侵权请联系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务