ABCofRSA

xiaobai568 2024-06-13 10:30:04 247 0


在RSA加密中,已知: p=9677 q=9241 e=10009 求最小的解密指数d,包上0xGame{}提交。

基础知识:

RSA中

e*d☰1mod((p-1)*(q-1)),d是e关于模(p-1)*(q-1)的逆元,

d的最小解为d=gmpy2.invert(e,(p-1)*(q-1))

p = 9677
q = 9241
e = 10009
d=gmpy2.invert(e,(p-1)*(q-1))
print(d)

解得d=39982249

flag为0xGame{39982249}

分类:Crypto
image
作者:xiaobai568

41

提交

106

收入

相关WriteUP

问题反馈