魔改 TEA 逆向:自定义 delta 0x897354D2 + 密钥 [2,0,2,2] 的 32 轮小端解密
ctf/reverse · verified
一句话结论
JUMPOUT_ 指向的函数是一个 64 位分组、32 轮的 TEA 变体:delta = 0x897354D2、密钥 [2,0,2,2],每轮按标准 TEA 顺序先更新 v0 再更新 v1;解密时 sum 从 delta*32 开始递减,把 8 个 32 位密文字按 4 个块套用逆轮公式,再按小端拼回字节,即可得到 b3d06a66f8aa86e3e6390f615e389e55。
原理
- TEA 骨架:输入按 64 位分组(两个 32 位字
v0,v1),密钥 4 个 32 位字k0..k3;每轮sum += delta,v0 += ((v1<<4)+k0) ^ (v1+sum) ^ ((v1>>5)+k1),v1 += ((v0<<4)+k2) ^ (v0+sum) ^ ((v0>>5)+k3)。识别特征是delta常量、sum累加、移位/异或/加法混合、固定 4 字密钥。 - 本题的魔改点:
delta不是标准0x9E3779B9而是0x897354D2;密钥硬编码为[2,0,2,2];轮数 32(0x1F + 1);每轮更新顺序与标准 TEA 一致(先v0后v1),因此逆运算先逆v1再逆v0(原文 exp 与卡内 PoC 均为此顺序)。 - 小端装字:加密前把 8 字节明文按小端解释为两个 32 位字,解密后也要用
<II打包回 8 字节,否则字节序会错。 - 为什么可以逆:每轮的加法、异或、移位都是可逆操作;只要从最后一轮开始,用当前的
sum先逆v1再逆v0,然后sum -= delta,循环 32 次即可回到初始v0,v1。 - 密文来源:main 中
v7[8]存放目标密文(负数按 32 位补码解释),v6[4]={2,0,2,2}是密钥;循环比较加密结果与v7,因此只需解密v7。
触发条件
- 二进制中存在固定
delta常量、32 轮循环、4 个 32 位密钥字和sum累加/递减,但常量/轮数与标准 TEA 不同。 - 密文与密钥硬编码在
.data/.rdata或栈上,程序用加密结果做比较。 - 可静态反编译,能确定块大小、端序、轮数与每轮更新顺序。
利用步骤
- 在 IDA 中定位比较逻辑,记录密文数组、密钥数组、
delta、轮数与分组方式(本例 4 个 64 位块)。 - 按加密顺序写出单轮公式;确认每轮更新顺序(本例为标准 TEA 的“先 v0 后 v1”)。
- 对每个 64 位块,初始化
sum = delta * 32;循环 32 次:先用当前sum逆v1,再用同一sum逆v0,最后sum -= delta。 - 用
struct.pack('<II', v0, v1)拼回 8 字节,按块顺序拼接。 - 验证输出是否为可打印 flag/十六进制串;若乱码,检查 delta、轮数、密钥字序、端序与更新顺序。
PoC
import struct
v7 = [
1452940357, -282301936 & 0xFFFFFFFF, -79426602 & 0xFFFFFFFF,
1469576221, 1379922627, 1211333849, 907455533, 112603437
]
key = [2, 0, 2, 2]
delta = 0x897354D2
k0, k1, k2, k3 = key
out = b""
for i in range(4):
v0, v1 = v7[2 * i], v7[2 * i + 1]
s = (delta * 32) & 0xFFFFFFFF
for _ in range(32):
t1 = (((v0 << 4) & 0xFFFFFFFF) + k2) & 0xFFFFFFFF
t2 = (v0 + s) & 0xFFFFFFFF
t3 = (((v0 >> 5) & 0xFFFFFFFF) + k3) & 0xFFFFFFFF
v1 = (v1 - ((t1 ^ t2) ^ (t3 ^ s))) & 0xFFFFFFFF
t1 = (((v1 << 4) & 0xFFFFFFFF) + k0) & 0xFFFFFFFF
t2 = (v1 + s) & 0xFFFFFFFF
t3 = (((v1 >> 5) & 0xFFFFFFFF) + k1) & 0xFFFFFFFF
v0 = (v0 - ((t1 ^ t2) ^ (t3 ^ s))) & 0xFFFFFFFF
s = (s - delta) & 0xFFFFFFFF
out += struct.pack('<II', v0, v1)
print(out.decode()) # b3d06a66f8aa86e3e6390f615e389e55
变体与关联
- 变体:XTEA 的密钥索引依赖
sum(key[sum&3]/key[(sum>>11)&3]);XXTEA 是多块循环6+52/n轮,不能用两字 TEA 公式直接套。 - 变体:delta 可能被改成任意 32 位常量,轮数可能为 8/16/32;逆向时以循环次数与立即数为准。
- 变体:端序可能是大端;若
struct.pack('>II')才得到可打印结果,说明装字顺序相反。 - 关联:[[ctf-reverse-apk-native-tea-gf256-matrix-lcg]](TEA 变体)、[[ctf-reverse-cpp-vtable-modified-tea-mask-xor]](魔改 TEA + 掩码)、[[code-analysis-reverse-crypto-encoding-identification-decrypt]](从 delta 常量识别 TEA 系列)。
- 边界:若
sum初值不是delta*rounds、或每轮sum更新在加密/解密中的位置不同,需按实际代码调整;若密钥由输入派生,需先还原派生逻辑。
检测与防御
- 检测(逆向侧):搜索
0x9E3779B9或异常 delta 常量、32 轮循环、4 个密钥字、sum累加与移位/异或混合;连续两段对称的v0/v1更新即为 TEA 家族。 - 防御(CTF/软件):不要用自创分组密码;需要对称加密时使用 AES-GCM/ChaCha20-Poly1305 并正确管理密钥/nonce。
- 分析侧:先确认加密/解密顺序与端序,再套公式;不要直接复制标准 TEA 脚本。