本文最后更新于220 天前,其中的信息可能已经过时,如有错误可以直接在文章下留言
大一下结课赛,发现自己对咪咕题好像不是特别的熟悉,于是决定查漏补缺一下。
这是一道比较简单的迷宫题,IDA打开发现没有函数,应该是有壳,我们先进行脱壳。
然后再用IDA打开,他的可执行程序名字是maze_behind_junk,因此我们猜测可能有花指令。
确实有花指令,函数无法正常F5反编译
我们要将call指令对应的E8改成90,不能直接将整一句汇编指令改成nop,亲测不行,可能是因为call后面有部分正常数据,然后在函数头部按p就可以正常进行反编译了,得到主函数。
一眼就能看出来是迷宫题,adsw是控制在迷宫中走的方向,玩过4399的都知道吧😅
然后asc_408078明显是记录横坐标,dword_40807C是记录纵坐标。我们可以点进去看看它们初始的数值,发现横坐标是7,纵坐标是0,所以起点坐标是(7,0)。这里是用两个变量来分别记录横坐标x和纵坐标y,但是后面也会遇到单独用一个变量来记录两个坐标的情况,这就有点需要脑子转的过来了,反正我第一次遇到脑子是没转过来🤣
最后的if判断告诉我们终点的坐标是(5,-4),弄明白这些逻辑之后,最重要的一步就是找到迷宫地图了,这一题我们可以直接在IDA的字符串窗口找到
这是比较明显的迷宫,而有的迷宫可能是纯数字组成。
这个迷宫字符串的总长度是70,为了组成一个迷宫,它的规格就必须是7×10或者10×7。这个字符串中还有两个独特的字符,一个是+,一个是F,根据坐标,我们可以猜测+是起点,F是终点,然后就能根据这个得到我们的迷宫图
maze="""*******+**
******* **
**** **
** *****
** **F****
** ****
**********"""
对于这样简单的迷宫图,我们可以直接走,ssaaasaassdddw,那么flag就是flag{ssaaasaassdddw}
但是对于复杂的迷宫图,我们可能就需要利用脚本来获得正确的迷宫路径。