AES-CBC 轮密钥逐块交换魔改:按 j%11 交换第 0 轮与第 n 轮后解密
ctf/reverse · verified
一句话结论
当样本的 AES-128-CBC 密钥扩展在标准 11 组轮密钥生成后,又对每个 16 字节块按 n = 块序号 % 11 交换 round_keys[0] 与 round_keys[n] 时,标准 AES 库会从第 0 轮起就用错密钥,解出乱码;复现同样的“先扩展、再交换”轮密钥生成,并按块传入对应的 n,即可正常 CBC 解密。
原理
- AES-128 标准密钥扩展把 16 字节主密钥扩展为 11 组 16 字节轮密钥
RK0..RK10(Nk=4、Nr=10、44 个 32-bit 字)。加密第 0 轮用RK0,第 1..9 轮用RK1..RK9,第 10 轮用RK10;解密时逆序使用。 - 样本的
key_expansion(key16, n)在生成完整RK[0..10]后执行tmp = RK[n]; RK[n] = RK[0]; RK[0] = tmp。于是第 0 轮改用原RKn,第 n 轮改用原RK0,其余轮密钥不变。n 不是主密钥的一部分,而是由当前块序号决定(案例n = j % 11,j 从 0 开始,每 16 字节一块)。 - 为什么标准库解不出:AddRoundKey 是异或,交换轮密钥改变了第 0 轮和第 n 轮的异或值。只要解密轮函数使用同一份“交换后的轮密钥表”,逆运算仍然成立;但标准 AES 实现对每个块只用固定的
RK0..RK10,无法表达“逐块变化”的轮密钥,因此第一块起就会出错。 - 识别信号:反编译的密钥扩展多出一个参数并出现轮密钥交换;解密函数按块调用密钥扩展,而不是只扩展一次;S-box、轮常量、MixColumns 都标准;用标准 AES-CBC 解密结果从第一块起就是乱码。
- 案例参数:主密钥 ASCII
cgDSb6VOegeF7EuW(hex636744536236564f6567654637457557),IV672394ef4cd52f76ffde7bb06a86625c;解密后文件是 PNG,说明交换规则与块序号对齐(j 从 0 开始)。
触发条件
- 目标使用 AES-128-CBC,S-box/ShiftRows/MixColumns 与标准一致,但密钥扩展后对轮密钥做交换或轮换。
- 能从二进制
.rdata、配置或动态调试中得到 16 字节密钥与 16 字节 IV。 - 待解文件按 16 字节分块,末块可能不足 16 字节(案例直接原样写出)。
- 能确定交换参数 n 的来源(块序号、固定常量或另一字段派生)。
利用步骤
- 在 IDA 中定位密钥扩展:确认生成 11 组轮密钥、使用标准 Rcon/S-box;查找扩展后的
swap(RK[0], RK[x])。 - 追踪 x 的来源:案例是解密循环中的块计数器 j 对 11 取模,随块递增;确认 j 的初值与自增位置(每解完一块 +1)。
- 提取密钥与 IV;确认 CBC 模式(首块异或 IV)和末块处理方式。
- 用标准 AES-128 轮函数实现
expand(key);每块解密前复制轮密钥表并交换RK[0]与RK[n],或直接实现带 n 参数的key_expansion(key, n)。 - 逐块
P_i = AES_dec_swapped(C_i) XOR prev(prev 首块为 IV,之后为上一块密文),拼接明文;末块不足 16 字节按样本逻辑处理。 - 用文件头(PNG
89 50 4E 47等)验证;若第一块正确、后续错,检查 j 是否每块递增以及 n 是否在交换前取模。
PoC
# 仅展示“扩展后交换”的核心;aes128_expand / aes128_dec_block 用标准 FIPS-197 实现
def round_keys_for_block(key, block_index):
rk = aes128_expand(key) # 11 x 16 bytes,标准扩展
n = block_index % 11
rk[0], rk[n] = rk[n], rk[0] # 与样本一致的交换
return rk
def cbc_decrypt_swapped(key, iv, ct):
out, prev, j = bytearray(), iv, 0
for i in range(0, len(ct), 16):
blk = ct[i:i+16]
if len(blk) < 16: # 案例:末块不足 16 字节原样写出
out += blk
break
rk = round_keys_for_block(key, j)
dec = aes128_dec_block(blk, rk) # 标准逆轮,使用 rk[10]..rk[0]
out += bytes(a ^ b for a, b in zip(dec, prev))
prev = blk
j += 1
return bytes(out)
KEY = b"cgDSb6VOegeF7EuW"
IV = bytes.fromhex("672394ef4cd52f76ffde7bb06a86625c")
# data = open("6c051a72b91a1.1", "rb").read()
# open("6c051a72b91a1.png", "wb").write(cbc_decrypt_swapped(KEY, IV, data))
案例用该规则把加密文件还原为 PNG(MD5 后六位 FF74E8)。本卡不执行样本。
变体与关联
- 交换对象可以是任意两轮(不只第 0 轮与第 n 轮),也可以是全部 11 组轮密钥按块轮转;关键是加解密双方使用同一份逐块轮密钥。
- n 的来源可能是块序号、文件偏移、前一块密文或固定常量;若 n 固定,标准库仍无法直接用,需要手动替换轮密钥。
- 可与“自定义 Rcon”“自定义 S-box/ShiftRows”“末轮省略 MixColumns”等魔改叠加;识别时逐项与标准 AES 对比。
- 关联:[[ctf-reverse-aes256-custom-rcon-key-schedule-decrypt]](Rcon 魔改)、[[ctf-reverse-aes128-aux-table-roundkey-recovery]](轮密钥泄露恢复)、[[defense-forensics-fake-v2ray-embedded-rc4-dll-extract]](同一案例的 RC4 载荷提取与文件加密链)。
- 边界:若交换表在运行时由主密钥或随机数派生且无法 dump,仅靠密文无法恢复;若只有密文没有 key/IV,同样无法解密。
检测与防御
- 分析侧:先确认 S-box/轮函数标准,再检查密钥扩展后的额外变换;用已知明文块验证第 0 轮与第 n 轮是否被交换。
- 防御侧:不要用魔改算法代替密钥管理;文件加密密钥不应硬编码在客户端;使用标准密码库与 KMS。
- 检测:PE 中出现“密钥扩展 + 轮密钥交换 + 文件遍历加密”的组合;
RK[0]与RK[n]的交换指令;固定 16 字节 key/IV 常量。 - 加固:加密软件应有签名与完整性校验;终端监控异常批量文件改写与扩展名变更。