SQLite Freeblock 链表隐写:sys_config 入口指针 + 大端节点 + 页号 XOR 还原隐藏 SQL
ctf/forensics · verified
一句话结论
题目把一段 SQL 拆成自定义链表节点,藏在 SQLite 数据库文件的 Freeblock(未使用页空间)里:sys_config 表给出入口“页号:偏移”、节点结构 >IHH (NextPage, NextOff, Len) 和加密方式 XOR_PAGE_ID_BE;从入口开始逐节点读取 8 字节头、取 Len 字节数据、用当前物理页号的大端 4 字节循环 XOR 解密,拼接后得到完整 SQL,再执行查询即可定位目标记录。
原理
- SQLite 页结构:文件头偏移 16-17 处为页大小(本例 4096)。每个页由 b-tree 页头/单元格区/未分配区/freeblock 组成;freeblock 是页内被删除或未使用的空间,头部 4 字节记录下一个 freeblock 偏移,剩余字节可被写入任意数据而不影响数据库正常查询。
- 配置表指路:
sys_config中的三行给出隐写参数: recovery.pointer: "ERR_PTR: 0000013B:04F0":入口物理页号0x13B=315,页内偏移0x4F0=1264(该偏移已跳过 freeblock 的 4 字节头,直接指向 payload)。recovery.structure: "Struct: >IHH (NextPage, NextOff, Len)":节点头为大端序,NextPage4 字节、NextOff2 字节、Len2 字节。recovery.encryption: "XOR_PAGE_ID_BE":数据用当前物理页号的大端 4 字节表示循环 XOR。- 链表遍历:在
page_id * page_size + offset处读 8 字节头;读完 Len 字节密文后,若NextPage=0 && NextOff=0结束,否则跳到NextPage * page_size + NextOff继续。 - 解密:
key = struct.pack('>I', current_page),对 Len 字节按i % 4循环 XOR;因为密钥只与页号有关,攻击者只要知道链表入口和页大小即可离线还原,不需要数据库密码。 - 为什么隐藏:数据位于 freeblock,不在表/索引的可见记录中;常规
SELECT或.dump看不到,只有按物理页解析才能发现。sys_config的“错误指针”字段本身就是线索。 - 后续:拼接出的 SQL 是普通查询(JOIN orders/drivers,按路线、重量、电话后缀、处理码筛选);执行后得到 container_id 与 license_plate。
触发条件
- 提供 SQLite 数据库文件,且存在自定义配置表(如
sys_config)记录 recovery 指针/结构/加密方式。 - 数据库页中存在 freeblock,payload 未被后续写入覆盖。
- 已知页大小与入口页号/偏移;节点结构足够明确(大端/小端、字段宽度)。
- 加密为简单的页号相关 XOR/固定 key,而非强加密。
利用步骤
- 用
sqlite3连接数据库,查询配置表:SELECT * FROM sys_config;,记录 pointer、structure、encryption。 - 从文件头偏移 16 读取 2 字节大端页大小(常见 4096);解析入口
页号:偏移。 - 在
page * page_size + offset读取 8 字节节点头:>INextPage、>HNextOff、>HLen。 - 读取 Len 字节密文;用
struct.pack('>I', current_page)循环 XOR 解密;追加到结果。 - 若 NextPage/NextOff 非 0,跳到下一节点重复;直到 0/0。
- 拼接得到 SQL 脚本,在数据库上执行,读取目标
container_id/license_plate等字段。 - 若解密乱码,检查页号字节序(BE/LE)、是否跳过 freeblock 4 字节头、页大小与偏移是否正确。
PoC
import struct
DB = 'challenge.db'
PAGE_SIZE_OFF = 16
ENTRY_PAGE = 0x13B
ENTRY_OFF = 0x4F0
data = open(DB, 'rb').read()
page_size = struct.unpack('>H', data[PAGE_SIZE_OFF:PAGE_SIZE_OFF + 2])[0]
print('page_size =', page_size)
def xor_page(blob, page_id):
key = struct.pack('>I', page_id)
return bytes(b ^ key[i % 4] for i, b in enumerate(blob))
out = bytearray()
page, off = ENTRY_PAGE, ENTRY_OFF
while True:
base = page * page_size + off
next_page, next_off, length = struct.unpack('>IHH', data[base:base + 8])
enc = data[base + 8:base + 8 + length]
out += xor_page(enc, page)
print(f'page={page} off={off} len={length} -> next={next_page}:{next_off}')
if next_page == 0 and next_off == 0:
break
page, off = next_page, next_off
sql = out.decode('utf-8', errors='replace')
print(sql)
原文还原出的 SQL 形如:
SELECT t1.container_id, t2.license_plate
FROM orders t1
JOIN drivers t2 ON t1.driver_id = t2.driver_id
WHERE t1.route_path LIKE '%深圳转运中心%'
AND t1.weight_kg BETWEEN 45.50 AND 45.60
AND t2.phone LIKE '%9527'
AND t1.handling_code = 'LIDAR_QC_HOLD';
执行后得到 container_id=CN2888991777、license_plate=粤B-52816。
变体与关联
- 结构变体:节点头可能用小端、字段宽度不同、带校验和/长度异或;入口可能在 freelist trunk、unallocated 区、WAL 或索引页。
- 加密变体:页号 XOR 的字节序/重复方式、页号加减偏移、页号与固定 key 组合、按节点索引变化。
- 隐藏位置变体:SQLite freeblock、
sqlite_sequence、未使用单元格、overflow page、WAL/SHM;也常见于其他数据库的未分配页。 - 关联卡片:[[ctf-forensics-ext4-image-unallocated-strings-residual]](未分配空间残留)、[[ctf-forensics-partial-ewf-ntfs-openssl-memory-decrypt]](删除/未分配数据恢复)、[[ctf-reverse-tag-crc32-encrypted-sqlite-seed-rc6]](SQLite 加密逆向)。
- 边界:若 freeblock 被后续插入/更新覆盖,payload 可能损坏;页大小/入口偏移错误会读到 b-tree 内容;强加密或 key 不在本地时无法离线还原。
检测与防御
- CTF 识别:数据库能正常打开但题目要求“检查 sys_config/物理空闲块”,配置表中出现
ERR_PTR、Struct:、XOR_PAGE_ID等非常规字段。 - 取证:保留原始数据库文件与哈希;按页解析而非只做 SQL 查询;记录每个节点的页号、偏移、长度与解密结果,便于验证。
- 防御(数据隐藏视角):不要把秘密放在数据库未分配空间并依赖“不可见”;freeblock 可能被 VACUUM/写入复用,也可能被取证工具提取。
- 安全:对数据库文件做完整性校验/加密;敏感数据不要以自定义链表形式分散存放;备份与日志同样需要保护。