2.buuctf-1.RSA1

 

RSATool2v17工具的使用

打开RSA Tool

1.Number Base 设置为十进制

2.注意：Public Exponent这里要使用16进制的数，如果公钥e=17的话，就应该填入十六进制的11 3.给出p,q,e的话直接填入，再点击Calc.D,获得d 4.给出的是n和e的话，输入n和e，点击Factor N(分解)，得到p,q,再重复第3步就能得到d了 如上题中的e=17，16进制就是11

 

方法2：尝试使用python脚本

\#给出p和q，e的数值.引用求逆函数inverse
from Crypto.Util.number import inverse
p=473398607161
q=4511491
e=17
\#计算欧拉函数T
t=(p-1)*(q-1)
\#计算d
d=inverse(e,t)
print(d)