PNG 尾部附加数据:LCG 流 XOR 解出 base62 密文再还原 flag
ctf/misc · verified
一句话结论
附件是一张纯白 PNG,像素/LSB 没有异常;用 010 查看文件末尾,IEND 之后还有附加数据。数据被分成三块,前四字节 69 CB 34 46 是 LCG seed;用 x = 1664525*x + 1013904223 mod 2^32、每字节密钥 x & 0xff 对后续密文 XOR,得到 base62 字符串 16vPI4pqYkxFvJHGGgssbbrGLF7Zqg1YN,base62 解码即 flag。
原理
- PNG 结构:PNG 以
89 50 4E 47 0D 0A 1A 0A开头,以IENDchunk(00 00 00 00 49 45 4E 44 AE 42 60 82)结束;解析器通常忽略 IEND 之后的字节,因此可在文件尾部追加任意载荷。 - 纯白图排除像素隐写:如果所有像素都是纯白、LSB 平面无变化,像素/LSB/通道隐写基本不可能;信息更可能在文件尾/元数据/附加 chunk。
- LCG:
x_{n+1} = (a*x_n + c) mod 2^32,本题a=1664525、c=1013904223(Numerical Recipes LCG);每次取x & 0xff作为流密钥与密文字节异或。 - seed 识别:附加数据分成三块,前 4 字节可能是 seed;尝试
0x00000000与0x69CB3446,后者解出可读 base62/明文,即可确认。 - base62:字符集
0-9a-zA-Z,解码后得到flag{...}(或再经过一层编码)。
触发条件
- 图片没有可见/像素级异常,但文件大小明显大于图像数据,或 IEND 后有附加字节。
- 附加数据有固定块结构/前 4 字节疑似 seed。
- 使用常见 LCG 参数/自定义参数,且密钥流按字节取低位。
- 解密结果是可打印/base62/base64 字符串。
利用步骤
- 用 010/
xxd查看 PNG 尾部,定位 IEND 与附加数据;记录分块。 - 取前 4 字节作为候选 seed(大端/小端都试),实现 LCG XOR。
- 解密后检查是否可打印;若是 base62,解码得到 flag。
- 若 seed 不对,尝试其他 4 字节窗口/常见 LCG 参数(glibc、MSVC、Numerical Recipes)。
- 校验解码结果格式(
flag{...})。
PoC
def lcg_xor_decrypt(seed=0x69CB3446):
x = seed
cipher = b''.join([
b'\xDC\x5E\xD1\x8A\x38\x28\xBB\xDF\x6C\x7B\x57\x84\x4F\x0E\x9B\x51',
b'\x3A\xDF\xC4\xD9\x63\x0E\xA9\x39\x89\x26\x08\xC8\xB8\xF3\xD2\xBF',
b'\x43\x08\xC7\x7A\x91\xBC\xEB\x4E\x55\xB0\x4F\x62\x59\xE4\xF3\xB6',
b'\x9D\x58\xD7\x4A\x21\x0C\xFB\x1E'])
out = bytearray()
for b in cipher:
x = (1664525 * x + 1013904223) & 0xffffffff
out.append(b ^ (x & 0xff))
return bytes(out)
print(lcg_xor_decrypt())
# b'16vPI4pqYkxFvJHGGgssbbrGLF7Zqg1YN'
base62 解码(示例):
ALPHABET = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"
def b62decode(s):
n = 0
for ch in s:
n = n * 62 + ALPHABET.index(ch)
return n.to_bytes((n.bit_length() + 7) // 8, "big")
print(b62decode("16vPI4pqYkxFvJHGGgssbbrGLF7Zqg1YN"))
变体与关联
- 尾部数据可换成 PNG
tEXt/zTXt/iTXtchunk、EXIF、文件末尾 ZIP、隐写工具(steghide/outguess)。 - LCG 参数可换成 glibc
rand、MSVC、seed = time;先尝试常见参数,再用已知明文/可打印性验证。 - 编码可换成 base64/base32/base85/自定义字母表;按解码结果格式判断。
- 关联:PNG 尾部隐写、LCG 流密码、base62 解码卡。
检测与防御
- 这是 CTF 谜题;防御意义在于:不要把敏感信息附加在图片 IEND 后或可预测 PRNG 流中。
- 检测:PNG 文件大小与图像数据不符、IEND 后仍有字节、尾部高熵块;对图片做重编码/裁剪可去除尾部载荷。