0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

はじめに

知人に解いてもらうために作問した rev 問題「restore」の解説記事.
Ghidra でコードを読み,XOR の既知平文攻撃で画像を復元する初心者,初級者向けの問題.意図はGhidraの操作に慣れることです.

問題

  • 配布ファイル: restore.tar.gz(中身は restore のみ)
  • 動作環境: x86_64 Linux(Ubuntu 22.04 以降 / WSL)
  • flag 形式: ctf{...}

使うもの

  • Ghidra
  • Python 3
  • file,strings などの基本コマンド

1. まず実行してみる

$ file restore
restore: ELF 64-bit LSB pie executable, x86-64, ..., dynamically linked, ..., not stripped
$ ./restore
   /\_/\
  ( o.o )   meow.
   > ^ <
  just a cat. nothing to see here.

猫のAAが出ます.not stripped なので関数名が残っていることが分かります.

2. strings で探す(罠1)

$ strings restore | grep ctf
ctf{y0u_f0und_th3_s3cr3t}

flag っぽい文字列が見つかります.しかしこれはダミーです.不正解になります.

この文字列がダミーなのかどうかは,この文字列を何が使っているかを Ghidra で確かめると分かります(後述).

3. Ghidra で main を読む

Symbol Tree の Functions から main を開きます.

スクリーンショット 2026-10-31 15.14.42.png

undefined8 main(int param_1,long param_2)
{
  size_t sVar1;

  show_banner();
  if (param_1 == 2) {
    sVar1 = strlen(*(char **)(param_2 + 8));
    if (sVar1 == 8) {
      restore_image(*(undefined8 *)(param_2 + 8));
    }
  }
  return 0;
}

param_1 は argc,param_2 は argv です.ポインタは 8 バイトなので,param_2 + 8 は argv[1](1番目の引数)になります.

つまり8文字の引数を1つ渡すと,restore_image(argv[1]) が呼ばれることが分かります.

Decompiler 上で param_1 を右クリック → Rename Variable(L キー)で argc に名前を変え,Retype Variable(Ctrl+L)で param_2 の型を char ** にするとargv[1] と表示されて読みやすい

4. restore_image を読む

スクリーンショット 2026-10-31 15.16.33.png

読み取れることは次の4つです.

コード 意味
0x1b0 データは 432 バイト
(&UNK_001021cf)[-local_28] アドレス 0x1021cf から後ろ向きに1バイトずつ読んでいる
param_1[local_28 & 7] 引数(鍵)を 8 バイトごとに繰り返し使って XOR している
memcmp(buf, &png_sig, 8) 復号結果の先頭 8 バイトを png_sig と比べ,一致したら restored.png に書き出す

UNK_001021cf とは

0x1021cf に名前は付いていませんが,少し前の 0x102020 に image_data があります.

0x102020 + 0x1af = 0x1021cf   (0x1af = 0x1b0 - 1)

0x1021cf は image_data の最後のバイトです.そこから後ろ向きに読んでいるので,実際の処理は image_data[0x1af - i] です.データは逆順に格納されていると分かりました.

png_sig の中身を見ます.

スクリーンショット 2026-10-31 16.02.53.png

これは PNG ファイルのシグネチャです.そのため,正しい鍵で復号すると PNG 画像が出てくるということです.

つまり,以下の処理で復号すれば解けそうです.

復号 = 逆順にした image_data ⊕ 8バイトの鍵(繰り返し)

5. 鍵っぽい文字列(罠2)

Symbol Tree を眺めると、debug_key という怪しい変数があります.

void test_restore(void)
{
  restore_image(debug_key);   // debug_key = "xor_k3y!"
  return;
}

8文字でちょうどいい長さです.が,試してみると失敗します.

$ ./restore 'xor_k3y!'
...(猫のAA)
...the cat looks confused.

ダミーです. restore_imageとtest_restoreの XREF をみてみましょう.

  • restore_image を呼んでいるのは main と test_restore の2つ
  • test_restore はどこからも呼ばれていない → debug_key は使われない偽物
  • 2章の偽 flag を使う print_flag も同様に,どこからも呼ばれていない

本物の鍵はバイナリには入ってません.自分で求める必要があります.

6. 既知平文攻撃で鍵を求める

XOR には次の性質があります.

暗号文 = 平文 ⊕ 鍵   なので   鍵 = 暗号文 ⊕ 平文

これを既知平文攻撃と言います.
今回,平文(PNG)の先頭 8 バイトは,4章で見た PNG シグネチャです.そして鍵もちょうど 8 バイト.

鍵 = 暗号文の先頭8バイト ⊕ 89 50 4E 47 0D 0A 1A 0A

これで鍵が分かります.

7. ソルバ

image_data の場所を確認します.

スクリーンショット 2026-10-31 15.25.12.png

Ghidra 上のアドレスは 0x102020 です.Ghidra は PIE のバイナリを仮の基準アドレス 0x100000 に置いて表示するので,実際のアドレスは 0x2020 です.
このバイナリでは .rodata のアドレスとファイル内の位置が同じなので,ファイルの先頭から 0x2020 バイト目から 432 バイトを読めば image_data が取れます.

data = open("restore", "rb").read()
image_data = data[0x2020:0x2020 + 0x1b0]

enc = image_data[::-1]                      # 逆順を元に戻す
sig = b"\x89PNG\r\n\x1a\n"                  # PNG シグネチャ(既知の平文)
key = bytes(c ^ p for c, p in zip(enc, sig))
print(key)

png = bytes(c ^ key[i % 8] for i, c in enumerate(enc))
open("flag.png", "wb").write(png)
$ python3 solve.py
b'R3v_X0r!'

Ghidra で image_data を選択して右クリック → Copy Special... → Python Byte String を選ぶと,バイト列を Python の形式でコピーできる

鍵が分かったのでバイナリ自身に復元させることもできます.

$ ./restore 'R3v_X0r!'
...(猫のAA)
the cat brought you something: restored.png

8. flag

flag.png

ctf{x0r_w1th_pn6_h34d3r} がフラグでした.

おわりに

私のレベルが低いためあまり難しい問題は作れないですが,自分の学習の意図も兼ねて今後も作問は続けていきたいです.

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?