APK 原生 ChaCha20 校验:识别 expand 常量与 counter=1 后异或还原 flag
ctf/reverse · verified
一句话结论
APK 的 Java 层只是壳,JNI_OnLoad 用 RegisterNatives 注册了 NativeBridge.a/b/c;签名 (Ljava/lang/String;)Z 的 c 是真正校验函数。它把输入字符串交给 sub_257A0 做标准 ChaCha20(RFC 8439)加密——状态常量 expand 32-byte k、32 字节 key、12 字节 nonce、20 轮、quarter-round 旋转 16/12/8/7,唯一非标是块计数器从 1 开始——再把密文转 hex 与 8 个目标串比较。由于 XOR 流密码自反,用同一 key/nonce/counter 对目标 hex 解密即得 flag。
原理
- JNI 定位:
JNI_OnLoad调用FindClass("com/cr/myapplication/NativeBridge")和RegisterNatives(..., off_57214, 3);off_57214是JNINativeMethod[3],每项{name, signature, fnPtr}:a ([B)[B -> 0x25110、b ([B)[B -> 0x25250、c (Ljava/lang/String;)Z -> 0x25390。stringFromJNI只返回"Hello from C++",是干扰项。 - 校验流程:
GetStringUTFChars取输入 ->sub_257A0(obj, data, len)做 ChaCha20 变换 ->sub_27590把字节转小写 hex -> 循环 8 次与std::array<std::string,8>(0x5A1CC)比较,命中任一即返回 1。 - ChaCha20 识别:
sub_26D20把"expand 32-byte k"拷进 state[0..3],key 放 state[4..11],counter 放 state[12],nonce 放 state[13..15];10 次双轮(列轮 + 对角轮),quarter-round 旋转 16/12/8/7,最后 state + 初始 state;字读写为小端。这就是标准 ChaCha20,唯一非标是计数器初值 1。 - 解密:
hex(ChaCha20_XOR(flag)) == target_hex,XOR 流密码满足C = P ^ KS、P = C ^ KS;用相同 key/nonce、counter=1 重新生成 keystream,与bytes.fromhex(target_hex)异或即可。 - 为什么成立:key/nonce 硬编码在 so 的
.data(unk_F345/unk_F365),可从 IDA 直接提取;计数器偏移不影响识别,只要复现初值。
触发条件
- APK 的 Java 层没有实质校验,
JNI_OnLoad通过RegisterNatives动态注册 native 方法。 - native 校验把输入经过流密码后与固定 hex 比较,key/nonce 硬编码在二进制中。
- 算法为标准/可识别流密码(ChaCha20/Salsa20/RC4/AES-CTR),且加密自反或可逆。
- 目标串数量任意(本例 8 个,命中任一即可)。
利用步骤
- 解压 APK,提取
lib/*/libmyapplication.so,在 IDA 中看JNI_OnLoad与JNINativeMethod表,确定校验函数。 - 反编译校验函数:确认输入 ->
sub_257A0-> hex -> 与目标数组比较。 - 在
sub_26D20中核对expand 32-byte k、key/nonce 地址、counter 初值、20 轮与 QR 旋转量。 - 从
.data提取 32 字节 key 与 12 字节 nonce;从目标数组取一个 hex 串。 - 用 ChaCha20(counter=1)对目标 hex 解密,得到 flag。
PoC
import struct
def rotl(x, n):
return ((x << n) & 0xffffffff) | (x >> (32 - n))
def qr(s, a, b, c, d):
s[a] = (s[a] + s[b]) & 0xffffffff; s[d] ^= s[a]; s[d] = rotl(s[d], 16)
s[c] = (s[c] + s[d]) & 0xffffffff; s[b] ^= s[c]; s[b] = rotl(s[b], 12)
s[a] = (s[a] + s[b]) & 0xffffffff; s[d] ^= s[a]; s[d] = rotl(s[d], 8)
s[c] = (s[c] + s[d]) & 0xffffffff; s[b] ^= s[c]; s[b] = rotl(s[b], 7)
def block(key, counter, nonce):
s = list(struct.unpack("<4I", b"expand 32-byte k"))
s += list(struct.unpack("<8I", key))
s += [counter]
s += list(struct.unpack("<3I", nonce))
w = list(s)
for _ in range(10):
qr(w, 0, 4, 8, 12); qr(w, 1, 5, 9, 13); qr(w, 2, 6, 10, 14); qr(w, 3, 7, 11, 15)
qr(w, 0, 5, 10, 15); qr(w, 1, 6, 11, 12); qr(w, 2, 7, 8, 13); qr(w, 3, 4, 9, 14)
return struct.pack("<16I", *[(w[i] + s[i]) & 0xffffffff for i in range(16)])
def chacha20(key, nonce, data, counter=1):
out, ctr = bytearray(), counter
for i in range(0, len(data), 64):
ks = block(key, ctr, nonce); ctr += 1
out += bytes(c ^ k for c, k in zip(data[i:i + 64], ks))
return bytes(out)
key = bytes.fromhex("149263a16f2d89cbf0375b1ca94e78d3226017ee9abc4d0853e1762a8dc4903f")
nonce = bytes.fromhex("44332211abcdef668899aa55")
target = bytes.fromhex("d097c3f6d229da23ab72ad35ebe68198...")
print(chacha20(key, nonce, target, counter=1).decode())
变体与关联
- 其他流密码:Salsa20、RC4、AES-CTR、自定义 xor-rotate;先看常量/轮函数/状态布局识别。
- 计数器初值可换成 0/随机/从密文块读取;必须按二进制实际值复现。
- 若目标 hex 是密文但 key 也参与 KDF,先恢复 KDF;若算法被魔改(轮数/旋转量),按实际实现重写。
- 关联:APK JNI 逆向、ChaCha20 识别、流密码自反解密卡。
检测与防御
- 不要把 flag 校验完全放在客户端;关键逻辑放服务端或做白盒/混淆。
- 硬编码 key/nonce 可被静态提取;使用服务端密钥/设备绑定/完整性校验。
- 检测:APK 中出现
expand 32-byte k/ChaCha 轮常量、JNI RegisterNatives 动态注册、hex 目标数组。