はじめに
知人に解いてもらうために作問した 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 を開きます.
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 を読む
読み取れることは次の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 の中身を見ます.
これは 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 の場所を確認します.
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
ctf{x0r_w1th_pn6_h34d3r} がフラグでした.
おわりに
私のレベルが低いためあまり難しい問題は作れないですが,自分の学習の意図も兼ねて今後も作問は続けていきたいです.




