重复 XOR 密钥恢复:Base32 密文已知前缀反推 4 字节 key,加密 oracle 全零明文直接泄露 key
ctf/crypto · verified
一句话结论
审计日志 token 先 Base32 再 4 字节循环 XOR;用已知 flag 前缀 SDG{ 与密文前 4 字节异或反推 key;另一题提供 encrypt oracle,提交 32 字节全 00 得到 key 重复两次,直接解密密文。
原理
- repeating-key XOR:
ct[i] = pt[i] ^ key[i % key_len];key 周期短时,已知任意key_len个连续明文字节即可恢复全部 key 字节。 - 已知前缀:flag 格式固定
SDG{,密文前 4 字节与SDG{异或即得 4 字节 key;随后整体循环异或还原。 - 全零明文 oracle:加密接口对任意输入返回密文;提交 32 字节
0x00,0x00 ^ key = key,返回的前 16 字节(或按 key_len 重复)就是 key。 - Base32 只是编码层:日志中
ORSXG5A=Base32 解码为test,用于确认编码;目标 token 先 Base32 解码再 XOR。
触发条件
- 密文使用 repeating-key XOR,key 长度短(4/8/16 字节)。
- 已知明文前缀/后缀/格式,或存在加密 oracle 可提交任意明文。
- 密文可能先经过 Base32/Base64/hex 编码。
利用步骤
- 从日志/题目确认编码层(Base32)与 XOR 配置(
key_len=4)。 - Base32 解码目标 token 得到 XOR 密文。
- 已知明文攻击:
key[i] = ct[i] ^ pt[i],pt 取SDG{;整体pt[i]=ct[i]^key[i%4]。 - oracle 变体:向 encrypt 接口提交
b"\x00"*32,取返回值前 key_len 字节作为 key。 - 解出明文后按题目格式 claim。
PoC
import base64
enc = "M3G3AOAGXTHXUU56YNYAZ2ESOUGLTFLTAK7MKIKQXSKXEA7NSZ3QLOGOEZEA===="
ct = base64.b32decode(enc)
key = bytes(ct[i] ^ b"SDG{"[i] for i in range(4))
print(bytes(c ^ key[i % 4] for i, c in enumerate(ct)))
# oracle 变体:resp = encrypt(b"\x00"*32); key = resp[:16]
变体与关联
- key 长度未知:用重合指数/汉明距离/已知明文位置推断;多段已知明文可交叉验证。
- 编码变体:Base64/hex/Base32、多层编码、先压缩再 XOR。
- oracle 变体:只加密固定前缀、返回长度受限、带随机 IV;需要选择明文构造。
- 关联卡片:[[ctf-crypto-xor-keystream-reuse-known-plaintext]](two-time pad)、[[ctf-misc-png-trailing-data-lcg-xor-base62]](LCG 流 XOR)、[[ctf-forensics-docx-customxml-base64-comment]](Base64 隐藏数据)。
- 边界:若 key 长度接近明文长度或每次随机,已知前缀只能恢复部分;若 oracle 对输入做了转义/压缩,全零明文不直接等于 key。
检测与防御
- CTF/验证:解出明文应为可打印 flag;key 应能正向加密回原密文。
- 防御:不要用 repeating-key XOR 做加密;使用 AES-GCM/ChaCha20-Poly1305 等 AEAD;加密 oracle 限制输入、不要返回裸密文;日志不要记录密钥/密文。
- 检测信号:密文长度短且重复模式明显;日志出现
XOR mode=repeating;接口提供任意明文加密。