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次根

'''