1. 初步信息
先看文件:
程序运行后是一个标题为“寂静岭”的 MFC 对话框,上面有“开始游戏”和“获取flag”两个按钮。
点击“获取flag”并不会直接给出 flag,而是循环弹出四条提示:
这里什么也没有
糟糕, 我怎么发不出消息
所有的消息在这里都会寂静
或许还有一线生机?
其中“消息”“寂静”是明显的双关:题目名 Silent Hill 可以理解为“安静的消息”,提示我们去找 Windows 消息处理逻辑。
2. 用 PDB 快速定位关键函数
本题最大的突破口是附带了完整 PDB。把 SilentHill.exe 和 SilentHill.pdb 放在同一目录,用 IDA、WinDbg 或 llvm-pdbutil 都可以直接恢复符号。例如:
# IDA:直接打开 exe,会自动加载同目录 pdb
# WinDbg:.sympath <pdb目录>; .reload; x SilentHill!MainDialog::*
# llvm-pdbutil:llvm-pdbutil dump -symbols SilentHill.pdb在符号中搜索 MainDialog,可以看到核心类:
MainDialog::MainDialog
MainDialog::OnInitDialog
MainDialog::OnPaint
MainDialog::OnTimer
MainDialog::StartGame
MainDialog::GetFlag
MainDialog::Finish
MainDialog::OnHiddenMessage
MainDialog::Text
MainDialog::ClearKeys
MainDialog::Shoot几个关键符号的地址(ImageBase = 0x400000):
再定位 MainDialog::GetThisMessageMap(0x404CC0),它返回 0x5832A0。这是一个 AFX_MSGMAP:
struct AFX_MSGMAP {
const AFX_MSGMAP* pBaseMap; // 0x417EFA,指向 CDialogEx 的基类消息表
const AFX_MSGMAP_ENTRY* lpEntries; // 0x5831E0
};每个 AFX_MSGMAP_ENTRY 占 24 字节:
struct AFX_MSGMAP_ENTRY {
UINT nMessage;
UINT nCode;
UINT nID;
UINT nLastID;
UINT_PTR nSig;
AFX_PMSG pfn;
};按这个结构解析 0x5831E0,得到:
关键就是第三条:自定义消息 0x8317 对应 OnHiddenMessage。
0x8317 = WM_APP + 0x317,说明它是程序自己约定的消息,不会由系统产生,需要外部发送。
3. 分析 OnHiddenMessage
参数校验
OnHiddenMessage(WPARAM wParam, LPARAM lParam) 的关键反编译如下:
if (!IsWindowEnabled())
return 0;
uint32_t a = ROL32(wParam, 7);
uint32_t b = ROL32(wParam, 13);
if (a + 0x13579BDF != 0xB7FDBE88)
return 0;
if ((lParam ^ b) != 0x67DCE220)
return 0;反推 wParam 和 lParam
先由第一个等式求 wParam:
ROL32(wParam, 7) = 0xB7FDBE88 - 0x13579BDF
= 0xA4A622A9
wParam = ROR32(0xA4A622A9, 7)
= 0x53494C45再代回去求 lParam:
lParam = 0x67DCE220 ^ ROL32(0x53494C45, 13)
= 0x4E544849这两个值按十六进制书写顺序拆成 ASCII 很巧:
0x53494C45 -> 53 49 4C 45 -> "SILE"
0x4E544849 -> 4E 54 48 49 -> "NTHI"拼起来正好是 SILENTHILL 的前 8 个字母 SILENTHI,即 SILE + NTHI。这也从侧面确认了参数没有算错。
生成密钥流
校验通过后,程序计算初始种子:
; ROL(lParam, 13) ^ wParam ^ 0x9E3779B9
mov edx, lParam
shl edx, 0xD
mov eax, lParam
shr eax, 0x13
or edx, eax
xor edx, wParam
xor edx, 0x9E3779B9
mov [ebp-0x14], edx即:
uint32_t seed = ROL32(lParam, 13) ^ wParam ^ 0x9E3779B9;
// seed = 0x44771C36接着从 EncrptData::Ciphertext 开始,循环处理 0x15 = 21 个字节:
mov [ebp-0x2C], 0x582ECC ; EncrptData::Ciphertext
mov ecx, [ebp-0x2C]
mov [ebp-0x20], ecx ; p = Ciphertext
mov edx, [ebp-0x2C]
add edx, 0x15
mov [ebp-0x38], edx ; end = Ciphertext + 21
loop:
mov al, [p] ; 取一个密文字节
...
; seed ^= seed << 13
mov ecx, seed
shl ecx, 0xD
xor seed, ecx
; seed ^= seed >> 17
mov edx, seed
shr edx, 0x11
xor seed, edx
; seed ^= seed << 5
mov eax, seed
shl eax, 5
xor seed, eax
; plain = cipher ^ (seed & 0xFF)
movzx ecx, byte ptr [ebp-0xF]
mov edx, seed
and edx, 0xFF
xor ecx, edx
call CString::AppendChar这就是标准的 xorshift32 伪随机序列:
for (int i = 0; i < 21; i++) {
seed ^= seed << 13;
seed ^= seed >> 17;
seed ^= seed << 5;
plain[i] = cipher[i] ^ (seed & 0xFF);
}注意每一步都是 32 位无符号运算,移位后要截断到 32 位。
密文与解密结果
EncrptData::Ciphertext 位于 0x582ECC,长度 21 字节:
5E 0D 27 A6 57 37 D4 AA 2A 53 0F 11
91 5D DE 46 90 B5 86 DE 37用上面的种子 0x44771C36 和 xorshift32 解密,得到明文:
50 43 54 46 7B 4B 53 4B 62 31 5F 77
43 5A 68 33 6E 44 4A 44 7D转成 ASCII:
PCTF{KSKb1_wCZh3nDJD}4. 解密脚本
完整Exp脚本如下:
#!/usr/bin/env python3
MASK = 0xFFFFFFFF
def rol32(x, n):
x &= MASK
return ((x << n) | (x >> (32 - n))) & MASK
def ror32(x, n):
x &= MASK
return ((x >> n) | (x << (32 - n))) & MASK
# OnHiddenMessage 的两个校验
wparam = ror32((0xB7FDBE88 - 0x13579BDF) & MASK, 7)
lparam = 0x67DCE220 ^ rol32(wparam, 13)a
assert rol32(wparam, 7) == (0xB7FDBE88 - 0x13579BDF) & MASK
assert (lparam ^ rol32(wparam, 13)) == 0x67DCE220
seed = (rol32(lparam, 13) ^ wparam ^ 0x9E3779B9) & MASK
cipher = bytes.fromhex(
"5e0d27a65737d4aa2a530f11915dde4690b586de37"
)
out = bytearray()
for b in cipher:
seed ^= (seed << 13) & MASK
seed &= MASK
seed ^= seed >> 17
seed &= MASK
seed ^= (seed << 5) & MASK
seed &= MASK
out.append(b ^ (seed & 0xFF))
print(bytes(out).decode("ascii"))输出:
PCTF{KSKb1_wCZh3nDJD}