• re学习（38）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 可以确定是一个迷宫题

    1. void __fastcall __noreturn main(__int64 a1, char **a2, char **a3)
    2. {
    3.   signed int v3; // eax
    4.   __int64 v4; // [rsp+0h] [rbp-80h]
    5.   char *v5; // [rsp+8h] [rbp-78h]
    6.   char s[48]; // [rsp+10h] [rbp-70h]
    7.   char v7; // [rsp+40h] [rbp-40h]
    8.   unsigned __int64 v8; // [rsp+78h] [rbp-8h]
    9.  
    10.   v8 = __readfsqword(0x28u);
    11.   sub_4006A6(a1, a2, a3);
    12.   __isoc99_scanf("%40s", s);
    13.   HIDWORD(v4) = strlen(s);
    14.   LODWORD(v4) = 0;
    15.   v5 = &byte_6020C4;
    16.   while ( v4 < SHIDWORD(v4) )
    17.   {
    18.     v3 = s[v4];
    19.     if ( v3 == 'd' )
    20.     {
    21.       v5 += 4;
    22.     }
    23.     else if ( v3 > 'd' )
    24.     {
    25.       if ( v3 == 's' )
    26.       {
    27.         v5 += 64;
    28.       }
    29.       else
    30.       {
    31.         if ( v3 != 'w' )
    32.         {
    33. LABEL_12:
    34.           puts("Illegal input!");
    35.           exit(0);
    36.         }
    37.         v5 -= 64;
    38.       }
    39.     }
    40.     else
    41.     {
    42.       if ( v3 != 'a' )
    43.         goto LABEL_12;
    44.       v5 -= 4;
    45.     }
    46.     if ( v5 < &byte_602080 || v5 > &unk_60247C || *v5 & 1 )
    47.       goto LABEL_22;
    48.     LODWORD(v4) = v4 + 1;
    49.   }
    50.   if ( v5 == &unk_60243C )
    51.   {
    52.     sprintf(&v7, "hgame{%s}", s, v4);
    53.     puts("You win!");
    54.     printf("Flag is: ");
    55.     puts(&v7);
    56.     exit(0);
    57.   }
    58. LABEL_22:
    59.   puts("You died");
    60.   exit(0);
    61. }

    可以分析出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列选取一列

    1. #include <stdio.h>
    2. int main()
    3. {
    4.     int maze[1024] = {
    5.     0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 0x00, 0x01, 0x01, 0x00, 0x01, 0x00, 0x01, 0x00, 0x00, 0x01,
    6.     0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x00, 0x01, 0x00,
    7.     0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x00, 0x00, 0x01, 0x00, 0x01, 0x00,
    8.     0x01, 0x00, 0x00, 0x01, 0x01, 0x00, 0x00, 0x01, 0x01, 0x00, 0x01, 0x00, 0x01, 0x00, 0x00, 0x01,
    9.     0x01, 0x01, 0x01, 0x00, 0x00, 0x01, 0x00, 0x00, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x00,
    10.     0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x00, 0x00, 0x00, 0x01, 0x00, 0x00, 0x01,
    11.     0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x00, 0x01, 0x01,
    12.     0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x00,
    13.     0x01, 0x00, 0x01, 0x01, 0x00, 0x00, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01,
    14.     0x01, 0x00, 0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x00,
    15.     0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x00, 0x01, 0x01, 0x00, 0x00, 0x00, 0x01, 0x00, 0x01, 0x00,
    16.     0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x00, 0x01, 0x00,
    17.     0x01, 0x00, 0x01, 0x00, 0x00, 0x00, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00,
    18.     0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x01, 0x00,
    19.     0x01, 0x00, 0x00, 0x00, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00,
    20.     0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00,
    21.     0x01, 0x01, 0x00, 0x01, 0x00, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 0x00, 0x01,
    22.     0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x00, 0x01, 0x00, 0x01, 0x01,
    23.     0x01, 0x01, 0x01, 0x00, 0x01, 0x00, 0x00, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01,
    24.     0x01, 0x00, 0x00, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x00, 0x00, 0x01, 0x01, 0x00, 0x00, 0x01,
    25.     0x01, 0x01, 0x01, 0x00, 0x00, 0x00, 0x01, 0x01, 0x00, 0x00, 0x01, 0x00, 0x00, 0x01, 0x01, 0x00,
    26.     0x00, 0x01, 0x00, 0x00, 0x00, 0x01, 0x01, 0x01, 0x00, 0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x01,
    27.     0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x00, 0x00, 0x01, 0x00, 0x00, 0x01, 0x01, 0x00, 0x00, 0x01,
    28.     0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x00, 0x00, 0x01, 0x01, 0x00, 0x01, 0x01, 0x00, 0x01, 0x00,
    29.     0x01, 0x00, 0x01, 0x00, 0x01, 0x00, 0x00, 0x00, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x00,
    30.     0x01, 0x01, 0x00, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 0x00, 0x00, 0x01, 0x00,
    31.     0x01, 0x01, 0x01, 0x00, 0x01, 0x00, 0x00, 0x00, 0x01, 0x00, 0x00, 0x01, 0x01, 0x00, 0x01, 0x00,
    32.     0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x00, 0x00, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01,
    33.     0x01, 0x01, 0x01, 0x00, 0x01, 0x00, 0x00, 0x00, 0x01, 0x00, 0x01, 0x00, 0x01, 0x00, 0x01, 0x00,
    34.     0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x00, 0x00, 0x00, 0x00, 0x01, 0x01, 0x00,
    35.     0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x00, 0x00, 0x00,
    36.     0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01,
    37.     0x01, 0x00, 0x00, 0x00, 0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x00, 0x01, 0x01, 0x00, 0x00, 0x00,
    38.     0x01, 0x00, 0x00, 0x00, 0x01, 0x00, 0x00, 0x01, 0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x01, 0x00,
    39.     0x01, 0x00, 0x00, 0x01, 0x00, 0x01, 0x01, 0x00, 0x00, 0x01, 0x01, 0x01, 0x00, 0x00, 0x01, 0x00,
    40.     0x00, 0x00, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x00, 0x01,
    41.     0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x00, 0x01, 0x01, 0x00, 0x00, 0x00,
    42.     0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x00, 0x00, 0x01, 0x01, 0x00, 0x01, 0x00, 0x00, 0x01, 0x00,
    43.     0x01, 0x01, 0x01, 0x00, 0x00, 0x01, 0x00, 0x00, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00,
    44.     0x00, 0x00, 0x00, 0x00, 0x01, 0x00, 0x01, 0x00, 0x01, 0x01, 0x00, 0x01, 0x01, 0x00, 0x01, 0x00,
    45.     0x01, 0x00, 0x00, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x00, 0x01,
    46.     0x01, 0x00, 0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x00, 0x00,
    47.     0x00, 0x01, 0x01, 0x00, 0x00, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01,
    48.     0x00, 0x00, 0x00, 0x01, 0x01, 0x00, 0x01, 0x00, 0x01, 0x01, 0x00, 0x01, 0x01, 0x00, 0x00, 0x00,
    49.     0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 0x00, 0x01, 0x01, 0x00, 0x00, 0x00, 0x01, 0x00, 0x01, 0x01,
    50.     0x01, 0x01, 0x01, 0x00, 0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x01, 0x00, 0x01, 0x00, 0x00, 0x01,
    51.     0x01, 0x00, 0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x00, 0x01, 0x01, 0x00, 0x00, 0x01,
    52.     0x00, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00,
    53.     0x01, 0x01, 0x01, 0x00, 0x01, 0x00, 0x00, 0x01, 0x01, 0x00, 0x00, 0x00, 0x01, 0x00, 0x00, 0x01,
    54.     0x01, 0x00, 0x00, 0x00, 0x01, 0x00, 0x00, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x00, 0x01, 0x01,
    55.     0x01, 0x01, 0x00, 0x01, 0x01, 0x00, 0x00, 0x00, 0x01, 0x00, 0x00, 0x01, 0x01, 0x00, 0x00, 0x00,
    56.     0x00, 0x01, 0x00, 0x00, 0x00, 0x01, 0x00, 0x00, 0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x00, 0x00,
    57.     0x01, 0x00, 0x01, 0x00, 0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x00, 0x00, 0x01, 0x01, 0x01, 0x01,
    58.     0x01, 0x01, 0x01, 0x00, 0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x00, 0x01, 0x01, 0x00, 0x00, 0x00,
    59.     0x01, 0x00, 0x00, 0x00, 0x01, 0x00, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 0x00, 0x01,
    60.     0x01, 0x01, 0x01, 0x00, 0x00, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x00,
    61.     0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x00, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01,
    62.     0x01, 0x00, 0x00, 0x00, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x00, 0x01, 0x00,
    63.     0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x00, 0x01,
    64.     0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x01, 0x01, 0x00, 0x00, 0x01, 0x01, 0x01,
    65.     0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x01, 0x00, 0x01, 0x00,
    66.     0x01, 0x01, 0x01, 0x00, 0x01, 0x00, 0x00, 0x01, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x00,
    67.     0x01, 0x00, 0x01, 0x01, 0x01, 0x00, 0x00, 0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01,
    68.     0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 0x01
    69.     };
    70.     int i = 0, j = 3;
    71.     for (i = 0; i < 1024; i++)
    72.     {
    73.         j++;
    74.         if (j == 4)
    75.         {
    76.             j = 0;
    77.             if (i == 68)
    78.                 printf("☆");
    79.             else if (i == 956)
    80.                 printf("★");
    81.             else if (maze[i] == 0)
    82.                 printf("■");
    83.             else printf("□");
    84.         }
    85.         if ((i + 1) % 64 == 0)
    86.             printf("\n");
    87.     }
    88.     return 0;
    89. }
    90.

    运行效果

     

    再按照wasd控制上下左右，最后得到flag

    hgame{ssssddddddsssssddwwdddssssdssdd}

     

  • 相关阅读:
    MySQL高阶语句（一）
    STA series --- 8.Timing Verification (PARTII)
    数据库的三范式（Normalization）
    在 ABAP 开发工具运行时错误显示界面里植入思否猫
    代码随想录算法训练营第23期day22|669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树
    Redis优化之持久化和性能管理
    MPP 与 SMP 的区别，终于有人讲明白了【文末送书】
    Redis 列表（ List ）
    真人测评与自养号测评那种比较适用亚马逊、速卖通、虾皮等平台
    华为云云耀云服务器L实例评测 ｜ 实例评测使用之硬件参数评测：华为云云耀云服务器下的监控 glances
  • 原文地址：https://blog.csdn.net/m0_66039322/article/details/133613049