在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}