赛事:第三届 PCTF2026 新生赛 | 方向:Reverse | 状态:已出 flag
Flag:PCTF{RC4_N3ver_D1es_Ju5t_R3keys}
一、题目信息
| 项 | 内容 |
|---|---|
| 附件 | rc4ever.exe(49,664 B,PE64 控制台) |
| 考点 | RC4 KSA/PRGA 变种、分 4 阶段、动态内存取 expected |
| 工具 | IDA + 进程内存读取(ctypes) |
二、解题思路
- 程序依次打印
[Stage 1/4] ... [Stage 4/4],每阶段要求输入一段 fragment,四段拼起来就是 flag(PCTF{RC4_...})。 - 静态逆每个阶段的 RC4 变种成本高;更稳的做法是动态读内存:
base+0xf050:本阶段 expected 密文;base+0xf060:256 字节 S 盒;base+0xf160:mask(0xff / 0x1ff 等);base+0xf164:当前阶段号;base+0xf168:长度。
- 用程序自己的 S 盒与 mask 跑 PRGA 得到 keystream,
expected ^ keystream即本阶段 fragment;把 fragment 写回 stdin,程序进入下一阶段。 - 四段依次拼接:
PCTF{RC4_N3ver_D1es_Ju5t_R3keys}。
三、关键步骤
- 定位全局变量:
.data里连续的stage / len / mask / expected / S结构,偏移固定,可直接读。 - 读内存:
OpenProcess+EnumProcessModules取基址,ReadProcessMemory读上述偏移。 - 算 fragment:
ks = rc4_stream(S, ln, mask) frag = bytes(a ^ b for a, b in zip(expected, ks)) p.stdin.write(frag + b"\n") - 四个阶段循环,最后读程序输出确认
All gates opened。
四、拿到 Flag
PCTF{RC4_N3ver_D1es_Ju5t_R3keys}五、Exp
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""rc4ever.exe:4 阶段 RC4 变种,动态读内存取 expected/S/mask
用法(Windows x64):python "Reverse - rc4ever - exp.py" [rc4ever.exe]
"""
import ctypes
import ctypes.wintypes as wt
import os
import struct
import subprocess
import sys
import time
EXE = os.path.abspath(sys.argv[1] if len(sys.argv) > 1 else "rc4ever.exe")
k32 = ctypes.WinDLL("kernel32", use_last_error=True)
psapi = ctypes.WinDLL("psapi", use_last_error=True)
PROCESS_QUERY_INFORMATION, PROCESS_VM_READ = 0x0400, 0x0010
HANDLE, DWORD, BOOL = wt.HANDLE, wt.DWORD, wt.BOOL
LPVOID, SIZE_T = ctypes.c_void_p, ctypes.c_size_t
k32.OpenProcess.argtypes = [DWORD, BOOL, DWORD]
k32.OpenProcess.restype = HANDLE
k32.CloseHandle.argtypes = [HANDLE]
k32.ReadProcessMemory.argtypes = [HANDLE, LPVOID, LPVOID, SIZE_T, ctypes.POINTER(SIZE_T)]
psapi.EnumProcessModules.argtypes = [HANDLE, ctypes.POINTER(HANDLE), DWORD, ctypes.POINTER(DWORD)]
psapi.GetModuleInformation.argtypes = [HANDLE, HANDLE, ctypes.c_void_p, DWORD]
class MODULEINFO(ctypes.Structure):
_fields_ = [("lpBaseOfDll", LPVOID), ("SizeOfImage", DWORD), ("EntryPoint", LPVOID)]
def get_base(pid):
h = k32.OpenProcess(PROCESS_QUERY_INFORMATION | PROCESS_VM_READ, False, pid)
mods = (HANDLE * 1024)()
needed = DWORD()
psapi.EnumProcessModules(h, mods, ctypes.sizeof(mods), ctypes.byref(needed))
mi = MODULEINFO()
psapi.GetModuleInformation(h, mods[0], ctypes.byref(mi), ctypes.sizeof(mi))
k32.CloseHandle(h)
return int(mi.lpBaseOfDll)
def read_mem(pid, addr, size):
h = k32.OpenProcess(PROCESS_VM_READ | PROCESS_QUERY_INFORMATION, False, pid)
buf = ctypes.create_string_buffer(size)
got = SIZE_T()
ok = k32.ReadProcessMemory(h, LPVOID(addr), buf, size, ctypes.byref(got))
k32.CloseHandle(h)
if not ok:
raise OSError(ctypes.get_last_error(), "ReadProcessMemory %#x" % addr)
return buf.raw[: got.value]
def rc4_stream(S, n, mask=0xFF):
S = list(S)
i = j = 0
out = bytearray()
for _ in range(n):
i = (i + 1) & mask
j = (j + S[i]) & mask
S[i], S[j] = S[j], S[i]
out.append(S[(S[i] + S[j]) & mask])
return bytes(out)
def main():
p = subprocess.Popen([EXE], stdin=subprocess.PIPE, stdout=subprocess.PIPE, stderr=subprocess.STDOUT)
time.sleep(0.5)
base = get_base(p.pid)
print("[*] pid=%d base=%#x" % (p.pid, base))
frags = []
for want in range(1, 5):
stage = 0
for _ in range(50):
stage = struct.unpack("<I", read_mem(p.pid, base + 0xF164, 4))[0]
if stage == want:
break
time.sleep(0.05)
if stage != want:
raise RuntimeError("stage %d not reached (got %d)" % (want, stage))
time.sleep(0.1)
ln = struct.unpack("<I", read_mem(p.pid, base + 0xF168, 4))[0]
mask = struct.unpack("<I", read_mem(p.pid, base + 0xF160, 4))[0]
expected = read_mem(p.pid, base + 0xF050, ln)
S = read_mem(p.pid, base + 0xF060, 256)
ks = rc4_stream(S, ln, mask)
frag = bytes(a ^ b for a, b in zip(expected, ks))
frags.append(frag)
print("stage %d: len=%d mask=%#x frag=%r" % (want, ln, mask, frag))
p.stdin.write(frag + b"\n")
p.stdin.flush()
time.sleep(0.25)
time.sleep(0.5)
out = p.stdout.read() if p.stdout else b""
p.wait(timeout=3)
print("[*] program output:\n" + out.decode(errors="replace"))
flag = b"".join(frags)
print("[+] flag:", flag.decode(errors="replace"))
if __name__ == "__main__":
main()