BUUCTF逆向wp rsa

该题涉及到rsa算法，详情请看此链接带你彻底理解RSA算法原理_rsa工作原理-CSDN博客

第一步

先下载文件，发现有两个。一个公钥，一个密文。

第二步

可以在RSA公私钥分解 Exponent、Modulus，Rsa公私钥指数、系数(模数)分解--查错网这个在线平台中，将题目里的.key文件直接分解为E和N。

模数为N，指数为E

E=65537 (0x10001)

N=0xC0332C5C64AE47182F6C1C876D42336910545A58F7EEFEFC0BCAAF5AF341CCDD

其中N转换为10进制之后是86934482296048119190666062003494800588905656017203025617216654058378322103517

可在该网页进行进制转换：进制转换 - 在线工具

第三步

N=p*q

利用这个工具网站直接分解N得到p和q。

p=285960468890451637935629440372639283459

q=304008741604601924494328155975272418463

第四步

编写一下脚本。

通过以上操作得出的数据可以计算出D，从而得到最后的答案。

flag{decrypt_256}