rsa简单交流
作者:咸鱼壹号
数学基础
同余
平方剩余
欧拉定理
费马定理
中国剩余定理
扩展
RSA加密系统
简单例题
一道简单的小问题
公式一把梭
n = 33
e = 3
解是26
-------------------------
答案是多少
import gmpy2
q = 11
p = 3
c=26
n=33
e=3
phin = (p-1)*(q-1)
'''根据欧拉函数n=pq
pq是素数
p!=q
n=pq=(p-1)*(q-1)
'''
d=gmpy2.invert(e,phin)
#d = gmpy2.invert(e,n) # 求逆元,de = 1 mod n
print(d)
m = pow(c,d,n)
'''pow(c,d,n)
c的d次方,在对结果进行取模,其结果等效于pow(c,d)%n
'''
print(m)
print(hex(m))#转换十六进制
print(bytes.fromhex(hex(m)[2:]))#ascll码