Aleer
Aleer
发布于 2026-11-10 / 0 阅读
0
0

RE - rc4ever

赛事:第三届 PCTF2026 新生赛 | 方向:Reverse | 状态:已出 flag

Flag:PCTF{RC4_N3ver_D1es_Ju5t_R3keys}

一、题目信息

项内容
附件rc4ever.exe(49,664 B,PE64 控制台)
考点RC4 KSA/PRGA 变种、分 4 阶段、动态内存取 expected
工具IDA + 进程内存读取(ctypes)

二、解题思路

  1. 程序依次打印 [Stage 1/4] ... [Stage 4/4],每阶段要求输入一段 fragment,四段拼起来就是 flag(PCTF{RC4_...})。
  2. 静态逆每个阶段的 RC4 变种成本高;更稳的做法是动态读内存:
    • base+0xf050:本阶段 expected 密文;
    • base+0xf060:256 字节 S 盒;
    • base+0xf160:mask(0xff / 0x1ff 等);
    • base+0xf164:当前阶段号;base+0xf168:长度。
  3. 用程序自己的 S 盒与 mask 跑 PRGA 得到 keystream,expected ^ keystream 即本阶段 fragment;把 fragment 写回 stdin,程序进入下一阶段。
  4. 四段依次拼接:PCTF{RC4_N3ver_D1es_Ju5t_R3keys}。

三、关键步骤

  1. 定位全局变量:.data 里连续的 stage / len / mask / expected / S 结构,偏移固定,可直接读。
  2. 读内存:OpenProcess + EnumProcessModules 取基址,ReadProcessMemory 读上述偏移。
  3. 算 fragment:
    ks = rc4_stream(S, ln, mask)
    frag = bytes(a ^ b for a, b in zip(expected, ks))
    p.stdin.write(frag + b"\n")
  4. 四个阶段循环,最后读程序输出确认 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()

评论