ArkTS ABC 三步串联加密逆向:KSA 下标互换 + 加法替代异或的 RC4、单字节 RSA 与换表 Base64
ctf/reverse · verified
一句话结论
HarmonyOS 应用把加密逻辑写成 enc = customBase64(rsa(customRC4(plain, key))),三处都被改动过——RC4 的 KSA 把 S[i] 与 S[i3] 的下标互换、PRGA 末尾用模 256 加法代替异或、RSA 只做逐字节 m^7 mod 75067、Base64 换成小写字母在前的表——按反编译出来的真实顺序逐层求逆即可还原明文。
原理
- 入口与结构:HAP 解包后核心逻辑在
ets/modules.abc,用 ABC 反编译器(如基于 jadx 的 abcdecompiler)可直接读到Index类的方法表;func_main_0里能看到rc4Encrypt、rsaEncrypt、customBase64、stringToUint8Array、enc等字段被挂到原型上,enc的调用顺序就是加密顺序。 - 密钥伪装:构造函数里初始化了一个
secretKey(OHCTF2025一类),但真正参与运算的是onPageShow里重新赋的值;只读构造函数会拿到错 key,必须跟踪属性写入点。 - KSA 被改:标准 RC4 是
i = (i + S[i3] + key[i3 % len]) % 256后交换S[i3]/S[i];这里写成i = (i + S[i] + key[i % len]) % 256(把i3换成当前的i,key 下标也从i3改成i),交换仍是S[i3] ↔ S[i]。两者生成的 S 盒完全不同,直接套标准 RC4 解不出来。 - PRGA 被改:标准是
out = in ^ S[(S[i]+S[j])%256];这里是out = (in + S[(S[i]+S[j])%256]) % 256,即用模 256 加法替换异或。求逆就是逐字节做(c - k + 256) % 256,而不是再异或一次。 - 单字节 RSA:
rsaEncrypt对每个字节做modPow(m, 7, 75067),N=75067=271*277可在 factordb 直接分解,e=7,d = e^{-1} mod φ(N);因为明文被限制在单字节,逐个字节解密即可,不需要处理分组填充。 - 换表 Base64:
customBase64用abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789+/代替标准表,索引映射关系不变,只需换成同一张表解码;=填充仍按原逻辑追加。 - 为什么能还原:三层都是确定性可逆变换,密钥与算法全部随包分发,没有任何服务端秘密;改动只是抬高阅读成本,不改可逆性。
触发条件
- 拿到目标 HAP,
modules.abc未加壳/未做强混淆,可反编译出方法体与字符串常量。 - 加密函数、密钥与密文都在客户端;算法为对称/可逆变换(流密码、模运算、编码)。
- 攻击者能读汇编级伪代码并手写逆变换。
利用步骤
- 解包 HAP,反编译
ets/modules.abc,在pages/Index中找到enc,确认调用顺序为customBase64(rsa(rc4(plain)))。 - 搜索
secretKey的所有赋值点,取onPageShow中的真实值,忽略构造函数里的诱饵值。 - 抄出 KSA/PRGA 的伪代码,逐行与标准 RC4 对比,标出下标替换与加法替换两处差异。
- 读
rsaEncrypt的modPow(m, e, n)常量,分解n求d。 - 读
customBase64的字母表,按同一映射解码。 - 逆序执行:换表 Base64 解码 → 逐字节 RSA 解密 → 魔改 RC4 减法解密,得到明文。
PoC
# 逆序:换表 base64 → 单字节 RSA → 魔改 RC4(加法版)
import base64
CUSTOM = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789+/"
STD = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/"
def unbase64(s):
return base64.b64decode(s.translate(str.maketrans(CUSTOM, STD)))
def rsa_dec_bytes(data, n=75067, e=7):
# n = 271 * 277, phi = 270 * 276
d = pow(e, -1, 270 * 276)
return bytes(pow(b, d, n) for b in data)
def rc4_custom_decrypt(key: str, data: bytes) -> bytes:
S = list(range(256))
i = 0
for i3 in range(256):
i = ((i + S[i]) + ord(key[i % len(key)])) % 256 # 注意:S[i] 而非 S[i3]
S[i3], S[i] = S[i], S[i3]
i4 = i5 = 0
out = bytearray()
for b in data:
i4 = (i4 + 1) % 256
i5 = (i5 + S[i4]) % 256
S[i4], S[i5] = S[i5], S[i4]
k = S[(S[i4] + S[i5]) % 256]
out.append((b - k + 256) % 256) # 加法版求逆用减法
return bytes(out)
if __name__ == "__main__":
ct = unbase64("<CIPHERTEXT>")
print(rc4_custom_decrypt("<REAL_KEY>", rsa_dec_bytes(ct)))
变体与关联
- 变体:KSA 只改 key 下标、只改交换对象、或把
% 256换成& 0xFF;PRGA 可换成减法/加法/异或与加法混合;RSA 可换成小指数逐字节、或分组但无填充;Base64 可换成大小写互换、逆序表、URL-safe 变体。 - 变体:同一函数内串联多层时,务必以反编译出的调用顺序为准,不要按常见密码学套件顺序假设。
- 关联:[[ctf-reverse-modified-rc4-keytable-subtract-xor]]、[[ctf-reverse-modified-rc4-rounds-sbox]]、[[ctf-reverse-miniprogram-variant-rc4-reverse-ksa]](同属"魔改 RC4 逐行比对求逆");HAP/ABC 解包流程见 [[mobile-harmony-hap-abc-reverse-sourcemaps-workflow]]。
检测与防御
- 本题为 CTF 逆向题型,无服务端攻击面;对真实产品而言,客户端自实现加密不构成保护。
- 检测思路:ABC 中出现
modPow、% 256、自定义字母表常量与charCodeAt循环,通常是自实现的密码学;secretKey存在多处赋值时要全部跟踪。 - 防御:不要在客户端保存密钥或用自研加密保护敏感数据;使用标准库算法并由服务端持有密钥。