N1CTF 2023 addtion plus:48 字节输入按 8 字节加密/16 字节比较,patch 比较与循环次数后用 Ponce 分块符号求解
ctf/reverse · verified
一句话结论
N1CTF 2023 “addtion plus” 要求 48 字节输入:程序把输入按 8 字节一组、共 6 组依次调用不同加密函数,再把结果按 16 字节分 3 块与目标比较。直接对 48 字节做符号执行规模太大,解法是把比较逻辑 patch 成只比较前 8 字节(or rdx, rax → or rax, rax)、把加密循环上界 cmp r15, 0x30 改成 8,然后用 Ponce 符号化 8 字节输入并在关键比较处 Negate/求解,逐块恢复 flag(首块解出 n1ctf{c3)。
原理
- 程序结构:
main用scanf("%48s", inputflag)读入 48 字节;do-while 循环按 8 字节分组,call qword ptr [r14+0x28]等不同函数指针加密每组,r15计数到0x30(48);加密结果按 16 字节与内嵌目标比较(3 块,每块xor rax, [rsp+..var_E8]; xor rdx, [rsp+..var_E8+8]; or rdx, rax; jnz)。 - 为什么能分块:加密以 8 字节为单位、每组独立调用加密函数,块之间没有耦合;因此 48 字节的输入可以拆成 6 个独立的 8 字节子问题,每 16 字节比较里包含两组 8 字节,patch 掉第二组即可只针对第一组求解。
- 为什么 patch 循环:符号执行整条 48 字节路径会让表达式规模扩大约 6 倍,求解时间不可接受;把
cmp r15, 0x30改成cmp r15, 8只跑第一组加密,显著缩短模拟时间。 - Ponce 求解:在输入被读入后,对第一块 8 字节内存执行 Symbolize memory(得到
SymVar_0…SymVar_7);运行到关键比较xor/or/jnz,用SMT Solver → Negate and Inject/求解得到满足比较的 8 个字节;对下一块,把加密起始位置改到对应偏移(例如 17–32 字节块从 17 开始)后重复。 - 实测代价:单块 8 字节求解约 20–30 分钟(文中“前 8 位爆破要了半小时”);期间 Ponce 会弹出
30000 instructions has been traced. Do you want to execute 10000 more?的确认框,需要持续点 Yes;Output 会打印Branch symbolized detected、Solution found! Values:与各SymVar。 - 远程调试坑:使用 IDA remote Linux debugger 时,本地修改后的文件要先把远程旧文件删除再重新 copy,否则调试的是旧版本(文中专门提示)。
触发条件
- 目标为 Linux ELF,IDA + Ponce 可用(remote Linux debug server 已配置)。
- 输入读取与关键比较可定位;加密通过函数指针调用,Ponce 能跟踪;能 patch 比较与循环指令(修改调试内存或 IDB)。
- 每块求解耗时可接受(单块约 20–30 分钟)、solver 超时与指令跟踪上限可调。
- 内嵌目标比较数据已知。
利用步骤
- 定位
main:确认scanf("%48s", inputflag),输入长度 48。 - 分析加密循环:8 字节一组、共 6 次、每次经
call qword ptr [r14+0x28]等不同函数指针;确认比较是 3 块 16 字节(var_E8、var_D8、…)。 - Patch 比较:把第二组 8 字节参与
or的指令改掉——原or rdx, rax改为or rax, rax,只保留第一组比较结果。 - Patch 循环:把
cmp r15, 0x30改为cmp r15, 8,只加密第一组以节省模拟时间。 - 运行到输入读入后,对第一块 8 字节执行 Symbolize memory(Address=输入缓冲区,Size=8)。
- 运行到关键比较断点,右键 → SMT Solver → Negate and Inject/求解;在 Output 读取
SymVar_0…SymVar_7(首块得到n1ctf{c3)。 - 把加密起始偏移改为下一块(例如 17–32 时从 17 开始),恢复/重新 patch 循环与比较,重复 5–6 步求解后续块,拼接 6 个 8 字节块得到完整 48 字节 flag。
PoC
无 PoC。原文为 CTF 题解,只给出反编译/调试截图与首块求解结果(n1ctf{c3),没有完整脚本;本文档环境不运行 IDA/Ponce 与题目二进制。
变体与关联
- 与 Ponce 工具卡的关系:
[[tools-ida-ponce-symbolic-execution-smt-negate-inject]]是通用工作流(符号化→断点→Negate and Inject→读 SymVar);本卡是该工作流在“分块加密+分块比较”题目上的降规模实战。 - 与脚本化约束求解对比:
[[ctf-reverse-z3-constraint-equation-solve]]、[[ctf-reverse-self-modifying-vm-bytecode-z3-symbolic-execution]]需要先复刻加密算法;本卡不解密算法本身,直接让 Ponce 在动态执行中收集约束。 - 与分块/逐位爆破对比:
[[ctf-reverse-vm-instrumentation-instruction-count-bruteforce]]用指令计数做逐位侧信道;本卡用“加密粒度小于比较粒度”的差异做分块符号求解,思路同属缩小搜索空间。 - 可复用要点:先找“加密以 8 字节为单位、比较以 16 字节为单位”的粒度差,再 patch 比较与循环;这是把不可解的大约束拆成可解小约束的通用方法。
检测与防御
- 分析侧技术,主要针对 CTF/自有样本;对软件保护而言,可让块间强耦合(链式 IV、前一块密文参与下一块加密)、比较跨块、增加反调试与代码自校验,显著提高分块符号执行的代价。
- 对分析者:优先寻找加密粒度与比较粒度的差异;patch 前记录原始指令,避免破坏后续块的解密;远程调试时确认文件同步,防止调试旧版本。