PSA这道题当时归到PWN类型下，到比赛截止是2sol。但其实这道题主要问题还是在它的逆向部分。有点后悔当时没有早点看这道题，比赛结束后半个小时把这题解出来了，美团CTF差一道题没进决赛，不然将来美团实习转正的时候说不定还能吹吹这个经历

IDA打开看到给了一个很像是登录的逻辑判断 ：
如果用户名和密码对了就给你进到栈溢出函数vuln()：

进入到先前的函数，可以看到题目进行了很多大数库操作，包括执行了bn_mod_exp之类的函数，基本上就可以判定是RSA，下面的代码我略修改过，所以基本上容易看清

那么接下的核心问题是确定公钥N和e：

注意到这里的e是用十六进制去存储的，也就是{0x01, 0x00, 0x01}，即65537。N是小端序存储的，即0xdbea...
回到核心判断逻辑：

以用户名为例，读入用户名后经过public_block_operation的一轮RSA加密，结果存放在v11中，然后v11首先去除掉首部的空字节，然后以Qword形式存放到s中，说穿了就是截取加密后密文的前8个字节，然后去和'root'作比较，这里可以用GDB简单调试验证下：
我输入的username是'aaa\n'，跟进来在strcmp之前rsi的值与RSA加密结果的前几位一致


下面那个password处理和这个同理，只不过加了一个简单异或，就不再赘述。
那么问题的核心就在于找到一个明文字符串，用公钥加密后的前几个字节必须是root。那么直接用\x00填充构建一个8字节的密文'root\x00\x00\x00\x00'，然后反推明文，这个就是解RSA或模方程的问题了，不难，此题公钥N可以容易地被分解，password部分是同理的。

最后是栈溢出部分，题目还给了一个backdoor，里面是system('/bin/sh')，只要覆盖返回地址为backdoor地址就行了，但是我记得这题开了随机地址+覆盖字节数限制，只有一定的概率能覆盖成功。exp如下即可进入栈溢出函数：

栈溢出以后getshell，当时的老图贴上来

[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入！