校验逻辑藏在内嵌 PE 的可执行文件里:把 flag 当「贪吃蛇通关走位」解——按分数曲线反推投食时机,用命名管道协议重建对局求解
ctf/reverse · verified
一句话结论
当主程序把真正的校验器藏成一个内嵌 PE、又在运行时用命名管道与它通信时,flag 不再由「算法比对」决定,而是由「游戏必须通关」决定:先在 IDA 里按 MZ 头把内嵌 PE dump 成独立文件、逆出两端的管道协议,再从校验器里读出「每步与字节表比较 → 命中就下发食物坐标」的规则,然后用分数规则反推投食时机,写一个离线的贪吃蛇模拟器搜出满足全部条件的那条路径,路径编码(hex)就是 flag。
原理
- 校验器被藏进内嵌 PE:主程序
main只做壳,真正的判断在sub_4013C0起始的一段数据,从该地址往下看是标准MZ头。用 IDA 脚本按字节区间fputc(Byte(i), fp)导出成dump文件直接再拖进 IDA,就能看到干净的校验逻辑——比在壳里对着花指令硬读省事得多。 - flag 的格式先由外层定:外层 check 只做三件事——长度必须是 36、前 5 字节必须是
flag{、末字节必须是},然后把{}中间的 30 个 hex 字符两两解成 15 字节(<=57走-48,否则-87)。也就是说真正的「内容」是 15 字节、每字节对应游戏的一步。 - 15 字节 = 15 步的决策表:内嵌 PE 里对每个
i判断v4[i] == byte_414D18[v11],命中则把「第几位」和「食物坐标v11%5, v11/5」通过管道下发;v11 == 25表示这一步不下发食物(题目规定有三步不投食)。于是 flag 的每一字节都唯一编码了一条验证信息:走第几个方向 + 在哪一格投食。 - 分数曲线让「何时投食」可算:贪吃蛇的分数从 5 开始,每移动一步减 1,吃到食物加
dword_40D61C(初值 3,每吃一次 +2)。因此分数序列被完全确定:5-4-3-2-1-(4)-3-2-1-(6)-5-4-3-2-1-(8),括号处就是必须投食的步。序列证明了「投食时机」不是自由的,而是被分数规则逼出来的固定节拍。 - 通关条件与失败条件都写在模拟器里:
dword_40D618 == 8时返回「成功」;分数<=0、>8、蛇头越界(>4)、撞到自身、食物没吃对位置,都会返回失败码(3306/25565/53)。所以求解 = 在「必须投食的步」上让食物正好落在蛇头前方,其余步保持安全移动。 - 管道两端用标准算法通信:
sub_3D1940/sub_3D1900是没改动过的 SM4(加/解密),负责传输数据的保密;它不影响 flag 的求解,但解释了两端为什么能安全交换「食物坐标」这类状态。理解这点可以避免把时间浪费在 SM4 上(它没有魔改,也没有参与 flag 校验)。 - 为什么必须「离线重建」而不是硬算:走位受食物位置、蛇身增长、分数节拍三重约束,逐字节爆破不成立;只有把游戏规则完整复刻成模拟器,才能对候选路径快速判定,进而搜索出唯一解。
触发条件
- 主程序体量异常小、
main里只是启动一个子模块(IPC/管道/进程注入),真正的逻辑不在主模块。 - 内存或数据段里能搜到第二个
MZ/PE头,或其地址区间紧邻.data尾部(常见「资源内嵌可执行文件」手法)。 - 校验与「游戏状态」相关:程序里有分数、坐标、边界判断、失败码这类游戏要素。
- flag 的可见格式(长度/前后缀)由外层先校验,中间段是定长编码。
- 能拿到两端通信的协议(结构体布局 / 报文格式),或至少能动态观察到每次交互的内容。
利用步骤
- 静态定位内嵌模块:在主模块里搜
MZ头,或从main调用的「可疑大函数」跟进去看数据首字节;确认起止地址。 - dump 出来:用 IDA 脚本按字节区间导出(
for i in range(start, end+1): fputc(Byte(i), fp)),把产物当新 PE 单独分析。 - 逆外层格式:找出长度/前缀/后缀校验与 hex 解码循环,确认「中间 30 字符 → 15 字节」。
- 逆内层校验:找到
v4[i] == byte_table[v11]这类逐字节比较,弄清v11的含义(本例是「食物在一维表里的下标」),以及v11 == 25的特例语义。 - 逆游戏规则:分数初值/衰减/吃食物加成、蛇身增长、边界、失败返回码、成功条件;把分数序列手算出来,标出必须投食的步。
- 写离线模拟器:输入 15 字节候选路径,按规则推演,输出是否达成「分数 == 8 且不触发任何失败码」;再用 DFS/剪枝(每步只有少数合法方向)搜索。
- 把解出的 15 字节 hex 拼回
flag{...},用原程序跑一遍验证。
PoC
dump 内嵌 PE(IDA IDC):
#include <idc.idc>
static main() {
auto i, fp;
fp = fopen("dump", "wb");
for (i = 0x426980; i <= 0x43D57F; i++)
fputc(Byte(i), fp);
}
外层格式与 hex 解码(等价伪码):
if (strlen(input) != 36) fail();
if (strncmp(input, "flag{", 5)) fail();
if (input[35] != '}') fail();
for (i = 0; i < 15; i++) {
a = hexval(input[5 + 2*i]); // '0'-'9' -> -48, 'a'-'f' -> -87
b = hexval(input[6 + 2*i]);
step[i] = (a << 4) | b; // 15 字节决策表
}
内层「命中即投食」的判定(决定求解约束):
for (i = 0; i < 15; i++) {
if (step[i] == byte_table[v11]) {
if (v11 == 25) send(i, NO_FOOD); // 规定不投食的步
else send(i, v11 % 5, v11 / 5); // 食物坐标
}
}
求解器骨架:
def play(steps):
score, grow, snake, head, food = 5, 3, [(0,0)], (0,0), None
for i, s in enumerate(steps):
head = move(head, s) # 方向与字节表一致
if out_of_board(head) or head in snake: return False
if food and head == food:
grow += 2; score += grow; snake.append(snake[-1])
food = None
else:
score -= 1
if score <= 0 or score > 8: return False
if must_feed(i): food = expected_food(i) # 由分数曲线反推
return score == 8
上面 move/byte_table/分数曲线的具体数值来自二进制与内嵌 PE 的常量表,换题必须重新提取;本卡的 play 只是约束骨架,不是可直接运行的完整解。
变体与关联
- 校验载体变体:内嵌 PE 可换成内嵌 shellcode、DLL、dotnet 程序集、Lua/WASM 脚本;dump 手段随之变化(内存 dump、
LoadLibrary断点、资源节提取)。 - 游戏类型变体:贪吃蛇之外还有推箱子、扫雷、迷宫、俄罗斯方块——共同点是「flag 编码了通关操作序列」,都需要复刻规则后搜索。
- 通信变体:命名管道可换成 socket、共享内存、文件、注册表;关键不是通道本身,而是「通道里传的内容即校验数据」。
- 加密变体:本例管道用标准 SM4(未魔改),若换成魔改版就要先逆算法再解协议;判断方法是找 SM4 的 FK/CK/S 盒常量与 32 轮结构。
- 关联:与「内嵌 PE 释放/自解密」类卡的区别是本条不涉及加壳,内嵌 PE 是明文可见的校验模块;与「游戏布尔状态定位」类卡的区别是那张讲用 CE 找内存状态,本卡讲离线复刻规则求解。
检测与防御
- 属 CTF 逆向范畴;工程上把「校验逻辑」与「游戏/交互逻辑」耦合到需要通关才能验证,只是提高分析成本,不构成安全边界。
- 若用于授权校验,应把判定放在服务端并对结果签名,不要依赖客户端可复刻的模拟器规则。
- 分析侧自检:遇到「主程序极小 + 内嵌 MZ + 分数/坐标」三件套,优先 dump 内嵌模块并找常量表,比在壳里逐条读花指令快得多;先确认传输加密是否魔改,未魔改就跳过它。