re学习笔记（29）HGAME2020-re-Level-Week1-maze
HGAME2020-re-Level-Week1-maze
新手一枚，如有错误（不足）请指正，谢谢！！
个人博客：点击进入
题目链接：HGAME2020-re-Level-Week1-maze
题目下载：点击下载
题目描述
You won’t figure out anything if you give in to fear.
学习资料: https://ctf-wiki.github.io/ctf-wiki/reverse/maze/maze-zh/
附加说明：请走最短路线
题解
分析题目
一看题目：maze 可以确定是一个迷宫题
void __fastcall __noreturn main(__int64 a1, char **a2, char **a3)
{
signed int v3; // eax
__int64 v4; // [rsp+0h] [rbp-80h]
char *v5; // [rsp+8h] [rbp-78h]
char s[48]; // [rsp+10h] [rbp-70h]
char v7; // [rsp+40h] [rbp-40h]
unsigned __int64 v8; // [rsp+78h] [rbp-8h]
v8 = __readfsqword(0x28u);
sub_4006A6(a1, a2, a3);
__isoc99_scanf("%40s", s);
HIDWORD(v4) = strlen(s);
LODWORD(v4) = 0;
v5 = &byte_6020C4;
while ( v4 < SHIDWORD(v4) )
{
v3 = s[v4];
if ( v3 == 'd' )
{
v5 += 4;
}
else if ( v3 > 'd' )
{
if ( v3 == 's' )
{
v5 += 64;
}
else
{
if ( v3 != 'w' )
{
LABEL_12:
puts("Illegal input!");
exit(0);
}
v5 -= 64;
}
}
else
{
if ( v3 != 'a' )
goto LABEL_12;
v5 -= 4;
}
if ( v5 < &byte_602080 || v5 > &unk_60247C || *v5 & 1 )
goto LABEL_22;
LODWORD(v4) = v4 + 1;
}
if ( v5 == &unk_60243C )
{
sprintf(&v7, "hgame{%s}", s, v4);
puts("You win!");
printf("Flag is: ");
puts(&v7);
exit(0);
}
LABEL_22:
puts("You died");
exit(0);
}
可以分析出wasd控制行走，ws每次移动64格，可推断出迷宫每行有64列，ad每次移动4格，所以说每四格有3列无用数据。
我们只要找到起点，终点，迷宫就好了
开始解题
可以分析出v5为当前位置。
最开始v5被赋值了&byte_6020C4地址，所以&byte_6020C4就是最开始的起始位置
LABEL_22是失败
if ( v5 < &byte_602080 || v5 > &unk_60247C || *v5 & 1 )
这里v5要>= &byte_602080 并且 <= &unk_60247C
可以判断迷宫的地图在这段范围内。 最后v5&1要等于0的话说明v5要为0
当v5 == &unk_60243C判断成功，也就是&unk_60243C是终点
可以找到地图的范围是602080~60247F
而起点是6020C4通过计算器计算，起点是下标为68的元素，
同理可以算出终点是下标为956的元素。
再将地图提取出来就可以写脚本了
exp
脚本中我用☆代表起点
★代表终点
■代表路线
□代表不能走的墙
其中每隔3列选取一列
#include 运行效果
再按照wasd控制上下左右，最后得到flag
hgame{ssssddddddsssssddwwdddssssdssdd}