加密 SQLite 资源库逆向:点击序列→TEA/CRC32 tag→CRC32 流解密→seed 驱动改版 RC6
ctf/reverse · verified
一句话结论
点击 8 个皮肤按频率升序得到 32 字符序列;Java 层用 bit swap→FNV-1a→TEA-like→CRC32 生成 cw:... tag;native 用 crc32(tag + 前 16 字节) 派生循环 XOR 流解密 assets/appview_cache.db,从解密后的 SQLite 取两个 seed,初始化改版 RC6 反推 32 字节 flag body。
原理
- 皮肤频率排序:8 个 Skin code 对应频率,按升序
CWJ(261.6) < XMAS(293.7) < FLOW(329.6) < STAR(349.2) < ROSE(392.0) < GOAL(440.0) < DANCE(493.9) < MAGI(523.3),拼接CWJXMASFLOWSTARROSEGOALDANCEMAGI(32 字符,与 flag body 等长)。 - tag 生成:对序列每字节 bit swap
((b & 0xaa) >> 1) | ((b & 0x55) << 1);FNV-1a 64 位;拆低/高 32 位;TEA-like 32 轮(delta0x9e3779b9,key 为 4 个 32 位常量);小端打包 8 字节;CRC32;格式cw:%s:%08x。本题正确 tag 为cw:ca7d2d9202ddb306:1adc6143。 - key 常量:
0x798510a9, 0x9928c3fb, 0x8d3e0a81, 0x275bf2c1由 native 读取调用者包名后做异或/移位派生;换包名会改变 tag。 - DB 解密:读文件前 16 字节,
crc = crc32(tag + first_16_bytes);对数据按data[i] ^= ((crc >> ((i * 8) & 0x18)) + i) & 0xff解密。((i*8)&0x18)让每 4 字节取 CRC32 的不同字节位置,+i是位置扰动;正确 tag 解密后明文头为SQLite format 3。 - seed 提取:解密后的数据库中,offset
0x80取小端0xed4d19b8,offset0xb4取小端0x7d510557,用于初始化 RC6-like。 - RC6-like 校验:
K1="PMDZH"、K2="8&GZN*@9Z3zLIbet"、TGT="6zQoRVxR2FJKADz7nHNXKWmErDTXYBfWKJ7M578rk2Ks";TGT按 Bitcoin 风格 Base58 解码为 32 字节。关系为Base58Decode(TGT) == RC6_encrypt(body) XOR repeat(K1),所以body = RC6_decrypt(Base58Decode(TGT) XOR repeat(K1))。 - 结果:body
GuiHanQu8s9Dp68*G-ZN_#9Z3zLIbet6,flagISCC{GuiHanQu8s9Dp68*G-ZN_#9Z3zLIbet6}。
触发条件
- APK assets 中有非明文 SQLite/数据库文件;native 读取文件头并做 CRC/XOR。
- Java 层有 bit swap/FNV/TEA/CRC32 组合,生成带前缀的 tag。
- 数据库解密后出现 SQLite 头,且固定偏移有 seed。
- 有 Base58 密文和自定义分组密码常量。
利用步骤
- 从 DEX 找 Skin 表/频率,按升序得到点击序列;确认 body 长度 32。
- 复现 tag 生成:bit swap → FNV-1a 64 → TEA-like → 小端 8 字节 → CRC32;用已知 tag
cw:ca7d2d9202ddb306:1adc6143校准 key 顺序/字节序。 - 用 tag 解 DB:读前 16 字节,算
crc32(tag + header),按公式 XOR;断言SQLite format 3。 - 从解密 DB 的
0x80/0xb4取两个小端 seed;确认 RC6-like 的轮数/常量/S 盒派生。 - Base58 解码
TGT得 32 字节密文;先 XORrepeat(K1),再 RC6 解密;必要时用K2校验。 - 拼
ISCC{...};用 native 或重加密复核。
PoC
import struct
import zlib
MASK = 0xffffffff
def u32(x):
return x & MASK
def swap_bits(bs):
return bytes((((b & 0xaa) >> 1) | ((b & 0x55) << 1)) & 0xff for b in bs)
def fnv64(bs):
h = 0xcbf29ce484222325
for b in bs:
h ^= b
h = (h * 0x100000001b3) & 0xffffffffffffffff
return h
def tea(v0, v1, k):
s = 0
delta = 0x9e3779b9
for _ in range(32):
s = u32(s + delta)
v0 = u32(v0 + ((((v1 << 4) & MASK) + k[0]) ^ u32(v1 + s) ^ ((v1 >> 5) + k[1])))
v1 = u32(v1 + ((((v0 << 4) & MASK) + k[2]) ^ u32(v0 + s) ^ ((v0 >> 5) + k[3])))
return v0, v1
seq = b"CWJXMASFLOWSTARROSEGOALDANCEMAGI"
h = fnv64(swap_bits(seq))
k = [0x798510a9, 0x9928c3fb, 0x8d3e0a81, 0x275bf2c1]
v0, v1 = tea(h & MASK, (h >> 32) & MASK, k)
raw = struct.pack("<II", v0, v1)
tag = "cw:%s:%08x" % (raw.hex(), zlib.crc32(raw) & MASK)
print("derived tag =", tag) # 与目标 cw:ca7d2d9202ddb306:1adc6143 对比校准
# 用目标 tag 解 DB(以目标实际实现为准:若前 16 字节作为 IV 跳过,
# 则从 offset 16 开始应用同一公式)
data = bytearray(open("appview_cache.db", "rb").read())
crc = zlib.crc32(b"cw:ca7d2d9202ddb306:1adc6143" + bytes(data[:16])) & MASK
for i in range(len(data)):
data[i] ^= ((crc >> ((i * 8) & 0x18)) + i) & 0xff
assert bytes(data[:16]) == b"SQLite format 3\x00"
seed1 = struct.unpack_from("<I", data, 0x80)[0]
seed2 = struct.unpack_from("<I", data, 0xb4)[0]
print(hex(seed1), hex(seed2)) # 0xed4d19b8 0x7d510557
tag 生成部分若与目标示例不一致,说明 FNV 输入、TEA key 顺序或字节序还依赖包名/资源大小,需按 native/Java 实现继续校准;RC6 解密器原文未完整给出,置信度标 medium。
变体与关联
- tag 链变体:FNV-1a 32/64、TEA/XTEA/XXTEA、CRC32/CRC64;先逐层验证中间值,不要直接跳到最终 tag。
- 加密容器变体:SQLite、ZIP、自定义 DB;用魔数判断解密是否正确。
- 自定义分组密码变体:RC6/RC5/XXTEA;先识别轮常量、字长、字节序、S 盒派生。
- 关联卡片:[[ctf-reverse-ransomware-xor-crc32-mt19937-keystream]](CRC32 种子流)、[[mobile-android-sqlcipher-static-key-derivation]](SQLCipher 密钥)、[[ctf-reverse-go-paper-bin-rc4-custom-xxtea-multilayer]](多层自定义密码)。
- 边界:tag 依赖包名/签名等环境值时,换包后 tag 变;RC6 变体的 S 盒派生未在原文展开,需按 so 实现补齐。
检测与防御
- 防御视角:不要把密钥/seed 放在可离线解密的资源库;使用服务端校验/设备密钥;数据库加密应使用成熟方案并正确管理密钥。
- 检测信号:assets 中非标准 DB、CRC32 + XOR 循环、Base58 密文、自定义分组密码常量。
- CTF 逆向:先校准 tag 链,再解 DB;用
SQLite format 3魔数验证解密正确性。