APK 多源参数派生 RC6 密钥:DEX 音律序列 + ELF 常量 + assets DB CRC 流
ctf/reverse · verified
一句话结论
APK 的 cw 参数由包名、原始媒体大小、DEX 中的 MAGIC_MASK 与按频率排序的音律序列经 Java hashCode/FNV1a64/TEA 派生;assets/appview_cache.db 用 cw 的 CRC32 做流式 XOR 得到两个 seed,再与 native 的 K1/K2/target/RC6 参数一起完成 Base58→XOR(K1)→RC6 解密,得到 32 字节 flag 主体。
原理
- 多源绑定:
cw = "cw:" + TEA(FNV1a64(swap_bits(sequence)), key(package, raw_size, magic_mask)) + ":" + crc32。包名来自 native 类字符串,原始大小取res/下最大媒体文件,MAGIC_MASK是 DEX 中K1类的静态 int 字段,音律序列来自HarpMelodyManager的new SkinData(code, freq)并按频率升序拼接。 - DEX 解析:从
classes*.dex的 string_ids/type_ids/field_ids/class_defs 中读静态字段初值,或从<init>的const-string指令中提取(code, freq)对;这样不依赖 jadx 也能恢复序列。 - DB 派生 seed:
appview_cache.db前 16 字节是 salt,其余是密文;crc = crc32(cw + salt),dec_byte(i) = encrypted[i] ^ ((crc_bytes[i & 3] + i) & 0xFF),在偏移0x80与0xB4处各取 4 字节小端作为seed1/seed2。 - RC6:
p = rol(seed2,13) ^ seed1 ^ p_xor,q = rol(seed2,25) ^ seed1 (+ q_add)后置最低位;扩展 44 个子密钥,做 132 轮 key schedule;解密 20 轮,每轮用rol(x*(2x+1),5)作为旋转量。 - Base58 与 XOR:
target是 Base58 字符串(字母表可自定义),解码后按 32 字节取尾部;xored = target ^ K1(循环),再分两块 RC6 解密,得到可打印 32 字节主体。
触发条件
- APK 内含 native 库(导出
_K1、_K2、_TGT等符号)与assets/*.db。 - DEX 中有静态常量与音律/序列数据;
target为 Base58 字符串。 - 题目提示“音律/琴音/频率”等,说明序列是密钥的一部分。
利用步骤
- 解外层 zip/7z 定位
.apk;解压 APK,提取lib/*/*.so(优先 x86_64 或 arm64)与assets/appview_cache.db。 - 用 pyelftools 读
.dynsym/.symtab/重定位,解析_K1(字符串)、_K2(16 字节)、_TGT(Base58 字符串)、_n_derive_impl中的 4 个派生字与 RC6 参数。 - 解析
classes*.dex:读K1.MAGIC_MASK静态字段;从HarpMelodyManager的构造器const-string中提取(code, freq)并按频率升序拼接序列。 - 计算
cw:java_hashcode(package) ^ raw_size ^ magic_mask生成 key,fnv1a64(swap_adjacent_bits(sequence))生成输入,TEA 32 轮后拼cw:<hex>:<crc32>。 - 读 DB,按
crc32(cw + salt)流解密,取seed1/seed2。 - 生成 RC6 子密钥,
base58_decode(target)→ 截 32 字节 → XORK1→ 两块 RC6 解密 → 拼ISCC{...}。 - 用
printable_inner(32 字节且全可打印)判定候选,若不对则枚举媒体大小候选/序列顺序。
PoC
def base58_decode(s, alphabet="123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"):
n = 0
for ch in s:
n = n * 58 + alphabet.index(ch)
out = n.to_bytes((n.bit_length() + 7) // 8, "big") if n else b""
return b"\x00" * (len(s) - len(s.lstrip(alphabet[0]))) + out
def derive_db_seeds(db, cw):
salt, enc = db[:16], db[16:]
crc = zlib.crc32(cw.encode() + salt) & 0xFFFFFFFF
cb = crc.to_bytes(4, "little")
dec = lambda i: enc[i] ^ ((cb[i & 3] + i) & 0xFF)
return (int.from_bytes(bytes(dec(0x80+i) for i in range(4)), "little"),
int.from_bytes(bytes(dec(0xB4+i) for i in range(4)), "little"))
变体与关联
- 参数提取变体:ARM64 用
ADRP+LDR取派生字,x86_64 用lea rip-relative;符号可能被 strip,需要按字符串/交叉引用定位。 - 算法变体:TEA 可能换 RC6/XXTEA;CRC 流可能换成 LCG/AES-CTR;Base58 字母表可能自定义。
- 关联卡片:[[ctf-reverse-apk-chacha20-counter-one-native]]、[[ctf-reverse-apk-knapsack-chacha20-vault]]、[[mobile-android-sqlcipher-static-key-derivation]](assets DB 密钥派生)。
- 边界:若 DB 太小或偏移不对,
dec_byte会越界;若媒体大小有多个候选,需要逐个尝试并用可打印性判定。
检测与防御
- CTF 验证:先确认
cw的 CRC 与 DB 解密出的 seed 能生成可打印明文,再用printable_inner与ISCC{}格式判定。 - 防御:不要把密钥派生所需的全部材料放在客户端;assets DB 加密密钥不应由可预测的包名/文件大小派生;native 常量做混淆并做完整性校验。
- 检测信号:APK 内同时存在自定义 Base58 表、RC6 常量、CRC 流解密代码与 assets 数据库。