exit(code) 返回下标当 oracle:把比较失败改成 exit(i),用子进程返回码逐字节爆破 flag
ctf/reverse · verified
一句话结论
校验循环里逐字节比较失败时若只打印一句 "failed",攻击者无法得知"对了几个字节";把它 patch 成 exit(i)(i 为失败下标),进程返回码就直接等于"已匹配的字节数",脚本每轮枚举当前字节的全部候选字符、取 returncode 最大(或达到期望值)的那个字符即可逐位推进,最终不逆向加密算法也能还原完整 flag。
原理
- 把"进度"泄成返回码:原程序
if (l[i] != enc[i]) { puts("Flag verification failed."); exit(1); }只给二值结果;改成exit(i)后,输入前 k 个字节正确、第 k 个错误时返回码为 k,于是"返回码递增"就等于"前缀匹配变长"。 - 字节独立性是前提:原文题目的加密是单字节运算(
*(8*v6+i) = v7 ^ a1[i]之后一串加减/异或/乘除,每字节只依赖自身下标与固定常量),因此改第 i 字节不会影响第 i-1 及之前的匹配结果,才可以按位置独立枚举。若加密有跨字节扩散(分组密码/依赖前一字节的链式),该 oracle 仍可用但需按块枚举。 - 为什么改 exit 而不是改打印:
exit的参数直接进进程返回码,脚本用subprocess.Popen(...).returncode即可读取,无需解析 stdout;比"打印匹配长度"更稳(不受缓冲/编码/日志干扰)。 - 枚举成本:字符集 94 个可打印字符 × flag 长度(原文从第 6 位到倒数第 1 位,约 20 次),每次一次进程启动,秒级完成。
- patched 汇编要点:原文把
exit(1)处改成从比较循环的i取值并call _exit(Interrupt 里用mov edi, [rsp+status]之类取当前下标,必要时用nop填充腾出的指令空间),再保存 patched 副本供脚本反复调用。
触发条件
- 二进制包含"输入 → 逐字节加密 → 与硬编码数组逐字节比较 → 失败即退出"的结构;
- 加密按字节独立(或可按块枚举),无随机密钥/IV;
- 能修改程序并保存副本(IDA/Ghidra 的 patch 或直接二进制改写);
- 能在本地反复运行程序(Linux/WSL/容器皆可,原文注明需 Linux 环境运行 ELF)。
利用步骤
- 在 IDA 里定位校验循环:找到比较指令(如
cmp [l+i], [v8+i]或cmp sil, [rbx+rax])与失败分支(puts("Flag verification failed.")+exit(1))。 - 先恢复到可分析状态:若目标代码段被逐字节 XOR 加密(原文两个区间用 0x43/0x44 异或加密),先用 IDC/IDAPython
PatchByte把区间还原,再反编译出校验逻辑。 - patch 失败分支:把
exit(1)的参数改成当前下标i(寄存器或栈变量),腾出的字节用nop填充;保存 patched 可执行文件。 - 写爆破脚本:构造占位输入(如
WuCup{+ 若干a+}),对位置 i 枚举字符集,每次Popen运行 patched 程序、communicate(input=候选),比较returncode;返回码超过当前记录即采纳该字符并固定。 - 同时监听 stdout 的
Congratulations,命中即结束;全部位置完成即得 flag。 - 若返回码始终不变,检查:patch 是否真的改了 exit 参数、程序是否要求特定长度/前缀、字符集是否漏字符、加密是否跨字节。
PoC
import itertools, subprocess
alp = ("0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"
"!\"#$%&'()*+,-./:;<=>?@[\\]^_`{|}~")
input_data = "WuCup{" + "a" * 20 + "}"
exe = "./love_patched" # 已把 exit(1) patch 成 exit(i) 的副本
best = 0
ans = ""
for i in range(6, len(input_data) - 1):
for ch in itertools.product(alp, repeat=1):
cand = input_data[:i] + "".join(ch) + input_data[i + 1:]
p = subprocess.Popen(exe, stdin=subprocess.PIPE, stdout=subprocess.PIPE,
stderr=subprocess.PIPE, text=True)
out, _ = p.communicate(input=cand)
if p.returncode > best: # 返回码 = 已匹配字节数
best = p.returncode
input_data = cand
ans += "".join(ch)
break
if "Congratulations" in out:
print("flag:", cand)
raise SystemExit(0)
print(i, input_data, best)
变体与关联
- 变体:不改
exit,改为把比较改成"匹配长度写入全局变量并在结束时打印",同样得到线性 oracle,但需额外处理输出。 - 变体:把
exit(i)换成exit(i*16)/exit(ord(enc[i])),返回码可携带更多信息(如直接泄露期望字节的哈希)。 - 变体:Windows 下
ExitProcess(code)或int 3/异常码,返回码同样可读;脚本改用subprocess的returncode即可。 - 关联:[[ctf-reverse-output-prefix-oracle-byte-brute]](同族 oracle,那条不改 exit,靠程序打印的星号/字符数量判断前缀正确)。
- 关联:[[ctf-reverse-gdb-blackbox-bytewise-plaintext-brute]](不改二进制,改用 gdb 断点读密文比对;本卡靠 patch 获得更廉价的外部 oracle)。
- 关联:[[ctf-reverse-idc-patch-xor-encrypted-code-segment]](前置:先把被 XOR 加密的代码段还原,才能定位比较与 exit)。
- 边界:只有能 patch 且能反复运行才成立(远程服务需可重复连接,且返回码要能观测到);若加密跨字节扩散,需要按块枚举或结合前缀差分。
检测与防御
- CTF/逆向:看到"逐字节比较 + 失败即 exit",优先评估返回码/输出 oracle,通常比逆算法快。
- 软件保护(防守视角):校验不要用"逐字节比较后立刻退出"的结构,改为常量时间整块比较并只给二值结果;返回码统一为 0/1;避免把内部下标写进
exit/日志;配合反调试与完整性校验。