PNG 条形码多通道取数重建 21×21 QR:Comment/首行红通道 LSB 与 6 位 hex 低 21 位
ctf/forensics · verified
一句话结论
一组编号 A–U 的 21 张条形码 PNG 分别通过 Code128 文本、PNG Comment 或首行红色通道 LSB 给出 AxxxxxxA 形式的 6 位 hex;按字母排序后取每组低 21 位,即可拼出 21×21 的 QR Version 1,扫描结果就是下一层加密压缩包的口令。
原理
- QR Code Version 1 的模块矩阵正好是 21×21。每行 21 个模块可用 21 bit 表示,而 6 位十六进制是 24 bit,题目只用低 21 位承载一行,高 3 位可丢弃。
- 行号用字母
A–U标记,且首尾字母相同(A1fc97fA),既给出排序键,也可做完整性校验(首尾字母不一致即丢弃)。 - 同一批数据被分散在三种载体里:Code128 条码内容、PNG
tEXt/Comment 文本块、第 0 行像素红色通道最低位。任一条通道缺失时可用其他通道补齐,因此要同时采集而不是只跑zbarimg。 - 首行 LSB 采用“首字节为长度、后续为 ASCII”的简单分帧;读取时按行优先逐像素取
r & 1,每 8 bit 大端打包。
触发条件
- 附件是一组同名编号的小图(条形码、色块、二维码碎片),数量为 21 或 21×21。
- PNG 带 Comment/文本块;或图像尺寸足够大、颜色单一,存在 LSB 隐写迹象。
- 题目后续出现“黑白琴弦/乐谱/二维码”等提示,说明第一层结果要用于解密下一层。
利用步骤
- 用
file/7z识别并解压外层压缩包,得到barcode_*.png与二层加密压缩包。 - 对每张图并行采集三类候选:
zbarimg --raw、exiftool/PIL 的img.info["Comment"]、PIL 读取第 0 行红色通道 LSB。 - 用正则
^([A-U])([0-9a-fA-F]{6})\1$过滤候选,按首字母存入字典;缺行时回补其他通道。 - 按
A–U排序,对每组int(hex6, 16)取bits[-21:],得到 21 行 bit。 - 以 4 模块 quiet zone、每模块放大若干倍画出 21×21 黑白图,
zbarimg/pyzbar 扫描得到口令。 - 用口令解二层压缩包,继续分析内层 PDF/文档中的隐藏提示。
PoC
from PIL import Image
import re
def first_row_red_lsb(path):
img = Image.open(path).convert("RGBA")
bits = [img.getpixel((x, 0))[0] & 1 for x in range(img.width)]
raw = bytearray()
for i in range(0, len(bits) // 8 * 8, 8):
v = 0
for b in bits[i:i+8]:
v = (v << 1) | b
raw.append(v)
if not raw:
return ""
return bytes(raw[1:1 + raw[0]]).decode("ascii", "ignore")
pat = re.compile(r"^([A-U])([0-9a-fA-F]{6})\1$")
rows = {}
for p in sorted(Path("outer").glob("barcode_*.png")):
for text in (Image.open(p).info.get("Comment", ""), first_row_red_lsb(p)):
m = pat.match(text.strip())
if m:
rows[m.group(1)] = m.group(2)
grid = [bin(int(rows[chr(65+i)], 16))[2:].zfill(24)[-21:] for i in range(21)]
# 将 grid 画成 21x21 图后交给 zbarimg 扫描
变体与关联
- 取数变体:行数据可能藏在条码文本、PNG Comment、首行/末行/任意通道 LSB、IHDR 后附加块或调色板索引;hex 也可能取高 21 位或做 bit 反转。
- 矩阵尺寸变体:QR Version n 的边长是
21 + 4(n-1),若行数不是 21 应换算版本;也可能先做行列置换/掩码再扫描。 - 关联卡片:[[ctf-forensics-1bpp-qr-row-shift-frame-recovery]](帧缓冲二维码逐行位移还原)、[[ctf-forensics-png-lsb-column-major-scan-order]](LSB 扫描顺序)、[[ctf-forensics-png-ihdr-width-height-crc32-brute-force]](PNG 结构修复)。
- 边界:若图片经过有损压缩或缩放,LSB 会被破坏;条码文本可能只给出口令的一部分。
检测与防御
- CTF 验证:先确认 21 组数据齐全且首尾字母自校验通过,再重建 QR;扫描失败时检查 quiet zone、缩放与 bit 顺序。
- 防御:不要把秘密放在 PNG 注释、像素 LSB 或条码文本中;对外图片统一重编码/压缩;DLP 与文件指纹系统检查异常 PNG 文本块和高频 LSB 噪声。
- 检测信号:大量同尺寸图片、Comment 字段含非业务字符串、像素最低位分布偏离自然图像。