APK 原生校验黑盒反推:Hook Java eq 与 native strcmp,用 XOR 线性关系消去 keystream
ctf/reverse · verified
一句话结论
当 APK 的原生校验把 16 字节输入送进 LuaJIT 脚本的 RSB 函数,得到 RSB_out = input XOR KS,再与目标常量 TARGET = flag XOR KS 做 strcmp 时,不必逆出 KS 或还原 LuaJIT 字节码:用 Frida hook Java eq 拿到 input、hook native strcmp 拿到 RSB_out,按 flag = TARGET XOR RSB_out XOR input 一次观测即可还原 flag。
原理
- 校验关系是逐字节 XOR 的线性关系:同一 keystream
KS同时作用于用户输入和真实 flag。RSB_out = input XOR KS,TARGET = flag XOR KS;两式异或后KS抵消,得到flag = TARGET XOR RSB_out XOR input。 - 因此逆向目标不是“还原 LuaJIT 字节码/ARX 变换”,而是“在运行时观测一次输入和输出”。
RSB内部即使有 128 字节子密钥、16 轮 ARX 和常量表,只要观测点满足线性假设,就不必展开。 - 观测点:Java 层
MainActivity.eq(String)接收用户输入;native 层strcmp的两个参数中,一个是目标常量 hex 串,另一个是RSB的输出。Frida 同时 hook 两处即可把 input 与 RSB_out 配对。 - 注意:native 的
Java_..._eq内还有一处strcmp("flag{thisflag}", input)诱饵比较(该字符串 15 字符,Activity 的 16 位长度检查使其不可达),不要误把它当作真正校验;真正校验走 LuaJITRSB+ 目标常量strcmp。 - 目标常量可从 native 代码/字节码中提取:本题为
95 01 3C 79 F8 4A 84 85 B6 2F 2E 9A F4 AB A5 73(16 字节)。 - 前提:
RSB对输入是逐字节 XOR(或至少在观测点满足out = in XOR KS)。若RSB含非线性变换,需要多次 chosen-input 观测/差分建模;若 keystream 依赖输入,线性抵消不成立。 - 边界:样本可能有
kill/clock反调试、模拟器检测、完整性校验;需要 patch 或用 Frida 替换相关函数后再观测。
触发条件
- 已拿到 APK,能 jadx 反编译并定位 Java 校验入口与
System.loadLibrary加载的 native 库。 - native 库中能看到
JNI_OnLoad、LuaJIT 字节码写入(文件头1B 4C 4A)与strcmp目标常量。 - 目标设备/模拟器可运行 App,且能注入 Frida(root/可调试)。
- 校验关系在观测点满足 XOR 线性假设。
利用步骤
- jadx 打开 APK,确认 MainActivity 的 onClick 只做长度 16 检查并加载
libanti.so;native eq 中的flag{thisflag}比较是诱饵,真正校验在 LuaJITRSB。 - IDA 分析
JNI_OnLoad/sub_9950:确认把unk_1C000写成 LuaJIT 字节码、调用RSB(input)、toString后与目标常量strcmp。 - 从 native/字节码提取
TARGET16 字节。 - 编写 Frida 脚本:patch
kill/clock反调试;hookMainActivity.eq记录 input;hookstrcmp,当参数等于TARGEThex 串时记录另一个参数(RSB_out)。 - 在 App 输入任意 16 字符触发校验;用脚本计算
flag = TARGET XOR RSB_out XOR input,输出 16 字符 flag。 - 若结果不可打印,检查字节序/hex 空格/输入编码(ASCII),或改用多次观测验证线性关系。
PoC
// Frida 关键逻辑(精简)
Java.perform(function () {
const TARGET_HEX = "95 01 3C 79 F8 4A 84 85 B6 2F 2E 9A F4 AB A5 73 ";
const TARGET = TARGET_HEX.trim().split(/\s+/).map(x => parseInt(x, 16));
let lastInput = null, solved = false;
const Main = Java.use('com.zhuotong.antiapk.MainActivity');
Main.eq.overload('java.lang.String').implementation = function (s) {
lastInput = s ? ('' + s) : null;
return this.eq(s);
};
const strcmp = Module.findExportByName(null, "strcmp");
Interceptor.attach(strcmp, {
onEnter(args) { this.a = args[0]; this.b = args[1]; },
onLeave() {
if (solved) return;
const A = Memory.readCString(this.a), B = Memory.readCString(this.b);
const other = (A === TARGET_HEX) ? B : (B === TARGET_HEX ? A : null);
if (!other || !lastInput || lastInput.length !== 16) return;
const out = other.trim().split(/\s+/).map(x => parseInt(x, 16));
const inp = Array.from(lastInput).map(c => c.charCodeAt(0) & 0xff);
const flag = TARGET.map((v, i) => String.fromCharCode(v ^ out[i] ^ inp[i])).join('');
console.log('flag =', flag);
solved = true;
}
});
});
变体与关联
- 变体:比较函数换成
strncmp/memcmp/strcasecmp时 hook 对应导出;Java 层比较换成Objects.equals/String.equals时 hook 对应方法。 - 变体:若 keystream 非线性或依赖输入,可用 chosen-input 差分、查表、符号执行(angr/Unicorn)或直接 dump LuaJIT 字节码后用 luajit-decompiler 还原。
- 变体:LuaJIT 字节码可 dump 后静态分析
RSB的 ARX/表操作,确认线性关系;也可以用 Frida 直接调用RSB做 oracle。 - 关联:[[ctf-reverse-python-str-eq-monkey-patch-comparison-log]](Hook 比较函数直接记录正确答案)、[[ctf-reverse-android-apk-environment-state-derived-keystream]](keystream 依赖 APK 环境状态)、[[ctf-reverse-android-arm64-jni-unicorn-offline-oracle]](Unicorn 离线 oracle)。
- 边界:
RSB可能对输入做非线性/带进位变换,线性假设需验证;Frida 注入可能被反调试/完整性校验阻断;LuaJIT 字节码版本需与运行时匹配。
检测与防御
- 检测(CTF):APK 含
libanti.so、LuaJIT 字节码、JNIstrcmp目标常量;Java 层只做长度检查;运行时可用 Frida 观测输入/输出。 - 修复(真实 App):不要在客户端用固定 keystream 的 XOR 做授权校验;改为服务端校验或非对称签名;关键逻辑放入 native 并加反调试/完整性校验只能提高成本,不能根治。
- 加固:检测 Frida/Xposed(端口、maps、线程名、hook 痕迹)、模拟器/调试器;对
strcmp等比较函数做内联/白盒;使用代码混淆与字符串加密;定期轮换密钥。