APK native NEON 校验逆向:vqtbl1q_s8 查表重排 + veorq_s8 异或 + 3 字节分组 ROR 与换表 Base64
ctf/reverse · verified
一句话结论
APK 把 48 字节输入交给 JNI native 校验:先用 NEON vqtbl1q_s8 按置换表 t 重排 16 字节块并与 t 异或(三轮中每轮 t ^= i),再对每 3 字节做 ROL3/ROR1,最后用自定义字母表做 Base64。从 Base64 之前的 48 字节中间密文出发,按相反顺序反移位、再用逆置换还原 NEON,即可得到 flag。
原理
vqtbl1q_s8(block, t)以 t 的 16 个字节为索引查 block,输出out[j] = block[t[j]];veorq_s8(..., t)再逐字节异或 t,因此单轮变换为out[j] = block[t[j]] ^ t[j]。t 是 0..15 的置换表时该变换是双射:block[t[j]] = out[j] ^ t[j],可用逆映射inv[t[j]] = j还原。- 三轮循环
i = 0,1,2分别处理block[16*i : 16*i+16];每轮结束后t = veorq_s8(t, vdupq_n_s8(i)),即 t 的每个字节异或 i。逆向时按 i=0,1,2 使用同一 t 并按同样规则更新,只是先做 XOR 再逆重排。 - 位移层按每 3 字节分组:第 0 字节
(v >> 5) | (8*v)等价于 8 位循环左移 3(ROL3),第 1 字节(v >> 1) | (v << 7)是 ROR1,第 2 字节不变;逆变换分别为 ROR3、ROL1、不变。 - 外层
encodeBase64使用置换过的 64 字符表(不是标准 Base64 表)。若只有最终 Base64 串,要先把自定义表字符映射回标准表/索引再解码,得到 48 字节中间态;若能在encodeBase64调用前下断点,则可直接 dump 这 48 字节,跳过换表 Base64 的逆运算。 - 48 字节正好是 flag 长度;三层都是可逆双射且顺序确定,因此按调用的逆序逐步还原即可唯一恢复输入。
- 成立条件:初始 t 置换表、每轮 XOR 常量、位移参数与自定义 Base64 表都能从
.so常量或调试器获得;输入长度固定为 48。
触发条件
- APK 的 flag 校验位于 native 层(JNI),IDA 反编译中出现
vqtbl1q_s8、veorq_s8、vld1q_dup_s8等 NEON intrinsic/指令。 - JNI 函数先判断
strlen(input) == 48,再对 3 个 16 字节块循环处理。 - 二进制中存在 16 字节的 0..15 置换表或可直接读出的初始 t;存在每 3 字节的移位循环与自定义 Base64 表。
利用步骤
- 反编译 JNI 入口,确认长度 48 与
for (i=0;i<=2;++i)的三块循环,记录vqtbl1q_s8(x, t)与veorq_s8(..., t)的参数都是 t。 - 从常量/初始化代码提取初始 t(16 字节置换);确认每轮结束后 t 逐字节异或 i(i=0 时不变)。
- 提取每 3 字节的位移:第 0 字节 ROL3、第 1 字节 ROR1、第 2 字节不变。
- 获取 48 字节中间密文:优先在
encodeBase64前下断点 dump;若只有最终比较串,则用二进制中的自定义 64 字符表做 Base64 解码。 - 先逆位移(ROR3、ROL1、不变),再逆 NEON(先
out ^ t,再用inv[t[j]]=j重排),最后按 i 更新 t。 - 闭环验证:将还原出的 48 字节按 NEON → 位移 → 自定义 Base64 正向重算,应得到原中间密文/最终比较串。
PoC
enc = [146,183,124,11,188,107,178,57,125,19,161,80,114,32,72,98,
52,97,195,176,84,235,51,109,202,53,114,91,183,102,242,182,
105,147,188,98,170,51,103,243,49,107,155,45,108,59,175,108]
t_init = [0x0D,0x0E,0x0F,0x0C,0x0B,0x0A,0x09,0x08,
0x06,0x07,0x05,0x04,0x02,0x03,0x01,0x00]
def rol(v, r):
return ((v << r) & 0xFF) | ((v >> (8 - r)) & 0xFF)
def ror(v, r):
return ((v >> r) & 0xFF) | ((v << (8 - r)) & 0xFF)
def reverse_bitshifts(data):
data = list(data)
for j in range(0, len(data), 3):
data[j] = ror(data[j], 3) # 逆 ROL3
data[j+1] = rol(data[j+1], 1) # 逆 ROR1
return data
def neon_decrypt(data, t_init):
data, t = list(data), list(t_init)
for i in range(3):
off = i * 16
after_xor = [data[off+j] ^ t[j] for j in range(16)]
inv = [0] * 16
for j, idx in enumerate(t):
inv[idx] = j
for k in range(16):
data[off+k] = after_xor[inv[k]]
if i:
t = [x ^ i for x in t]
return data
print(bytes(neon_decrypt(reverse_bitshifts(enc), t_init)))
# 输出为本题 48 字节 flag
说明:若从最终 Base64 串开始,需先用题目自定义 64 字符表解码;本 PoC 直接使用从调试器 dump 的 Base64 前中间态。t 中出现大于 15 的索引时 vqtbl1q_s8 会输出 0,逆变换不唯一,此时需要借助第二块/已知明文约束。
变体与关联
- 查表与异或使用不同常量:若
vqtbl1q_s8(block, t1)后异或 t2,则逆变换为block = inv_shuffle(out ^ t2, t1),需分别提取 t1、t2。 - 块大小/轮数变化:常见变体是 4 块或更多轮,每轮 XOR 常量可能递增;按循环次数与
vdupq_n_s8的实参确定。 - 位移模式变化:除 ROL3/ROR1 外,还可能按
j % 2选择不同移位量或整块旋转;关键是逐字节找出双射并取逆。 - 关联:[[ctf-reverse-base64-table-index-mutation]](换表 Base64 的索引魔改)、[[ctf-reverse-mmx-simd-block-xor-swap-rot-add]](SIMD 分组 XOR/交换/旋转)、[[ctf-reverse-apk-jni-username-xtea-hex-sse-compare]](JNI native 校验定位)。
- 边界:这类 NEON 变换只是编码/混淆,不是密码学保护;t 与位移常量静态可提取时可完全还原。
检测与防御
- 分析侧:优先识别固定长度判断与 NEON intrinsic;能在编码中间态下断点就不要先硬逆 Base64 表。用正向重算做闭环验证,避免把移位方向或表方向弄反。
- 题目设计侧:不要依赖静态可提取的置换表/位移常量作为唯一保护;若要防止直接还原,应引入外部密钥或单向函数。
- 检测思路:
.so中出现vqtbl1q_s8/veorq_s8组合、16 字节置换常量、固定 48 字节长度比较,以及 3 字节步进的移位循环。