考点:PNG 文件结构 / RGB 三通道 LSB0 / 二维码版本与元数据 / BCH 编码 / 格式信息暴力
flag:
PCTF{QR_n0_no_m@ybe_1s_3@sy_mak@}
0. 题目
附件只有一张 QQQ.png(640×640)。现象描述得很清楚:
图片里存在三种颜色的 LSB0 隐写;
文件末尾附加了一段 base64 格式的图片;
四张碎片可以拼成一个二维码,但拼完扫不出来。
本文按“提取 → 拼接 → 定位问题 → 修复 → 解码”的顺序还原整个解题过程。
1. 文件结构:IEND 后面还有东西
IEND 之后还挂着 1346 字节,开头是:
\n iVBORw0KGgoAAAANSUhEUgAAAR0AAAEdCAAAAAAUAeynAAADtklEQVR4nO3d0YoaMQBA0bH4/7+8fZCy7TBzmzSxW+g5j+qoXIKEEDOP4ziO4+P44XGMGb1i/nWfHhfP9mOjn3v1aVe+Db7u/6ROUaeoU54DP1Arv3/zv8Wj32X3s1eMnaJOUaeoU9Qp6hR1ijpFnTK...iVBORw0KGgo 是 PNG magic 的 base64 头,说明这是一张被 base64 后追加的图片。把它抠出来解码:
import re, base64, io
from PIL import Image
b64 = re.sub(rb"[^A-Za-z0-9+/=]", b"", tail)
img = Image.open(io.BytesIO(base64.b64decode(b64)))
print(img.size, img.mode) # (285, 285) L得到一张 285×285 的灰度 PNG,纯黑白两值。
2. 三通道 LSB0:三张碎片
对 R/G/B 三个通道分别取最低位,得到三张 640×640 的二值图:
肉眼就能看到中间偏右有一块“不噪声”的矩形。为了精确定位,统计每一行/每一列的 0→1、1→0 跳变次数:自然图像的 LSB 接近随机,一行约 320 次跳变;而二维码碎片内部是大色块,一行只有 170 次左右。
量出来三通道完全一致:碎片是 (177,177) 起、285×285 的方块。
R = (rgb[177:462, 177:462, 0] & 1) # 左上
G = (rgb[177:462, 177:462, 1] & 1) # 右上
B = (rgb[177:462, 177:462, 2] & 1) # 左下顺带可以确认哪个通道对应哪个角:
三个定位图形(7×7 的“回”字)把三个角落全占了,剩下没定位图形的那块只能来自右下。
3. 尾部 base64:第四张碎片
附加的 285×285 图里没有任何定位图形,但右下方有一个 5×5 的校正图形,正好对应右下角——它就是第四块(右下象限)。
这里有个坑:三张 LSB 图是“黑底白模块”,而附加这张是“白底黑模块”,极性相反。反色即可。
4. 拼接与网格恢复
4.1 尺寸
四块 285×285 摆成 2×2,得到 570×570 的画布。
4.2 模块大小
左上定位图形(7 个模块宽)实测 70 px ⇒ 1 模块 = 10 px。
4.3 版本
左上定位图外沿在 x=40,右上定位图外沿在 x=530,二维码有效区宽 490 px:
490 / 10 = 49 个模块
49 = 21 + 4×(v-1) ⇒ v = 8交叉验证:version 8 的校正图形中心坐标是 {6, 24, 42}。矩阵在 (24,24) 和 (42,42) 各有一个 5×5 校正图形:
11111
10001
10101 ← (24,24) 处
10001
11111版本确认无误(v8,49×49,纠错级待定)。
4.4 采样
按 10 px 一格、原点 (40,40) 采样模块中心,得到 49×49 的 0/1 矩阵。校验方式:看每个 10×10 方块内部是否纯色——2401 个方块的“纯度”全是 1.0,说明网格完全对上了。
小细节:四块的分割线在 285 px 处,正好把第 24 号模块切成两半(模块 24 占 280~290 px)。所以必须按模块中心采样,不能简单地把四块像素拼起来就算完——一旦错位 1 px,这一整列/行模块就废了。
到这里,“拼”是拼对了,但 zxing 依然返回 None。
5. 为什么扫不出来:元数据被清空
二维码除了数据区,还有一堆功能图形和元数据。逐个检查:
按标准(ISO/IEC 18004)把四块的位置取出来读:
这四块一个黑模块都没有。
为什么能断定是“人为抹掉”而不是巧合:
格式字是
BCH(5 bit) XOR 0x5412,32 个合法值里黑模块最少的也有 5 个,000…0根本不在合法集合里;两份格式副本同时全白、两份版本副本也同时全白——这是系统性清零;
而所有“图形类”功能模块都原封不动。
结论:出题人把二维码的“说明书”抽掉了,只留下“长相”。解码器拿不到纠错级、掩码、版本,自然直接放弃——这才是扫不出来的真正原因,而不是拼图拼错了。
6. 修复
6.1 版本信息:已知,直接写回
v8 的 18 bit 版本信息是 0x085BC(6 bit 版本号 + 12 bit BCH,生成多项式 0x1F25):
def ver_bits(ver):
rem = ver
for _ in range(12):
rem = (rem << 1) ^ ((rem >> 11) * 0x1F25)
return (ver << 12) | rem # ver=8 -> 0x085BC6.2 格式信息:32 选 1 暴力
格式只有 4 种纠错级 × 8 种掩码 = 32 种可能,全部试一遍即可:
def fmt_bits(d): # d = (ecc<<3) | mask
rem = d << 10
for i in range(14, 9, -1):
if rem & (1 << i):
rem ^= 0x537 << (i - 10)
return ((d << 10) | rem) ^ 0x5412
for f in range(32):
img = render(patch(M, f, ver=8))
r = zxingcpp.read_barcode(img)
if r:
print(f, (f >> 3) & 3, f & 7, r.text)
break命中唯一解:
f = 6 -> 纠错级 M,掩码 6,格式字 0x4F97 = 100111110010111由于数据区本来完好,回填后 Reed–Solomon 纠错完全没派上用场,一次就解出来了。
9. 不想写代码?在线方案
QRazyBox(源码)是浏览器里跑的二维码取证工具,自带 Brute-force Format Info Pattern:4 种纠错级 × 8 种掩码,32 次试验。
New→Import from Image,导入QR_broken_modules.png(本仓库导出的“元数据已抹掉”版模块图);QR-Code version设 8、Module Size设 10;切到 Decode,它会自动暴力格式信息,给出 ECC = M、Mask = 6 和原文。
注意:普通的“在线二维码解码”网站只解码、不补元数据,这题丢进去必然失败。