Aleer
Aleer
发布于 2026-11-11 / 5 阅读
0
0

MISC - QQQ

考点: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)   # 左下

顺带可以确认哪个通道对应哪个角:

通道

碎片里的定位图形位置

推断

R

左上 (40,40)-(110,110)

左上象限

G

右上 (175..245, 40..110)

右上象限

B

左下 (40..110, 175..245)

左下象限

三个定位图形(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. 为什么扫不出来:元数据被清空

二维码除了数据区,还有一堆功能图形和元数据。逐个检查:

功能

状态

三个定位图形

✅ 完好

水平/垂直时序图形

✅ 完好(101010…)

校正图形

✅ 完好

dark module (41,8)

✅ 恒黑

格式信息(2 份 × 15 bit)

❌ 全白

版本信息(2 份 × 18 bit)

❌ 全白

按标准(ISO/IEC 18004)把四块的位置取出来读:

块

落点(模块坐标 (r,c))

读到的位

黑模块数

格式副本 A(左上,L 形)

(0..5,8) + (7,8) + (8,8) + (8,7) + (8,5..0)

000000000000000

0

格式副本 B(右上 + 左下)

(8,48..41) + (34..40,8)

000000000000000

0

版本副本 A(左下 6×3)

bit i → (38+i%3, i//3)

000000000000000000

0

版本副本 B(右上 3×6)

bit i → (i//3, 38+i%3)

000000000000000000

0

这四块一个黑模块都没有。

为什么能断定是“人为抹掉”而不是巧合:

  1. 格式字是 BCH(5 bit) XOR 0x5412,32 个合法值里黑模块最少的也有 5 个,000…0 根本不在合法集合里;

  2. 两份格式副本同时全白、两份版本副本也同时全白——这是系统性清零;

  3. 而所有“图形类”功能模块都原封不动。

结论:出题人把二维码的“说明书”抽掉了,只留下“长相”。解码器拿不到纠错级、掩码、版本,自然直接放弃——这才是扫不出来的真正原因,而不是拼图拼错了。


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 -> 0x085BC

6.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 次试验。

  1. New → Import from Image,导入 QR_broken_modules.png(本仓库导出的“元数据已抹掉”版模块图);

  2. QR-Code version 设 8、Module Size 设 10;

  3. 切到 Decode,它会自动暴力格式信息,给出 ECC = M、Mask = 6 和原文。

注意:普通的“在线二维码解码”网站只解码、不补元数据,这题丢进去必然失败。


评论