UPX 脱壳 + PE .data 参数提取 + LCG 可打印字符环移逆推(OR 分支只解快分支)
ctf/reverse · verified
一句话结论
PE 由 UPX 加壳,脱壳后 main 校验 ISCC{20字符};快分支用 .data 中的 seed 驱动 LCG,对每个输入字符在 95 个可打印字符环上做加法移位并与 20 字符 target 比较,慢分支是耗时超过 5 秒后的 SHA-256 校验;两条分支是 OR,因此只逆快分支即可恢复 flag。
原理
- UPX 识别与脱壳:PE 节区出现
UPX0/UPX1/UPX2即标准 UPX 壳;upx -d可直接还原,脱壳后字符串与主逻辑才可见。 - 快分支变换:LCG 状态
state = state * 0x41C64E6D + 0x3039 (mod 2^32),每字符取shift = (state >> 24) % 95,正向out = ((in - 0x20 + shift) % 95) + 0x20;逆向只需in = ((out - 0x20 - shift) % 95) + 0x20。 - 参数位置:
.data偏移 +0x10 是 32 位 seed,+0x18 是 20 字符 target;+0x00/+0x08 是指向慢分支 SHA-256 十六进制串的指针。 - 分支 OR:
if (time_diff <= 5.0) { 快分支 }与if (hash1 == 0 && hash2 == 0) { 慢分支 }最终是bVar4 || bVar5;攻击者不需要满足慢分支,只要快分支校验通过即输出Success!。
触发条件
- 附件是 Windows x64 PE,带 UPX 壳。
- 程序校验
ISCC{...}格式与固定长度,主体由可逆变换生成。 .data中存在 seed/target 参数,或可从反编译中恢复 LCG 参数。
利用步骤
- 解压附件,
file/rabin2 -S确认 PE32+ 与 UPX 节区;upx -d脱壳。 rizin -A -q -c 's main; pdg'或 IDA 反编译 main,确认长度/格式校验与快慢分支的 OR 关系。objdump -s -j .data读.data头部:+0x10 取 seed,+0x18 取 target 字符串。- 按
state = state * 0x41C64E6D + 0x3039逐字符生成 shift,逆向还原主体。 - 拼
ISCC{主体},正向再算一遍确认等于 target。 - 若
.data布局或 LCG 参数变化,从反编译的立即数中重新提取,不要写死 seed/target。
PoC
def invert_fast_branch(target: str, seed: int) -> str:
state = seed & 0xFFFFFFFF
out = []
for ch in target:
state = (state * 0x41C64E6D + 0x3039) & 0xFFFFFFFF
shift = (state >> 24) % 95
plain = ((ord(ch) - 0x20 - shift) % 95) + 0x20
out.append(chr(plain))
return "".join(out)
# target = "WY|lFW#ImVR&OKNX-%Ji"; seed = 7
# flag = "ISCC{" + invert_fast_branch(target, seed) + "}"
变体与关联
- 壳变体:可能是 UPX 变种、ASPack、Themida;UPX 变种需手动 OEP/内存 dump。
- 变换变体:LCG 参数可能不同;字符环可能是 94/96 而非 95;移位可能用
state >> 16或% 94;也可能用 XOR 而非加法。 - 分支变体:慢分支可能是真实校验而快分支是诱饵,需要确认 OR/AND 关系;时间阈值可能不同。
- 关联卡片:[[ctf-reverse-upx-custom-vm-unreachable-decrypt-rol-xor-ror-inverse]](UPX+自定义 VM)、[[ctf-reverse-upx-vm-rolling-hash-per-char-inversion]](UPX+逐字符滚动哈希)、[[code-analysis-reverse-unpacking-modified-upx-unicorn-stub-emulation]](改版 UPX 脱壳)。
- 边界:若 UPX 被修改导致
upx -d失败,需先修复或手动脱壳;若 target 含不可打印字符,环移公式需按实际字符集调整。
检测与防御
- CTF 验证:逆推结果正向变换后应逐字符等于 target;
Success!分支应只依赖快分支。 - 防御:不要用单层 LCG + 可打印环移做校验;关键逻辑放服务端;UPX 等公开壳不能作为保护手段。
- 检测信号:PE 中出现 UPX 节区;
.data中有固定长度 target 与 seed;程序对输入做逐字符可逆变换。