嵌套 ZipCrypto BOX 链:密码=编号、Base32 短片段 CRC32 修复、9 字节重叠拼接 zlib
ctf/misc · verified
一句话结论
“失序货栈”外层 ZIP 里有很多 BOX-*,每个内层都是传统 ZipCrypto,密码就是编号(BOX-04 用 04、BOX-127 用 127);解开后得到 BOX-编号 | data=<48 字符 Base32> | crc32=<8 hex>。对短片段 Base32 解码,用 CRC32 暴力修复 1–2 个坏字节,再按 9 字节首尾重叠拼成唯一链,拼接得到以 78 da 开头的 zlib 流,解压即得 manifest 与 flag。
原理
- 嵌套 ZipCrypto:外层 ZIP 只负责装
BOX-*条目;每个内层 ZIP 使用传统 ZipCrypto 加密,密码规则直接来自条目编号(两位数补零、三位数原样),不需要爆破。这属于“口令可预测/由元数据派生”的典型。 - 记录格式:解密后是单行
BOX-<n> | data=<Base32> | crc32=<hex>;data长度 48 的片段才是 manifest 链的一部分,长片段可能自身 CRC 不匹配,是干扰项。 - Base32 解码 + CRC32 校验:
base64.b32decode(data_text)得到二进制片段;用记录里的crc32校验。若不匹配,说明片段有 1–2 个字节被改坏;CRC32 是线性的,可以对单个位置枚举 256 个值、或对两个位置组合枚举,找到使 CRC 匹配的修复。 - 9 字节重叠:每个片段与下一个片段有 9 字节的首尾重叠;把所有片段两两比较
a[-9:] == b[:9]建图,入度为 0 的节点是链首,沿唯一后继走完所有片段,拼接时去掉后一片段的前 9 字节。 - zlib 流:拼接结果以
78 da开头(zlib 默认压缩头),zlib.decompress得到 manifest,里面含final=flag{...}。 - 为什么成立:CRC32 提供可验证的修复 oracle;重叠提供确定性的顺序约束;zlib 头/解压成功提供最终校验,三层约束把“失序”变成唯一解。
触发条件
- 外层压缩包包含大量编号条目,内层压缩包密码可由编号/元数据推导。
- 解密后的记录含 Base32/hex 数据与 CRC32 校验值,片段长度固定且有重叠。
- 片段中有少量坏字节,但 CRC32/重叠/zlib 头足以定位并修复。
- 明文为 zlib/JSON/文本,可用 magic、解压成功和 flag 格式校验。
利用步骤
- 遍历外层 ZIP 的
BOX-*,用编号作为内层 ZipCrypto 密码解密。 - 解析
BOX-n | data=<Base32> | crc32=<hex>,只保留长度为 48 的短片段。 - Base32 解码,计算 CRC32;不匹配则枚举单字节/双字节修改,找到匹配的修复版本。
- 对所有片段两两比较 9 字节首尾重叠,建
next图;找入度为 0 的唯一链首,沿后继走完全部片段。 - 按链顺序拼接(后一片段去掉前 9 字节),得到 zlib 流;
zlib.decompress解出 manifest。 - 从 manifest 中提取
final=flag{...}。
PoC
import base64, itertools, re, zipfile, zlib
def crc32(b):
return zlib.crc32(b) & 0xFFFFFFFF
def repair(data: bytearray, target: int):
if crc32(data) == target:
return bytes(data)
for pos in range(len(data)):
old = data[pos]
for v in range(256):
if v == old:
continue
data[pos] = v
if crc32(data) == target:
return bytes(data)
data[pos] = old
for p1, p2 in itertools.combinations(range(len(data)), 2):
for v1 in range(256):
data[p1] = v1
for v2 in range(256):
data[p2] = v2
if crc32(data) == target:
return bytes(data)
raise ValueError("repair failed")
# 片段链:a[-9:] == b[:9]
frags = {...} # n -> bytes
nxt = {}
for a, b in itertools.permutations(frags, 2):
if frags[a][-9:] == frags[b][:9]:
nxt[a] = b
start = (set(frags) - set(nxt.values())).pop()
chain = [start]
while chain[-1] in nxt:
chain.append(nxt[chain[-1]])
stream = bytearray(frags[chain[0]])
for n in chain[1:]:
stream.extend(frags[n][9:])
manifest = zlib.decompress(bytes(stream))
print(re.search(rb"flag\{[^}]+\}", manifest).group(0))
原文实测链为 27 个 BOX(BOX-04 -> BOX-14 -> ... -> BOX-49),最终 flag flag{dffc94e8-0571-4e68-bbc3-f1534766f794};未在本库复跑。
变体与关联
- 口令派生变体:编号、文件名、时间戳、元数据字段作为 ZipCrypto 密码;先尝试可预测规则,再考虑字典/掩码。
- 纠错变体:CRC32、CRC16、Adler32、SHA-1 截断;单字节/双字节枚举,或利用 CRC 线性性直接解出错误位置。
- 拼接变体:固定重叠、de Bruijn 链、哈希前缀链、文件系统碎片;核心是构造“唯一后继”图。
- 关联卡片:[[ctf-forensics-fat16-deleted-noncontiguous-extent-recovery]](碎片恢复与 CRC32 校验)、[[ctf-misc-zero-width-unicode-binary-quinary-stego]](编码层隐写)。
检测与防御
- 检测:大量编号条目 + 可预测口令 + CRC32 字段是明显的 CTF/数据恢复结构;对异常嵌套 ZIP、重复短片段、固定重叠长度告警。
- 防御:不要用可预测编号/元数据作为压缩包口令;对归档内容做完整性签名,而不是仅 CRC32。
- 取证:保留原始 ZIP 与每个 BOX 的解密结果;先用 CRC32 修复,再用重叠/zlib 头验证顺序,避免手工猜测。