题目描述

你和小鱼走啊走走啊走，走到下一个题目一看你又一愣，怎么还是一个数学题啊 小鱼又一笑，hhhh数学在密码学里面很重要的！现在知道吃亏了吧！你哼一声不服气，我知道数学 很重要了！但是工具也很重要的，你看我拿工具把他解出来！你打开电脑折腾了一会还真的把答案 做了出来，小鱼有些吃惊，向你投过来一个赞叹的目光

Solution

题目解压出两个文件：

• flag.enc：这是用 RSA 算法加密后的密文
• pubkey.pem：这是 RSA 算法里的公钥

题目描述里提到“使用工具也很重要”，这个工具就是 RsaCtfTool。该项目便是一个超级大杀器，它能根据题目给的参数类型，自动判断应该采用哪种攻击方法，并尝试得到私钥或者明文，从而帮助 CTFer 快速拿到flag或解决其中的 RSA 考点。

在 Kali 下的使用步骤：

git clone https://github.com/Ganapati/RsaCtfTool.git
sudo apt install libgmp3-dev libmpc-dev
cd RsaCtfTool
pip3 install -r "requirements.txt"
python3 RsaCtfTool.py

使用python solve.py -h查看使用帮助。