【南京邮电】maze 迷宫解法

题目来源:南京邮电大学网络攻防训练平台.题目下载地址:https://pan.baidu.com/s/1i5gLzIt (密码rijss)

0x0 初步分析

题目中给出的执行文件是64位ELF可执行文件，可在64 位 Ubuntu下运行。这是一道简单的迷宫类型题目，通过静态分析即可获得flag。

在main函数中，能发现一段字符串

******* * **** * **** * *** *# *** *** *** *********

为了方便阅读：

空格替换为'.'二维重排列（8x8） ..****** *...*..* ***.*.** **..*.** *..*#..* **.***.* **.....* ********

通过该地图，可以预判：

'#' 为目标坐标左上角为(0,0)'*' 为边界，空格（点）为通路手动画出通往目标的线

这道题目的意思很清晰，假设有一个小人站在初始坐标上，我们要控制小人走到‘#’所在的坐标。

需要通过逆向分析得出：

小人的初始坐标指令的对应关系（上下左右）

0x1 逆向分析

以下分析结果基于IDA的伪代码 、IDA流程图、IDA反汇编结果等。

标准输入

scanf("%s", &s1, 0LL);

格式验证

if ( strlen(&s1) != 24 || (v3 = "nctf{", strncmp(&s1, "nctf{", 5uLL)) || *(&byte_6010BF + 24) != '}' ) { ....... }

输入应该以nctf{ 开头，以}结尾。

读取小人移动指令

char v5 = 0 int v4 = 5; // 从nctf{后面的第一个字节开始读取 if ( strlen(&s1) - 1 > 5 ) // s1 是scanf 输入的数据。 { while ( 1 ) { v5 = *(&s1 + v4); ............

确认x、y轴变量

main函数中调用的一处验证函数。

__int64 __fastcall sub_400690(__int64 a1, int a2, int a3) { __int64 result; // rax result = *(unsigned __int8 *)(a1 + a2 + 8LL * a3); LOBYTE(result) = (_DWORD)result == ' ' || (_DWORD)result == '#'; return result; } a3 * 8 => a3参数对应y轴a2 对应x轴通路为空格或#

a3 通过edx传递

a2 通过esi传递

main函数中验证行动合理性的代码

mov esi, dword ptr [rsp+28h+var_28+4] ;x mov edx, dword ptr [rsp+28h+var_28] ;y mov edi, offset asc_601060 ; " ******* * **** * **** * *** *# "... call sub_400690 # 这个函数检查（x,y）是否合法，是不是通路

可以推断main函数中var_28 是y轴，var_28+4 是x轴。

main函数的头部可以找到初始化代码：

mov dword ptr [rsp+28h+var_28+4], 0 mov dword ptr [rsp+28h+var_28], 0

可以推断小人的初始坐标为（0,0）

四个方向的指令

为方便阅读，笔者已经对代码合并处理。

__int64 v10; // [rsp+0h] [rbp-28h] if ( (unsigned __int8)v5 == 'O' ) { v7 = sub_400650((char *)&v10 + 4, v3); goto LABEL_14; } bool __fastcall sub_400650(_DWORD *a1) { // 减法操作 int v1; // eax v1 = (*a1)--; return v1 > 0; }

v10 这个变量其实就是[rsp+28h+var_28]，

v10的地址 + 4 就是x轴变量地址。

如果伪代码不清晰可以看反汇编。

所以得出指令‘O’：

O => x-=1

其它三条指令类似处理。

if ( v5 == 'o' ) { v7 = sub_400660((char *)&v10 + 4, v3); goto LABEL_14; } bool __fastcall sub_400660(int *a1) { int v1; // eax v1 = *a1 + 1; *a1 = v1; return v1 < 8; }

得出如下结论：

o => x+=1 if ( (unsigned __int8)v5 == '.' ) { v7 = sub_400670(&v10, v3); goto LABEL_14; }

sub_400670 前文已经分析过，为减法操作。

得出：

. => y-=1

最后一个操作：

if ( v5 == '0' ) { v7 = sub_400680(&v10, v3); LABEL_14: v6 = v7; goto LABEL_15; }

得出：

0 => y+=1

综合所有操作

O => x-=1 左移 . => y-=1 上移 o => x+=1 右移 0 => y+=1 下移

结果

nctf{o0oo00O000oooo..OO}

转载于:https://www.cnblogs.com/pandaos/p/8479160.html

相关资源：数据结构—成绩单生成器