buuctf->不一樣的flag-有解無憂

下載附件后，就是一個可執行檔案，經查殼后，沒發現有殼！呃，先執行下可執行檔案，結果如下：

亂按一通，發現直接閃退啦，拖到IDA(32bits)進行反編譯分析，F5進入主函式，發現

while ( 1 )
  {
    puts("you can choose one action to execute");
    puts("1 up");        //v4-1
    puts("2 down");      //v4+1
    puts("3 left");      //v5-1
    printf("4 right\n:");//v5+1
    scanf("%d", &v6);
    if ( v6 == 2 )
    {
      ++v4;
    }
    else if ( v6 > 2 )
    {
      if ( v6 == 3 )
      {
        --v5;
      }
      else
      {
        if ( v6 != 4 )
LABEL_13:
          exit(1);
        ++v5;
      }
    }
    else
    {
      if ( v6 != 1 )
        goto LABEL_13;
      --v4;
    }
    for ( i = 0; i <= 1; ++i )
    {
      if ( *(&v4 + i) < 0 || *(&v4 + i) > 4 )
        exit(1);
    }
    if ( *((_BYTE *)&v8 + 5 * v4 + v5 - 41) == 49 )  #49->'1'
      exit(1);
    if ( *((_BYTE *)&v8 + 5 * v4 + v5 - 41) == 35 )  #35->'#'
    {
      puts("\nok, the order you enter is the flag!");
      exit(0);
    }
  }

，所以我們的flag相必就是我們輸入的數字組合啦！后來一直在逆向推演算法，怎么走才能最終得到flag，但可能性太多，v8的值又不知道，因此，陷入了僵局，

后來想著，看看有什么奇怪的字串，然后發現了這個！

看見那個*11110100001010000101111#，我一度以為這個就是答案，哈哈哈，想的太好了，怎么可能！然后，又不知道怎么弄了，于是我看了下大佬們寫的writeup ,才知道這題是個走迷宮的逆向題，那段字串，就是走出迷宮的地圖，*((_BYTE *)&v8 + 5 * v4 + v5 - 41) == 49，*((_BYTE *)&v8 + 5 * v4 + v5 - 41) == 35，中，49對應的Ascii值恰好是'1'，35對應的ascii值恰好是'#',根據演算法的大意，我們就能知道，若最后結果等于'1'，那么程式會退出，字最后結果等于'#'，那么相應的我們就得到了我們flag的對應數字順序.也就是說，我們迷宮的終點是'#'，而在這程序中，我們要避開'1'，就這樣走到我們的終點，

把*11110100001010000101111#按5X5的順序擺好，如下（為什么5X5呢，我也不知道，可能是因為正好可以被5整除，這點，等我以后知道了，我再來補充把！）

* 1 1 1 1

0 1 0 0 0

0 1 0 1 0

0 0 0 1 0

1 1 1 1 #

這里分析下走的原理（我看了半天，才反應過來怎么走的）

    puts("1 up");        //v4-1
    puts("2 down");      //v4+1
    puts("3 left");      //v5-1
    printf("4 right\n:");//v5+1
分析這里，我們能知道，'up'->v4-1,'down'->v4+1,'left'->v5-1,'right'->v5+1
這里就是相當于，v4和v5表示的是位置初始值,一開始都是0，也就相當于在'*'處，然后我們要變化v4、v5的值，也就是通過移動位置，走到'#'號處，
那么這里結果就出來啦，答案就為222441144222,走出迷宮！！！

轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/10223.html

標籤：其他

上一篇：FPGA通過編碼器控制電機轉動角度

下一篇：selenium 出錯