maze
迷宫。
根据题目,这应该是条关于走迷宫的题。
- 需要一定的脑洞,最主要是要做过相似的题,不然第一次做,看伪c,会有点困难。
下载后,看了一眼,判断应该不是windows的,
拖进linux,
file maze
maze: ELF 64-bit LSB executable, x86-64,
version 1 (SYSV), dynamically linked, interpreter /lib64/l,
for GNU/Linux 2.6.32,
BuildID[sha1]=eda1df76eec45447cd0e1ad208a7eff914e86758, stripped
拉进OD
先上程序,再分析:
v9 = 0LL;
puts("Input flag:");
scanf("%s", &s1, 0LL);
if ( strlen(&s1) != 24 || strncmp(&s1, "nctf{", 5uLL) || *(&byte_6010BF + 24) != 125 )
{
LABEL_22:
puts("Wrong flag!");
exit(-1);
}
v3 = 5LL;
if ( strlen(&s1) - 1 > 5 )
{
while ( 1 )
{
v4 = *(&s1 + v3);
v5 = 0;
if ( v4 > 78 )
{
v4 = (unsigned __int8)v4;
if ( (unsigned __int8)v4 == 'O' )
{
v6 = sub_400650((_DWORD *)&v9 + 1);
goto LABEL_14;
}
if ( v4 == 'o' )
{
v6 = sub_400660((int *)&v9 + 1);
goto LABEL_14;
}
}
else
{
v4 = (unsigned __int8)v4;
if ( (unsigned __int8)v4 == '.' )
{
v6 = sub_400670(&v9);
goto LABEL_14;
}
if ( v4 == '0' )
{
v6 = sub_400680((int *)&v9);
LABEL_14:
v5 = v6;
goto LABEL_15;
}
}
LABEL_15:
if ( !(unsigned __int8)sub_400690(asc_601060, HIDWORD(v9), (unsigned int)v9) )
goto LABEL_22;
if ( ++v3 >= strlen(&s1) - 1 )
{
if ( v5 )
break;
LABEL_20:
v7 = "Wrong flag!";
goto LABEL_21;
}
}
}
if ( asc_601060[8 * (signed int)v9 + SHIDWORD(v9)] != 35 )
goto LABEL_20;
v7 = "Congratulations!";
LABEL_21:
puts(v7);
return 0LL;
}
PS:注意点,知识点
-
对v9和*(&v9+1)
这里对于v9,
考虑走迷宫是个二维坐标系,猜想v9,v9+1(指的是v9跟着的下一个字节的地址)分别是迷宫平面的二维坐标的行和列, ----->也就是x和y -
strlen(&s1) != 24 || strncmp(&s1, “nctf{”, 5uLL) || *(&byte_6010BF + 24) != 125
这句理解不理解倒是影响不大哦,
首先125是’}’
按R就能转化了,
首先strlen 是判断长度,这flag是24位,
5uLL,应该是5位的意思,就是flag的前五位是 nctf{
以及最后一位,不然就退出
- SHIDWORD 是取下一个字节,由601060+8v9+SHIDWORD(v9)可以猜出,v9为行数,每行8个字符。
也就是那一段应该是判断地图位置,判断迷宫是88的
重点 几个函数
就是上面中间那一段判断啊,
然后跳来跳去那里,
将数字,点着数字,按着R,就出现了’.’‘0’‘o’‘O’
,’.’代表向上 '0’代表向下 'o’代表向右 'O’代表向左
每次执行后都判断是否越界 or 撞墙
分析后,就开始找迷宫的样子
bool __fastcall sub_400650(_DWORD *a1)//(_DWORD *)&v9 + 1
{
//为'O'
int v1; // eax
v1 = (*a1)--;
return v1 > 0;
}
bool __fastcall sub_400660(int *a1)//(int *)&v9 + 1
{
//为'o'
int v1; // eax
v1 = *a1 + 1;
*a1 = v1;
return v1 < 8;
}
bool __fastcall sub_400670(_DWORD *a1)//&v9
{
//为'.'
int v1; // eax
v1 = (*a1)--;
return v1 > 0;
}
bool __fastcall sub_400680(int *a1)//(int *)&v9
{
//为'0'
int v1; // eax
v1 = *a1 + 1;
*a1 = v1;
return v1 < 8;
}
将v9看成x
v9+1看成y
就很好理解了。
那么现在就来找迷宫样子
观察到神奇字符串:congratulations!!
立马就是它了,开炮!保护乔碧罗迷宫殿下!
if ( asc_601060[8 * (signed int)v9 + SHIDWORD(v9)] != 35 )
goto LABEL_20;
v7 = “Congratulations!”;
- 35就是#
也就是说这里成功走出迷宫是走到#处,
而这个的作用应该是判断最后的位置,是否对应#
那么,迷宫应该是个用一维数组存滴,
点进601060看看
出来了!
" ******* * **** * **** * *** *# *** *** *** *********"
化成原来的样子
脚本:
a=" ******* * **** * **** * *** *# *** *** *** *********"
count=1
i=len(a)
print(i)
for x in a:
if count<8:
print(x,end='')
count+=1
else:
print(x)
count=1
稳
******
* * *
*** * **
** * **
* *# *
** *** *
** *
********
现在就是慢慢走了,
对应出答案,ok