Go 程序 paper.bin 多层逆向:XOR/ROL 解包 + RC4-like 控制块 + 改造 XXTEA 参数派生
ctf/reverse · verified
一句话结论
Go 程序 ink_ashes.exe 运行时会破坏 paper.bin 且不直接打印 flag,必须静态还原:paper.bin 头部给出 PAPR/版本/size/seed/sentinel,对 paper[20:] 做 XOR+ROL 解包后切出 keyObf/pageOdd/pageEven/leafA/leafB;paper-window::cold-ink 解出 key,交错+RC4-like 解出以 CF4! 开头的控制块,从控制块派生改造 XXTEA 的 key4/delta/salt,再合并 leafA/leafB 的 DWORD 并解密,得到 flag{...}|mode=static-only|trail=paper。
原理
- 文件结构:
paper.bin共 218 字节;头部magic=PAPR、version=0x20260404、size=198、seed=0x31415926、sentinel=0x5A17C4D2;正文从偏移 20 开始。 - XOR/ROL 解包:
decoded[i] = paper[20+i] ^ key_byte ^ ((9*i+65)&0xff),其中key_byte=(rol32(seed,i%31) >> (8*(i%4))) & 0xff。这是按位置轮换 seed 字节的轻量混淆,静态即可还原。 - 分层切分:
keyObf[0:22]、pageOdd[22:38]、pageEven[38:54]、leafA[54:126]、leafB[126:198];每层对应不同的解包/解密函数(原文 p0/p1/p2/p3/p5)。 - p0 解 key:对
keyObf做b ^ ((7*i+51)&0xff)得到paper-window::cold-ink,作为 p2 的 RC4-like 密钥。 - p1 交错 + p2 RC4-like:
p1把 pageOdd/pageEven 逐字节交错;p2是改造的 RC4:KSA 中j=((i>>1)^(7*i))+s[i]+j+key[i%len],PRGA 中用key[i%len]&3、key[(5*i+3)%len]等位置相关项,最后输出s[(i+si+s[idx])&0xff] ^ ((13*i+90)&0xff) ^ c。解密后控制块以CF4!开头。 - 控制块派生:控制块 8 个 u32;
tail=word[7];xxtea_key[i]=word[i+1] ^ rol32(tail,5*i+1);delta=word[5] ^ 0x9E3779B9;salt=word[6]。这些参数全部由控制块决定,不能写死标准 XXTEA 常量。 - p3 合并:
note[i]=leafA[i] ^ rol32(leafB[i], (i%5)+1),得到 18 个 u32 密文。 - 改造 XXTEA:
p4_decrypt使用sum=delta*(52//n+6),每轮p5的混合为(R + key_mix) ^ shift_mix;反编译容易误读成R + (key_mix ^ shift_mix),必须以汇编/实测为准。解密后rstrip(b"\0")得到 ASCII 明文。 - 自校验:脚本用
p4_encrypt(plain) == note验证解密正确,再按|切出 flag。
触发条件
- 目标为 Go/原生程序 + 自定义数据文件,程序运行时会修改/删除数据文件,不能依赖动态运行。
- 数据文件有明确 magic/version/size/seed/sentinel,正文经过 XOR/ROL/交错/RC4-like/XXTEA 等多层变换。
- 控制块/密钥可由文件内字段或固定字符串派生;加密参数不是标准常量。
- 明文为 ASCII/flag,末尾有可识别分隔符/校验。
利用步骤
- 备份原始
paper.bin(程序会覆盖/破坏它),读取头部 magic/version/size/seed/sentinel。 - 按
decoded[i]=paper[20+i]^key_byte^((9*i+65)&0xff)解包,按 22/16/16/72/72 切分。 - p0 解出
paper-window::cold-ink;p1 交错 pageOdd/pageEven;p2 RC4-like 解出CF4!控制块。 - 从控制块 word 派生
xxtea_key/delta/salt。 - p3 合并 leafA/leafB 为 18 个 u32;p4 改造 XXTEA 解密,
rstrip(b"\0")。 - 用 p4_encrypt 重新加密比对 note,确认参数/公式正确;按
|取 flag。
PoC
关键函数(按原文脚本重写,未在本库复跑):
def p0(data):
return bytes(b ^ ((7 * i + 51) & 0xFF) for i, b in enumerate(data))
def p1(left, right):
out = bytearray()
for a, b in zip(left, right):
out += bytes([a, b])
return bytes(out)
def p5(sumv, y, z, p, e, salt, key):
idx = (p & 3) ^ e
key_mix = (sumv ^ y) + (z ^ key[idx])
shift_mix = ((z >> 5) ^ (y << 2)) + ((y >> 3) ^ (z << 4))
r = salt ^ rol32(sumv, p + e)
return ((r + key_mix) & 0xFFFFFFFF) ^ (shift_mix & 0xFFFFFFFF)
# 控制块
control = p2(p1(decoded[22:38], decoded[38:54]), key)
assert control[:4] == b"CF4!"
words = struct.unpack("<8I", control)
tail = words[7]
xxtea_key = [words[i + 1] ^ rol32(tail, 5 * i + 1) for i in range(4)]
delta = words[5] ^ 0x9E3779B9
salt = words[6]
# leafA/leafB -> note -> p4_decrypt
note = [a ^ rol32(b, (i % 5) + 1) for i, (a, b) in enumerate(zip(leaf_a, leaf_b))]
plain = p4_decrypt(note, delta, salt, xxtea_key)
原文实测明文 flag{da0c4814-a079-44c6-aec1-3178130c1052}|mode=static-only|trail=paper;未在本库复跑。
变体与关联
- 文件格式变体:magic/version/size/seed/sentinel + 多层切片;先按头字段还原种子/长度,再逐层解包。
- 加密变体:RC4/RC4-like、XXTEA/TEA、自定义 Feistel、XOR/ROL;注意反编译对运算符优先级的误读。
- 参数派生变体:控制块字段异或/旋转派生 key/delta/salt;不要默认标准常量。
- 关联卡片:[[ctf-crypto-self-referential-key-tea-variant]](TEA 变体/自引用密钥)、[[ctf-reverse-upx-vm-rolling-hash-per-char-inversion]](UPX + VM 逆向)。
检测与防御
- 对逆向方:先备份数据文件,静态还原格式;反编译结果要用汇编/重加密验证,尤其是
(a+b)^c与a+(b^c)的优先级。 - 对保护方:自定义文件格式/加密参数只能提高静态分析成本;应使用标准密码学 + 完整性校验,并把密钥放在受保护位置。
- 对题目设计方:运行时破坏输入文件可以阻止“直接跑出 flag”,但也会给选手制造不可复现问题;应提供原始文件或明确说明备份。