魔改 TEA 逆向:delta 取 GetTickCount 但环境固定为 0x68547369,按 48 轮逆推解密
ctf/reverse · verified
一句话结论
目标用 TEA 加密网页提交的 input,但把标准 TEA 的常数 delta 0x9E3779B9 换成了运行时 GetTickCount();调试发现该环境返回的 TickCount 固定为 0x68547369,因此可以按 48 轮、4 个 32 位密钥字、每轮 v28 -= TickCount 的逆运算,从硬编码的 8 个密文 dword 还原明文,得到 NepCTF{...}。识别点是 TEA 典型的 (v<<4) ^ (v>>5)、v + key[...]、+delta 结构与 32/48 轮循环。
原理
- TEA 结构:标准 TEA 每轮:
c sum += delta; v0 += ((v1 << 4) + k0) ^ (v1 + sum) ^ ((v1 >> 5) + k1); v1 += ((v0 << 4) + k2) ^ (v0 + sum) ^ ((v0 >> 5) + k3);delta = 0x9E3779B9,常用 32 轮。原文的mark2把sum的累加改成v28 -= TickCount(从TickCount * 48开始递减),每轮v28 -= TickCount,轮数 48,密钥为 4 个 dword。 - delta 来自 GetTickCount:正常
GetTickCount()随时间变化,攻击者无法预测;但原文调试发现该 Windows 环境的GetTickCount()在运行期间返回固定值0x68547369(可能被 hook/沙箱/题目环境固定),因此 delta 可视为已知常数。 - 识别方法:在 IDA 中看到
(v24 << 4) ^ (v24 >> 5)、v28 + TickCount + key[...]、循环 48 次、v28 = TickCount * 48,即可判定为 TEA 的变体;GetTickCount调用点确认 delta 来源。 - 解密:加密的最后一轮是
v1 += f(v0, sum),v0 += f(v1, sum - delta);解密从sum = delta * 48开始,每轮先v1 -= f(v0, sum),再v0 -= f(v1, sum - delta),sum -= delta,共 48 轮。原文的Dec函数:c v28 = TickCount * 48; do { v28 -= TickCount; v25 -= (v24 + ((16*v24) ^ (v24 >> 5))) ^ (v28 + TickCount + key[(((v28 + TickCount) >> 9) & 0xC) / 4]); v24 -= (v25 + ((16*v25) ^ (v25 >> 5))) ^ (key[v28 & 3] + v28); } while (--v26);注意下标/key 选择与原文加密代码一一对应;解密时按同样表达式逆序即可。 - 密文/密钥:原文从
xmm比较处提取 8 个 dword 密文(0x083EA621, 0xC745973C, ...),密钥为0x01234567, 0x89ABCDEF, 0xFEDCBA98, 0x76543210;每两个 dword 一组解密,输出 32 字节明文。 - 为什么可行:TEA 是对合结构(加密/解密顺序对称),只要知道 delta、轮数、密钥和字节序,逆运算唯一;delta 虽来自运行时函数,但环境固定值使其可离线计算。
触发条件
- 目标使用 TEA/TEA-like 分组密码,delta 来自
GetTickCount/time()等运行时函数,但实际环境返回固定/可预测值(题目环境、沙箱、hook)。 - 能通过调试/静态分析拿到密钥、轮数、密文和字节序;密钥通常硬编码为 4 个 dword。
- 加密与解密使用同一套运算(TEA 对合),或能根据加密代码写出逆运算。
- 密文是 8 字节分组的整数倍,且明文可打印(flag 格式)可验证结果。
- 若是真实环境且 delta 随机,需要额外泄露 delta 或改为爆破/已知明文攻击,本卡不适用。
利用步骤
- 在 IDA 中定位输入处理函数,识别
(x << 4) ^ (x >> 5)、+ key[...]、+ delta、循环 32/48 次等 TEA 特征。 - 找到 delta 来源(
GetTickCount/time/全局变量),动态调试确认运行时值;原文为0x68547369。 - 提取 4 个 32 位密钥字、轮数(48)、密文 dword 序列与字节序(小端)。
- 按加密的逆序写解密:
sum = delta * rounds,每轮先逆v1再逆v0,sum -= delta;注意 key 下标/移位与原文一致。 - 解密后按小端拼接字节,检查
NepCTF{...}格式;若乱码,检查字节序/轮数/key 顺序/delta 符号。 - 用加密函数正向验证:对解密明文重新加密应得到原密文,确认逆运算正确。
PoC
#include <stdio.h>
#include <stdint.h>
void dec(uint32_t *v24, uint32_t *v25, uint32_t tick) {
uint32_t key[4] = {0x01234567, 0x89ABCDEF, 0xFEDCBA98, 0x76543210};
uint32_t sum = tick * 48;
int rounds = 48;
do {
sum -= tick;
*v25 -= (*v24 + ((16 * *v24) ^ (*v24 >> 5)))
^ (sum + tick + key[(((sum + tick) >> 9) & 0xC) / 4]);
*v24 -= (*v25 + ((16 * *v25) ^ (*v25 >> 5)))
^ (key[sum & 3] + sum);
} while (--rounds);
}
int main(void) {
uint32_t enc[8] = {0x083EA621,0xC745973C,0xE3B77AE8,0xCDEE8146,
0x7DC86B96,0x6B8C9D3B,0x79B14342,0x2ECF0F0D};
for (int s = 0; s < 4; s++) {
uint32_t a = enc[2*s], b = enc[2*s+1];
dec(&a, &b, 0x68547369);
enc[2*s] = a; enc[2*s+1] = b;
}
printf("NepCTF{%.32s}\n", (char *)enc);
}
原文输出 NepCTF{a4747f82be106d3f8c4d747c744d7ee5};本卡未复跑。
变体与关联
- delta 变体:
time(NULL)、rand()、QueryPerformanceCounter、全局 seed;若可预测/固定,同样可解;若随机,需要泄露/爆破或已知明文。 - 轮数变体:TEA 常用 32 轮,原文 48 轮;解密循环的
sum = delta * rounds必须匹配。 - XTEA/XXTEA:结构不同(XTEA 有
sum分段、XXTEA 有长度),不要套用 TEA 逆运算;先确认算法。 - 关联:
[[ctf-reverse-cpp-vtable-modified-tea-mask-xor]](另一魔改 TEA)、[[ctf-reverse-custom-vm-tea-like-30round-block-bruteforce]](TEA-like 30 轮)、[[ctf-reverse-apk-native-tea-gf256-matrix-lcg]](TEA 与其他运算组合)。 - 识别提示:TEA 的
16*x就是x<<4,x>>5,sum每轮加/减 delta;只要看到这三个特征,优先怀疑 TEA 家族。
检测与防御
- 对逆向方:先静态识别 TEA 特征,再动态确认 delta/轮数/密钥;用正向加密验证逆运算;注意字节序与有符号/无符号运算。
- 对防守方(软件保护):不要把 delta 固定为可预测值;使用标准库的成熟算法(AES/ChaCha20)并正确实现;对密钥做白盒/混淆时仍要保证算法语义;不要把关键密文/密钥硬编码在易提取的位置。
- 检测:二进制中出现 TEA 常数/结构、
GetTickCount参与加密、硬编码 4 个 dword 密钥;动态调试时对加密函数下断观察输入输出。