nimrev

この箇所で、パスワード？のサイズが分かる。

rbp - 8 ⇒ 0x18 == 24 らしい。

24文字入力してeqStringsをステップ実行していると、フラグゲット。

<aside> ⛳

CakeCTF{s0m3t1m3s_n0t_C}

</aside>

Cake Puzzle

コードを読み解いていくと、以下のゲーム設定が見える

• M は (4, 4) の２次元マップ
• M の各マスには4バイト整数が入っている
• M の x = 0~3 と y = 0~2 について、「自分より右・下のマスのほうが整数値が大きい」状態を作れれば win → フラグゲット
• 以下のループ:
  • 数値が0であるマスの (x, y) に現在地がセットされる
  • キー入力を受け取る
  • 入力キー（1文字ずつ）に応じて、現在地 (0) の隣（左右 or 上下）のマスと、整数値が入れ替わる。この入れ替わりは「0が動く」と捉えると分かりやすい
    • U (up): 0が y → y - 1 に動く
    • D (down): 0が y → y + 1 に動く
    • L (left): 0が x → x - 1 に動く
    • R (right): 0が x → x + 1 に動く

M の初期状態をgdbを使ってプリントするとこんな感じ。

わかりにくいので↓に清書。