循环异或加密的 PNG:用已知明文(8 字节魔数 + IHDR 长度/类型,共 16 字节)反推重复密钥,再整文件异或解密
ctf/forensics · verified
一句话结论
文件被"按固定长度密钥循环异或"加密、且明文是 PNG/JPG/ZIP 这类有固定头部的格式时,不需要爆破密钥:PNG 前 16 字节是完全确定的(89 50 4E 47 0D 0A 1A 0A + 00 00 00 0D + 49 48 44 52,即魔数 + IHDR 长度 + IHDR),把密文前 16 字节与它异或即得密钥;若密钥长度恰好 16,一次就够,然后 xor(ct, cycle(key)) 整体解密。
原理
- XOR 自反:
C = P ⊕ K故K = C ⊕ P;只要知道明文任意一段,就能得到对应位置的密钥流。 - 循环异或(
itertools.cycle(key))意味着密钥流是周期性的:密钥长度 16 时,前 16 字节的已知明文刚好覆盖整整一个周期,K被完整求出。 - PNG 头部为什么可预测:8 字节签名固定;紧接着是第一个 chunk,长度字段恒为 13(
00 00 00 0D)、类型恒为IHDR;因此前 16 字节(8 + 4 + 4)100% 确定。 - 恢复后如何验证:解密结果前 8 字节应等于 PNG 签名,且能看到
IHDR、IDAT、IENDchunk 结构;若只解出部分可读内容,多半是密钥长度估计错(把 16 当 8 或反之),应按已知明文长度重算。 - 该手法对任意"已知固定头部"的容器通用:ZIP
50 4B 03 04、JPEGFF D8 FF E0、PE4D 5A、PDF%PDF-1.、SQLiteSQLite format 3\0。
触发条件
- 有密文文件与"加密脚本/算法说明",确认是定长密钥循环异或(或可推测为循环)。
- 明文格式已知(扩展名或题目暗示),且头部长度 ≥ 密钥长度。
- 密钥可以是不可见字符 —— 只要能打印出来看到 hex 即可,无需人眼可读。
利用步骤
- 读密文前 N 字节(N = 估计的密钥长度,PNG 常见 16 / 8 / 32)。
- 拼出对应长度的已知明文(PNG 用 16 字节头;不确定就先用 8 字节魔数试)。
key = xor(known_pt, ct[:len(known_pt)]),打印 hex 检查是否为有意义的周期(例如 16 字节内没有明显重复)。pt = xor(ct, cycle(key))写回文件,用file/图片查看器校验。- 若解出的图仍异常,尝试密钥长度 8/16/32 与"头 8 字节 + 偏移"组合。
PoC
import itertools
def xor(data, key):
return bytes(a ^ b for a, b in zip(data, itertools.cycle(key)))
with open("flag_enc.png", "rb") as f:
ct = f.read()
# 8 字节魔数 + IHDR chunk 长度(13) + "IHDR"
known = bytes.fromhex("89504e470d0a1a0a") + (13).to_bytes(4, "big") + b"IHDR"
key = xor(known, ct[:len(known)])
print(key) # 16 字节密钥,可能含不可见字符
with open("flag_dec.png", "wb") as f:
f.write(xor(ct, key))
变体与关联
- 密钥长度未知且明文头部短于密钥:只能用头部长度反推密钥前缀,再用"图片结构约束"(如
IHDR的宽高字段合理、CRC 正确)迭代扩展密钥。 - 密钥由另一个文件给出(等长掩码):直接两文件异或,验证结果是否为已知魔数。
- 若加密不是异或而是"逐字节加常数"或"位置相关变换",改用对应逆运算;异或的特殊之处在于密钥可由任一段已知明文直接取出。
- 相关:two-time pad(两段密文异或消密钥)、已知明文恢复 ZIP 密码哈希(bkcrack 走的是不同原理,需要明文补丁字节)。
检测与防御
- 检测:文件头熵异常、
file识别失败但长度与图片接近;CTF 之外可用"魔数扫描 + 已知明文异或"批量识别简单加密。 - 防御:不要用循环异或做任何真实加密(密钥可被已知明文直接取出);需加密请用带认证的 AEAD(AES-GCM/ChaCha20-Poly1305),并对密钥做 KDF。