选手视角
处理花指令
拿到可执行文件,先放到IDA里,发现程序加入了花指令干扰反编译,还有控制流平坦化,下面先处理花指令
简单手动patch几处后,发现花指令实在太多了,这里就需要我们写一个脚本去patch花指令,下面是花指令的几种类型:
- 直接跳转:jmp + junk
- 互补跳转:jz + jnz + junk
- 清零跳转:xor A, A + jz + junk
- 比较跳转:cmp A, A + jz + junk
- 重叠跳转:jmp short near ptr $+1 (EB FF)
其中直接跳转可以被IDA识别跳过,我们主要处理后面这几类:
1 | import ida_bytes |
在IDA中运行patch脚本之后就可以把所有花去除,对加花的两个函数全部执行Undefine(U),然后再在函数开头按P定义重新定义函数,此时F5功能就可以正常使用
如果你的IDA加载了hrtng插件,那么就会自动去平坦化,可以看到一个比较清晰的逻辑,但由于计算混淆的存在,还是有一部分运算不够清楚,可以尝试使用D810插件(较慢),可以恢复一部分,该插件也可以去平坦化
分析setup逻辑
这里有两个核心函数:main和sub_140004160,其中sub_140004160为初始化函数(下称setup函数),其中包含我们需要的地图,但是由于其逻辑较为复杂,我们可以考虑动调
先分析看看,其中大量执行了sub_1400040E0函数,其返回值为unsigned int,进入,发现该函数为一个LCG随机数生成器,初始seed为0x12345678,反馈为0xDEADBEEF * x + 0xCAFEBABE,然后该函数返回值进行一同运算后作为复制字符串的目的偏移,其中部分运算被D810正确复原,还有少量形式如下的运算:
1 | ((~((_BYTE)v6 - 25) & 0x29) * ((v6 - 1219732249) & 0xFFFFFFD6) + (((_BYTE)v6 - 25) & 0x29) * ((v6 - 1219732249) | 0x29) + v1515) |
其中v6为lcg返回值,v1515为存储字符串之处,交给D老师简化一下:

这与其他表达式形式一致,可以采信,所以我们只需要提取v??? - [OFFSET]即可还原为41*(lcg()-[OFFSET]) + 字符串地址,这一点可以通过设计Regex表达式,逐行对伪代码匹配实现恢复迷宫文本
由于过于复杂,下面采用动调的方式提取
首先,注意到导入表内含有IsDebuggerPresent函数,说明极有可能含有反调试代码,经过交叉应用,发现setup函数中含有一个根据该值的分支语句,接下来的策略是:
将跳转指令NOP掉/设为强制跳转,或在该处下断点,根据实时反馈的跳转方向进行
Set IP先正常运行程序,待程序运行至I/O时,初始化已完成,此时使用IDA attach程序进行调试
随后就可以提取得到迷宫
分析主逻辑
主逻辑的部分运算也被混淆了,可以通过D810还原

先把部分数字转为ASCII,接下来就对逻辑进行一个分析
首先是while的条件,很明显是终点条件,由此可以判断要求相同的两项为x/y,另一个为z,要求上有n、l,结合下方代码可以分辨x、y,对这些变量进行重命名
最后的输出是记录的路径,由此可以得到路径的变量和偏移量变量,命名为step、i
此外经常访问的一个变量肯定是地图的指针,命名为map
etc.
命名后代码如下(手动删除无关变量):
1 | // The function seems has been flattened |
接下来逻辑就非常清晰了,可以很清晰看出 $\operatorname{pos2index}(x, y, z) = x + n \times y + n^2 \times z$ ,墙为#,^上,v下,X上下,移动为
| 按键 | 方向 |
|---|---|
| a | x- |
| d | x+ |
| w | y- |
| s | y+ |
| i | z- |
| k | z+ |
这里还有一个sub_140010B00需要分析,点进去随便看看,发现一串常数:

无疑,这是一个MD5算法
最后就是编写算法,得到迷宫走法
解迷宫
接下来就写一个算法求解提取出来的迷宫:
1 | maze = open('maze.txt').read().strip() |
就可以得到flag了,如果担心MD5遭到了魔改,可以把答案路径输入到程序中,程序就会输出正确flag(所以其实不分析这个函数也是可以做的)


出题人视角
首先这道题主要考察花指令和控制流平坦化的去除
因为本人对控制流平坦化的去除不太熟悉,所以就出的比较简单,重点在花指令
花指令是让D老师根据我总结的写了4大类56种花,同时我写了一段代码用来向源码的每一行加入一个花指令,所以花指令的量比较大,需要写脚本patch
1 | import sys |

(也就将近500朵吧)
ollvm使用的是ollvm-adaplite/ollvm-clang,不过这个似乎被魔改了,我只启用了控制流平坦化、表达式混淆和一个不知道有没有用的基本块分割
迷宫本来是想写一个与BouncingMaze相匹配的算法来着,但是由于这个出题程序含有bug,偶发多解现象,但是代码又是史山几托,就懒得改了,顺手写了一个3D迷宫,下面是核心逻辑的源码,以供参考:
1 |
|
