rsa简单交流

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码