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)