循环异或的 WAV/RIFF 头:第 4–8 字节是文件长度而非常量,用密文自身长度(XOR 不改变长度)补出该字段,凑齐 16 字节已知明文反推出可读的密钥串
ctf/forensics · verified
一句话结论
循环异或加密的样本若是音频,已知明文不能直接抄一个「标准 WAV 头」——RIFF 头的第 4–8 字节是该文件自己的长度,每个文件都不同;但异或不改变数据长度,所以解密后文件长度必然等于密文长度,把密文长度按小端写进这 4 字节,就能拼出真正完整的 16 字节已知明文(52494646 + 长度 + 57415645666D7420),与密文前 16 字节异或即得密钥;本题得到的密钥还恰好是一串可读 UTF-8(sSeCre7KeY?!!@$),再用它循环异或整文件即解出可播放的 wav。
原理
- XOR 自反:
C = P ⊕ K,故K = C ⊕ P;已知任意一段明文即可取出对应位置的密钥流。循环异或下这段密钥流就是一个完整周期(密钥长度 ≤ 已知明文长度时)。 - WAV/RIFF 头只有 12 字节是常量:
RIFF(4 字节)+ChunkSize(4 字节,该文件总长度减 8)+WAVE(4 字节)+fmt(4 字节)。若只抄「52 49 46 46+ 随便填 +57 41 56 45 66 6D 74 20」,那 4 字节错误会让密钥流在同一位置产生 4 字节错误——密钥是周期性使用的,这 4 字节错位会被密钥周期带到整个文件(本例密钥 15 字节,即每 15 字节坏一次),解出来必然是杂音。这是 WAV 已知明文最容易踩的坑,也是与 PNG(前 16 字节全确定)最大的差别。 - 补长度字段的依据是「长度不变」:异或是逐字节运算,
len(P) == len(C)。所以解密后的 wav 长度 = 密文长度(本例 2293236 字节 =0x22FDF4),小端写作F4 FD 22 00,直接填进ChunkSize。注意ChunkSize在规范里是「文件长度 - 8」,本题原文直接取了完整文件长度(与「长度 - 8」相差 8 字节,只影响该 chunk 末尾的少数几个字节,不影响识别与播放),实践中两种都试一遍即可。 - 解出来的「密钥」应当是可读串:如果反推出的 16 字节是全随机字节,说明已知明文有错(长度字段填错、或格式判断错)。本题反推结果是
sSeCre7KeY?!!@$这种明显人为构造的字符串,这正是判断已知明文正确的强信号——出题人给的 key 通常是可读的,密钥可读性反过来验证了头部推测。 - 第二步用字符串而不是原始字节当 key:确认是可读串后按 UTF-8 取字节(本例与反推出的原始字节一致,故等价;若反推出的字节串含不可打印字节但能拼出一个可读串,应以可读串为准再试)。
- 为什么可以反过来算:题面关系写成
flag XOR KEY = flag.wav,等价于flag XOR flag.wav = KEY。当两个文件一个已知(或可推测头部)时,直接两文件异或就能拿到密钥流,不需要知道哪边是密文——XOR 的对称性让「已知明文」和「已知密钥」的角色可以互换。
触发条件
- 有密文样本 + 题目暗示明文格式(音频/图片/压缩包等),加密方式为定长密钥循环异或(或可推测为循环)。
- 明文头部长度 ≥ 密钥长度,且头部中非固定字段可以靠「长度不变」「结构约束」推出来(RIFF 的 ChunkSize、ZIP 的 CRC/压缩后大小、PE 的节表偏移等)。
- 密钥为可读串或长度固定(本例 15 字节,略短于 16 字节的已知明文,足够覆盖一个完整周期)。
利用步骤
- 确认密文长度
L,并记录其十六进制小端形式(L = 2293236→F4 FD 22 00)。 - 按目标格式拼已知明文:WAV 用
52494646+小端(L)+57415645+666D7420;PNG 用 8 字节魔数 +00 00 00 0D+IHDR。 key = ct[:16] ⊕ known_pt,打印为 hex/ASCII 检查:应为可读串或至少不含明显错位的随机块。- 用该 key(或其可读形式对应的 UTF-8 字节)
xor(ct, cycle(key))解密整文件,写回并校验文件头/可播放性。 - 若解出仍是噪声:把
ChunkSize换成「L - 8」再试一次;再不行就缩短已知明文到 12 字节(只用RIFF…WAVE+fmt的固定部分)反推密钥前 12 字节。 - 拿到明文后按常规流程提取(wav 看频谱/看波形、png 解析像素等)。
PoC
import itertools
def xor(data, key):
return bytes(a ^ b for a, b in zip(data, itertools.cycle(key)))
ct = open("flag", "rb").read() # 密文,长度 2293236
L = len(ct) # XOR 不改变长度 -> 明文 wav 也是这么长
# RIFF + ChunkSize(小端, 用密文长度补) + WAVE + "fmt "
known = bytes.fromhex("52494646") + L.to_bytes(4, "little") \
+ bytes.fromhex("57415645666D7420")
assert len(known) == 16
key = xor(known, ct[:16])
print(key) # b'sSeCre7KeY?!!@$'
open("flag.wav", "wb").write(xor(ct, key))
等价思路(把密钥当明文差):
# flag XOR KEY = flag.wav ==> flag XOR flag.wav = KEY
key = xor(open("flag", "rb").read(), open("flag.wav", "rb").read())
变体与关联
- 变体(PNG/JPEG 一类头部全确定的格式):前 16 字节(PNG 为魔数 + IHDR 长度 +
IHDR)无需推导,直接抄,见关联卡。 - 变体(ZIP):本地文件头里
压缩方式/时间/CRC/压缩后大小均不确定,只能靠魔数50 4B 03 04+ 版本字段反推密钥前缀,再用「CRC 正确」迭代扩展——与 WAV 同一思路(用结构约束补非固定字段)。 - 变体(密钥比已知明文长):只能得到密钥前缀,需要靠后续结构(如 wav 的
datachunk 头、fmt字段取值合理)继续拼。 - 变体(加密不是异或):若为逐字节加常数或位置相关变换,改用对应逆运算;异或之所以好用,正在于密钥可由任一段已知明文直接取出。
- 关联:[[ctf-forensics-repeating-xor-png-header-key-recovery]](同样用已知明文反推循环异或密钥,但头部 16 字节全部确定;本卡的增量是「RIFF 头含文件长度字段,必须先用密文长度把它补出来」,否则密钥错 4 字节、整文件每周期坏一次)、[[ctf-forensics-xor-known-key-large-pixel-block]](已知 key 的正向解密)、[[ctf-crypto-xor-keystream-reuse-known-plaintext]](two-time pad 方向的对称性利用)。
- 边界:若加密引入了 padding 或先压缩再异或,长度不变性被破坏,ChunkSize 推导失效;若密钥长度与 16 不互质且非整除,前 16 字节仍能覆盖一个完整周期(只要密钥长度 ≤16),否则只能得到前缀。
检测与防御
- 检测(CTF/取证):文件头熵高但长度与常见媒体文件同量级;
file识别失败;两文件异或后出现可读串或已知魔数,即为简单异或加密。 - 防御(真实场景):绝不要用循环异或做加密——已知明文可直接取出密钥,且定长密钥复用会泄露明文差分;应使用带认证的 AEAD(AES-GCM / ChaCha20-Poly1305)并对密钥做 KDF。
- 取证记录:保留「已知明文如何构造」的依据(长度字段来源、格式判断),它是复现的关键,比密钥本身更易错。