[BUUCTF]RSA

分析

得到一段文字：

在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17
求解出d作为flga提交

解题

第一想法是python脚本，网上找到一个

import gmpy2
p = 473398607161
q = 4511491
e = 17
d = int(gmpy2.invert(e,(p-1)*(q-1)))
print(d)

得到flag{125631357777427553}

本应在这里就结束……但在其他博主发现一个关于rsa解密软件

RSATOOL

使用： 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了

原文链接：https://blog.csdn.net/MikeCoke/article/details/105920084

将本题带入：（已知p,q,e）

keysize不知道是个啥，但数值好像不影响……

得出flag，即D