白盒 AES 的 Python 表复现 DFA:按 v11/v12/v13 查表重建 AAA,倒数第二轮前改一字节生成故障密文并用 phoenixAES 恢复主密钥
crypto/side-channel · verified
一句话结论
当白盒 AES 以半字节查表形式实现(v11/v12/v13 三级表 + 末轮 table4),且程序可运行/有源码可对照时,可以不去调试原二进制,而是按查表逻辑在 Python 中复现加密函数,在倒数第二轮(第 9 轮)查表前把状态的一个字节改成固定值,逐个位置生成 16 组故障密文,连同 1 个正常密文交给 phoenixAES 做 DFA 恢复第 10 轮轮密钥,再用 Stark 的 aes_keyschedule 逆扩展得到 K00 主密钥并解密目标密文。
原理
- 白盒 AES 仍是 10 轮结构:查表实现把 SubBytes、AddRoundKey、MixColumns 融合成多级查找表,但轮序不变;末轮没有 MixColumns。DFA 的数学前提(故障经末轮扩散成固定 4 字节模式)因此仍然成立。
- 半字节表结构:本例 C# 实现中
v11[i][4*j][byte]先做字节级替换,v12[i][24*j+k][hi_nibble][lo_nibble]用 16×16 小表组合半字节并实现列混合,v13[i][4*j][byte]再做一轮字节替换,末轮用table4[9][k][byte]完成最后的 SubBytes+AddRoundKey;把连续两轮查表合并后,故障在最后一轮前扩散到密文固定 4 字节。 - 为什么可以 Python 复现:白盒的“密钥”已折进表里,但表的输入输出关系是确定的;直接照 C#/C 源码把同样的查表序列写成 Python,就能在不运行原程序的情况下得到任意输入的中间状态与密文——包括人为注入故障后的密文。前提是能从源码或 dump 中得到
v11/v12/v13/table4这些表。 - 故障位置:循环
for i in range(9)的第i==8次迭代对应第 9 轮(最后一个带列混合的轮),在查表前执行v16[ss]=1(ss遍历 0..15)就是把该轮输入状态的一个字节改坏;经最后一轮扩散后,密文出现 4 字节差异,满足 phoenixAES 的 R9 故障模型。 - 密钥恢复:phoenixAES 从 1 正常 + 16 故障密文解出第 10 轮轮密钥;AES 密钥扩展可逆,
aes_keyschedule <K10> 10逆推 K00(主密钥),再 AES-ECB/NoPadding 解密目标密文。
触发条件
- 目标是查表法白盒 AES(如 Android/iOS 或 CTF 程序中的 C#/C++ 实现),且能拿到其查表源码或从二进制中 dump 出表。
- 程序或复现代码能确定性运行,允许对中间状态注入单字节故障;需要同一明文的 1 个正常密文与 16 个不同位置的故障密文。
- 白盒实现没有额外的输入/输出非线性编码;若有固定异或掩码,需先剥掉再喂 phoenixAES。
- 有 phoenixAES 与 Stark 的
aes_keyschedule(或等价的逆密钥扩展实现)。
利用步骤
- 阅读白盒加密函数(本例为 C# 的
AAA):确认 9 个i轮循环 + 末轮table4[9],记录v11[i][4*j][byte]、v12[i][24*j+k][hi][lo]、v13[i][4*j][byte]的索引方式与change_index()的行列置换([0,5,10,15,4,9,14,3,8,13,2,7,12,1,6,11])。 - 从源码/二进制导出
v11、v12、v13、table4四张表,用 Python 逐行复现change_index()与AAA(),先用任意输入与程序输出比对,确认复现无误。 - 生成正常密文:取固定明文(如 16 个递增字节),运行复现函数记录输出。
- 逐个
ss=0..15注入故障:在第i==8次迭代查表前令v16[ss]=1,运行完整轮序列,记录 16 个故障密文。 - 按 phoenixAES tracefile 格式写 1 行正常密文 + 16 行故障密文(每行 16 字节 hex),运行
phoenixAES.crack_file('tracefile')得到第 10 轮轮密钥(本例截图输出EA9F6BE2DF5C358495648BEAB9FCFF81;文中另有一组注释值来自不同 trace,需以实际跑出的结果为准)。 - 运行
aes_keyschedule <K10> 10,取K00作为主密钥(本例K00 = 51574232303233486170707947616D65,即 ASCIIQWB2023HappyGame)。 - 用主密钥按 AES-ECB/NoPadding 解密题目密文;若解密结果仍是某种编码/密钥(本例得到 RC4 口令
WelcomeToQWB2023),按题目分层继续解密。
PoC
故障注入骨架(表来自 datas_table,change_index 见步骤 1):
for ss in range(16):
v16 = [i for i in range(97, 97 + 16)]
AAA() # i==8 迭代内执行 v16[ss] = 1,即最后一轮前改一字节
print(bytes(v16).hex()) # 16 个故障密文;正常密文需另跑一次未注入故障的 AAA()
phoenixAES 与逆密钥扩展:
import phoenixAES
phoenixAES.crack_file('tracefile') # 首行正常密文,其余为故障密文
aes_keyschedule EA9F6BE2DF5C358495648BEAB9FCFF81 10
K00: 51574232303233486170707947616D65
无独立可执行 PoC:文中 Python 实现依赖从目标导出的 datas_table 与 test2 表模块,未随文章给出,复跑需自行 dump 表。
变体与关联
- 故障获取方式:本卡是“Python 复现后直接改中间变量”;若无法复现但能调试原程序,可在第 8 轮 MixColumns 后用 gdb/x64dbg 改内存(见
crypto-side-channel-whitebox-aes-dfa-round8-fault);若能 attach 进程,可用 Frida 在轮入口自动注入并批量采样(见crypto-side-channel-whitebox-aes-table-fingerprint-frida-dfa)。 - 表结构变体:本卡为半字节二级索引(16×16 小表)的白盒;经典的
10×16×256Tbox +9×16×256TyiBox +16×16异或表是同一结构的另一种组织方式。 - 后处理:DFA 拿到的是轮密钥而非直接明文;AES 密钥扩展可逆,
aes_keyschedule只是逆扩展工具,任何等价实现均可。 - 关联:
ctf-reverse-aes128-aux-table-roundkey-recovery(辅助表泄露轮密钥)、mobile-android-sig3-unidbg-trace-crc32-whitebox-aes-hmac(移动端白盒 AES DFA 实战)。
检测与防御
- 检测:白盒程序中出现多级字节/半字节查表、9 次轮循环 + 末轮表、状态缓冲区可被写;phoenixAES tracefile 形态(1 正常 + 多故障密文)是 DFA 的明显特征。
- 防御:白盒实现加入故障检测(重复计算与比对、冗余校验、随机化轮序不可行时加随机掩码);对中间状态做完整性保护;不要把白盒 AES 当成抗故障注入方案。
- 分析侧:注入故障时保持其他字节不变、每轮只改一个位置,先验证复现代码与原始输出一致,再批量生成 trace,避免把实现差异误当成故障效应。