微信小程序 VIN 校验变种 RC4 逆向:反向 KSA + 位置异或解密
ctf/reverse · verified
一句话结论
小程序把 VIN 校验写成“标准正向 KSA + 额外反向 KSA + PRGA 输出再异或位置索引”的变种 RC4,且密钥和期望密文都硬编码在页面 JS 中;把同一套变种逻辑复刻到解密脚本(异或自逆,加解密同函数)即可从十六进制密文还原 VIN。
原理
- 标准 RC4 骨架:S 盒初始化为
0..255,KSA 用j = (j + S[i] + key[i % L]) % 256交换;PRGA 每字节i=(i+1)%256、j=(j+S[i])%256、交换、t=(S[i]+S[j])%256,输出S[t]与数据异或。 - 第一处变种(反向 KSA):在正向 KSA 之后,再用同一公式从
i=255递减到0做一遍交换,相当于对 S 盒再做一次逆序置乱;解密时必须同样执行两遍,否则密钥流不同。 - 第二处变种(位置异或):PRGA 输出不是
S[t],而是K = S[(S[i] + S[j] + S[t]) % 256],并且最终密文为c = p ^ K ^ (k % 256),其中k是字节位置索引。位置项让相同明文在不同偏移得到不同密文,也增加了直接套标准 RC4 的失败概率。 - 为什么能解密:整个过程只由异或和 S 盒置换组成,异或自逆;只要 S 盒初始化、两遍 KSA、PRGA 下标和位置项完全一致,同一个函数既能加密也能解密。
- 密钥与密文来源:页面 JS 中
correctEncrypted是十六进制期望值,密钥Z1X3Y4E5Z8V2A6H6作为第二个参数传入variantRC4Encrypt;小程序包未加密时可直接在app-service.js/页面 JS 中搜索verifyVinByRc4、correctEncrypted定位。
触发条件
- 拿到小程序包(wxapkg)或页面 JS,代码未加密/未混淆到不可读。
- 校验函数包含 256 项 S 盒、两次 256 次循环、
%256交换与异或,且与标准 RC4 有可见差异。 - 期望密文与密钥硬编码,或可通过已知明文/爆破恢复密钥。
- 密文以十六进制/字节数组形式给出,长度与 VIN 等明文一致。
利用步骤
- 解包小程序,打开
app-service.js或对应页面 JS,搜索verifyVinByRc4、correctEncrypted、variantRC4等关键字。 - 记录密钥、期望密文、S 盒初始化、KSA 循环次数/方向、PRGA 下标公式、是否有位置异或。
- 用 Python/JS 复刻同一套变种 RC4;先把十六进制密文转字节,再逐字节异或解密。
- 输出可打印字符串,检查是否为 17 位 VIN 或 flag 格式;用同一函数重新加密,确认能得到原始密文。
- 若密钥未知,利用已知 VIN 格式(17 位、字母数字)做已知明文攻击或按密钥空间爆破。
PoC
def ksa_variant(key):
S = list(range(256)); j = 0; L = len(key)
for i in range(256): # 正向 KSA
j = (j + S[i] + key[i % L]) % 256
S[i], S[j] = S[j], S[i]
j = 0
for i in range(255, -1, -1): # 反向 KSA
j = (j + S[i] + key[i % L]) % 256
S[i], S[j] = S[j], S[i]
return S
def variant_rc4(data, key):
S = ksa_variant(key)
i = j = 0; out = bytearray()
for n, b in enumerate(data):
i = (i + 1) % 256
j = (j + S[i]) % 256
S[i], S[j] = S[j], S[i]
t = (S[i] + S[j]) % 256
K = S[(S[i] + S[j] + S[t]) % 256]
out.append(b ^ K ^ (n % 256)) # 位置异或
return bytes(out)
ct = bytes.fromhex("7AF2C74EAD5C2D4505E94B820275CA8C52")
pt = variant_rc4(ct, b"Z1X3Y4E5Z8V2A6H6")
print(pt.decode()) # 17 位 VIN
print("FLAG{" + pt.decode() + "}")
变体与关联
- 变体:反向 KSA 可能只做部分轮(如 128 轮)、或与正向 KSA 交换顺序;按代码逐处同步。
- 变体:位置项可能是
k % 256、k、k ^ 常量或按块轮换;也可能是S[t] ^ k而非额外异或。 - 变体:密钥可能由多个常量拼接、按索引取模或从
wx.getStorageSync读取;先静态定位,再动态 hook。 - 变体:密文可能是 Base64/十六进制/字节数组;小程序包可能被分包或压缩,需先还原
app-service.js。 - 关联:[[ctf-reverse-modified-rc4-rounds-sbox]](魔改 RC4 的通用识别与同步)、[[mobile-miniprogram-sm-crypto-protocol-burp-transparent]](小程序国密协议与透明加解密)。
检测与防御
- 检测(逆向):JS 中出现 256 项数组、两次 256 循环、
%256交换、correctEncrypted常量与verify*函数。 - 检测(防守):客户端出现硬编码密钥、期望密文和自研流密码;相同 VIN 的密文固定、可离线验证。
- 防御:不要用客户端校验作为唯一授权依据;VIN/业务校验放服务端,客户端只做格式检查。
- 防御:使用标准密码库(WebCrypto AES-GCM/ChaCha20-Poly1305),密钥放服务端或安全存储;自定义 RC4 变种不构成安全增强。
- 边界:若小程序代码被强混淆/加密,先做解包与反混淆;若密钥动态下发,需要结合网络协议与运行时 hook。