WASM 前端登录校验逆向:FNV-1a 用户名 + 8 轮 Feistel 逆解密码 + xorshift64* 密钥流解密
ctf/reverse · verified
一句话结论
前端 WASM 导出的 authenticate 先用 FNV-1a 32 校验用户名(固定 0x477DDD25),再用用户名派生 8 个 64 位轮密钥,对 16 字节密码做 8 轮自制 Feistel 并要求结果等于固定 TARGET;由于 Feistel 每轮可逆,可从 TARGET 反推出密码;同时 TARGET 前 8 字节与 keys[0] 异或得到 seed,xorshift64* 生成密钥流异或固定密文即得 flag,因此不输入正确密码也能直接还原 flag。
原理
- 加载结构:
index.html引入crypto-js.js(只用于计算并显示 SHA1 ticket,与校验无关)、release.js(fetch+WebAssembly.instantiate,导出malloc/free/memory/authenticate,并用cwrap做 JS string 到 WASM 线性内存的分配/拷贝/释放)。核心逻辑全部在release.wasm的authenticate(user, pass, out_ptr, out_len)中;逆向时应忽略 ticket,直接从authenticate入手。 - 用户名校验(FNV-1a 32):
h = 0x811C9DC5;- 对每个字节:
h ^= byte; h = (h * 0x01000193) mod 2^32; - 要求
h == 0x477DDD25。可以用字典/用户名枚举找到满足的字符串(题目中为Et11an),或直接绕过该检查。 - 用户名派生轮密钥:
- 初始状态
s = 0xC3A5C85C97CB3127; - 对用户名每个字节
c:s ^= (c + 0x9E3779B97F4A7C15 + (s << 6) + (s >> 2)) mod 2^64,再s = rotl64(s, 9) ^ (s >> 3); - 再做 8 轮 xorshift 混合,每轮生成一个轮密钥:
s ^= s >> 12; s ^= s << 25; s ^= s >> 27; keys[r] = (s * 2685821657736338717) mod 2^64。 - 密码校验(自制 Feistel,8 轮):
- 要求密码恰好 16 字节;
L = LE64(pass[0:8]),R = LE64(pass[8:16]); - 每轮:
f = round_f(R, keys[r]),(L, R) = (R, L ^ f); round_f:x += k; x ^= rotl64(x,17); x += rotl64(x,41); x ^= x >> 23; x *= 0x9E3779B97F4A7C15; x ^= x >> 27(全部 mod 2^64);- 要求输出
(L, R)等于固定TARGET(16 字节)。 - 求逆:已知
newL = R、newR = L ^ f(R, k),则逆推为R = newL、L = newR ^ f(newL, k);从r=7倒序执行 8 次即可从TARGET恢复 16 字节密码。 - flag 解密(xorshift64 密钥流)*:
seed = LE64(TARGET[0:8]) ^ keys[0] ^ 0xA5A5A5A5A5A5A5A5;- 每 8 字节迭代:
x ^= x >> 12; x ^= x << 25; x ^= x >> 27; x *= 2685821657736338717,按小端输出 8 字节; flag = FLAG_CIPHERTEXT XOR keystream(密文 39 字节)。- 为什么可以绕过登录:用户名只影响
keys,密码只用于和TARGET比较,而 flag 的 seed 直接由TARGET与keys[0]计算;只要知道用户名(或恢复keys),就能跳过密码校验直接解密 flag。反过来,若想通过登录,只需用 Feistel 逆推得到密码。 - 注意区分「轮密钥」与「密钥流」:轮密钥由用户名派生并在 Feistel 每轮使用;密钥流由 seed 经 xorshift64* 生成,直接与密文异或,二者来源和用途不同。
触发条件
- 目标是前端 WASM 登录/许可校验,HTML 通过
WebAssembly.instantiate加载.wasm,导出authenticate/verify等函数。 - 用户名/账号先用短哈希(FNV-1a 32、CRC32 等)校验,哈希常量在 WASM 中可见。
- 密码经过分组变换(Feistel/ARX/自定义轮函数),轮密钥由用户名或固定常量派生。
- 校验通过后由 WASM 写出 flag/令牌,且输出由可复现的 PRNG 密钥流或固定密文决定。
利用步骤
- 解包前端资源,阅读 HTML/JS:确认
release.js的加载流程、cwrap参数类型、authenticate的签名与输出缓冲区;把 SHA1 ticket 等展示逻辑排除。 - 用
wasm2wat、Ghidra/WASM 插件或wasm-decompile反编译release.wasm,定位authenticate及导出的malloc/free/memory。 - 恢复用户名校验:识别 FNV-1a 常量
0x811C9DC5/0x01000193与目标0x477DDD25;用字典或枚举找到用户名(或 patch 掉检查)。 - 恢复
derive_keys_from_user:确认初始常量、逐字节混合公式、8 轮 xorshift 混合与乘数2685821657736338717。 - 恢复 Feistel:确认轮函数各步、轮数、轮密钥顺序、输入/输出字节序(小端)与
TARGET常量。 - 从
TARGET倒序执行 Feistel 逆变换得到 16 字节密码;用user + password调用authenticate验证登录成功并取得 flag(路线 A)。 - 或跳过密码:直接
seed = LE64(TARGET[0:8]) ^ keys[0] ^ 0xA5A5A5A5A5A5A5A5,用 xorshift64* 生成 39 字节密钥流,与FLAG_CIPHERTEXT异或得到 flag(路线 B)。 - 用 flag 格式(前缀、可打印字符、长度)校验结果;必要时把恢复的 flag 与 WASM 实际输出交叉比对。
PoC
MASK64 = 0xFFFFFFFFFFFFFFFF
def rotl64(x, r):
return ((x << r) & MASK64) | (x >> (64 - r))
def fnv1a32(s: str) -> int:
h = 2166136261
for b in s.encode():
h ^= b
h = (h * 16777619) & 0xFFFFFFFF
return h
def round_f(x, k):
x = (x + k) & MASK64
x ^= rotl64(x, 17)
x = (x + rotl64(x, 41)) & MASK64
x ^= (x >> 23)
x = (x * 0x9E3779B97F4A7C15) & MASK64
x ^= (x >> 27)
return x & MASK64
def derive_keys_from_user(user: str):
s = 0xC3A5C85C97CB3127
for c in user.encode():
s ^= (c + 0x9E3779B97F4A7C15 + ((s << 6) & MASK64) + (s >> 2)) & MASK64
s = (rotl64(s, 9) ^ (s >> 3)) & MASK64
keys = []
for _ in range(8):
s ^= (s >> 12)
s ^= ((s << 25) & MASK64)
s ^= (s >> 27)
keys.append((s * 2685821657736338717) & MASK64)
return keys
def feistel_inv_from_target(mixed16: bytes, keys):
L = int.from_bytes(mixed16[:8], "little")
R = int.from_bytes(mixed16[8:], "little")
for r in reversed(range(8)):
oldR = L
f = round_f(L, keys[r])
oldL = (R ^ f) & MASK64
L, R = oldL, oldR
return L.to_bytes(8, "little") + R.to_bytes(8, "little")
def xorshift_stream(seed: int, n: int) -> bytes:
out = bytearray()
x = seed & MASK64
while len(out) < n:
x ^= (x >> 12)
x ^= ((x << 25) & MASK64)
x ^= (x >> 27)
x = (x * 2685821657736338717) & MASK64
out.extend(x.to_bytes(8, "little"))
return bytes(out[:n])
USER_HASH = 0x477DDD25
target = bytes.fromhex("9f3cc3766f84cbae51993fbf15634b66")
cipher = bytes.fromhex(
"90cf444a5da45f8c87d542012ebcbf5a"
"54546b92cc67ac56bc06a67c16ee0de6"
"611cfbc6395584"
)
user = "Et11an" # 满足 fnv1a32(user) == USER_HASH
assert fnv1a32(user) == USER_HASH
keys = derive_keys_from_user(user)
password = feistel_inv_from_target(target, keys)
print("password:", password.decode())
seed = int.from_bytes(target[:8], "little") ^ keys[0] ^ 0xA5A5A5A5A5A5A5A5
ks = xorshift_stream(seed, len(cipher))
flag = bytes(a ^ b for a, b in zip(cipher, ks))
print("flag:", flag.decode())
说明:以上为按反编译语义重写的结构化 PoC,未在本机执行;TARGET、密文与用户名为题目常量,实际目标需从 WASM 数据段重新提取。
变体与关联
- 哈希变体:FNV-1a 32/64、CRC32、自定义滚动哈希;短哈希通常可碰撞,但若要拿到 flag,仍需走派生链或输出约束。
- 分组变换变体:Feistel 轮数/轮函数不同、XTEA/TEA、ARX 置换;求逆时按“最后一轮先逆”的顺序,注意小端装载与 64 位掩码。
- 密钥流派生变体:xorshift64*、MT19937、LCG、ChaCha20;关键是恢复 seed 公式与输出字节序。
- 绕过路线变体:路线 A 输入正确账号密码让程序自行输出;路线 B 直接复现 flag 解密链;也可 patch WASM 中的比较分支,或 hook
authenticate返回值。 - 关联卡片:[[ctf-reverse-electron-asar-wasm-license-hash-collision-z3]](Electron + WASM 许可证哈希碰撞)、[[ctf-reverse-ransomware-xor-crc32-mt19937-keystream]](seed 派生密钥流解密)、[[ctf-reverse-cpp-vtable-modified-tea-mask-xor]](C++ 魔改分组算法逆向)、[[ctf-reverse-android-ue-pak-encrypted-wasm-native-vm-co-simulation]](WASM 与原生 VM 协同逆向)。
- 边界:若 flag 由服务端下发、seed 含服务端随机数,或 WASM 使用不可逆签名校验,则纯客户端复现不成立;若 WASM 被混淆/字节码加密,需要先解包或动态 dump 内存。
检测与防御
- CTF/验证:恢复的 flag 应有明确格式且可打印;路线 A 调用
authenticate应返回 1 并输出同一 flag;路线 B 的解密结果应与路线 A 一致。 - 检测信号:前端 WASM 中出现
authenticate/verify导出、FNV-1a 常量0x811C9DC5/0x01000193、Feistel 轮函数常量0x9E3779B97F4A7C15、xorshift 乘数2685821657736338717、固定TARGET与密文数组。 - 防御视角:前端校验不能作为安全边界。许可证/登录应由服务端验证,flag/密钥由服务端按会话下发;不要把完整解密链和固定密文放在客户端 WASM 中。
- 加固边界:WASM 混淆、字符串加密、控制流平坦化只提高逆向成本;只要客户端能离线判定并输出结果,攻击者就能复现同一计算。