平台WP · 2021年9月20日 0

简单的RSA

题目

已知p=505865887,q=7415963,
V2xoa01GcHRWVGxhV0d4d1pFYzBkR1JuUFQwPQ==
求d
(3你的幸运数字)


可知这是RSA
已知p,q求d,可知缺少e的数值
已知:

V2xoa01GcHRWVGxhV0d4d1pFYzBkR1JuUFQwPQ==
(3你的幸运数字)

猜测是base64,或者要解码3次
解码一次:

WlhkMFptVTlaWGxwZEc0dGRnPT0=

解码两次:

ZXd0ZmU9ZXlpdG4tdg==

解码三次:

ewtfe=eyitn-v

解码三次后,可以猜测这是一个栅栏密码,长度为3
解密后的结果:

e=twenty-five

可知e=25
现在p,q,e都知道了,便可以解出d
通过RSA-Tool 2 by tE工具
解出d

d=1050415012548253