Python3 RSA加解密常用的库

import gmpy2
import libnum
# import struct

'''
n=pq
phi =(p-1)(q-1)
ed=1 mod phi
'''

'''
import libnum  
    libnum.n2s(n)数字转字符串 
    libnum.s2n(s)
    libnum.factorize(n) 大整数分解
gmpy2.mpz(n)初始化一个大整数
n=invert(m,phi)求mod phi的逆元
pow(c,d,n)求c^d mod n
gmpy2.powmod(cipher,d,n) 同上
gmpy2.is_prime(n) 素性检测
gmpy2.gcd(a,b)  欧几里得算法，最大公约数
gmpy2.gcdext(a,b)  扩展欧几里得算法
gmpy2.iroot(x,n) x开n次根

'''