Crackme 注册机:固定种子 srand 派生可预测 AES 密钥 + 对密文的校验和用填充字段暴破满足
ctf/reverse · verified
一句话结论
某 Windows crackme 用 srand(0x12345678) 固定种子生成 16 字节「随机数」当作 AES-128 密钥,使密钥可预测;校验要求输入 key 的字节满足「前 12 字节之和的低/高 8 位分别等于 key[15]/key[14]」,且解密后的明文含固定魔术字节 0x1979。于是 keygen 只需构造明文(用户名 hash + 特性位 + 0x1979 + 序列号 + 填充)、用该固定密钥 AES 加密,并暴力递增填充字段直到密文满足校验和,即可为任意用户名生成合法序列号。
原理
- 固定种子 ⇒ 密钥公开:
srand(0x12345678)后连续rand()取低字节生成 16 字节,序列恒定(本例为 16 个固定字节)。PRNG 不是真随机、种子硬编码,攻击者可在自己环境重放得到同一 AES 密钥,「密钥」退化为公开常量。这是整条链能离线构造的前提。 - 校验和是对密文的线性约束:程序把 key 字符串按
%02x转成 16 字节sn,先算前 12 字节之和S,要求(S & 0xff) == sn[15]且((S >> 8) & 0xff) == sn[14]。它检查的是加密输出,而不是有意义的明文字段。 - 算法识别:
FUN_00408d24是 AES 密钥扩展、FUN_0040a1b6是 AES 解密,密文就是输入的 key;大段常数表/S 盒、密钥扩展结构是 AES 指纹(PEiD Krypto 插件、常数检索、找 T 表)。把它当自写算法硬啃会浪费大量时间——先识别标准算法是关键一步。 - 解密后明文结构(16 字节,AES-128-ECB 恰好一段):4 字节 username hash(由
FUN_00401000计算)+ 2 字节 feature 位(每 bit 一个开关)+ 2 字节 magic 固定 0x1979 + 4 字节 serial(程序不校验、只展示,可自定)+ 4 字节填充(不校验)。 - 为什么 padding 暴破有效:校验和只依赖 16 字节密文,而密文 = AES(key, 明文)。填充字段是明文里唯一自由且不影响其它语义的 4 字节;递增它 → 密文整体改变 → 校验和随之变化。AES 是置换,改明文必然改密文,所以枚举填充等价于枚举校验和输出,不需要破 AES;约束是 2 个字节(约 2^16 量级),平均很快命中目标对
(S&0xff, S>>8&0xff)。 - 为什么是完整链:得到固定密钥 + 知道明文布局 + 可枚举填充满足校验和,三者合起来能为任意用户名产出通过程序校验的 key,实测 keygen 输出合法 N/K 对。
触发条件
- 程序用固定种子 PRNG 或硬编码常量派生对称密钥;
- 校验约束作用在攻击者可控的加密输出上(而非服务端/不可控数据);
- 明文中留有不影响语义、可自由枚举的字段(填充/序列号),且分组长度与结构对齐(AES 16 字节一段);
- 用户名 hash 算法可得(能重写或二进制复用);
- 对称算法与模式已识别(此处 AES-128-ECB)。
利用步骤
- 逆向定位校验函数,确认 key 的字节转换(
%02x)与校验和公式(前 12 字节和 → key[14]/key[15])。 - 找密钥生成处,识别固定种子/硬编码常量,复现 16 字节密钥。
- 用常数表/密钥扩展结构识别标准算法,确定模式与分组长度。
- 逆出解密后明文的字段布局与固定魔术字节(0x1979)。
- 构造明文,AES 加密成 key,循环递增 padding 直到通过校验和,输出 key。
PoC
from Crypto.Cipher import AES
import struct
KEY = bytes([0xE9,0x3F,0x0D,0xA1,0x96,0x95,0x31,0x04,
0x49,0x2D,0x9E,0x61,0x83,0xCF,0x09,0x6F]) # srand(0x12345678) 固定序列
def check(sn):
s = sum(sn[:12])
return (s & 0xff) == sn[15] and ((s >> 8) & 0xff) == sn[14]
def keygen(name_hash, features=0x1979FFFF, serial=0xbeefbeef):
cipher = AES.new(KEY, AES.MODE_ECB)
patch = 0
while True:
data = struct.pack('<IIII', name_hash, features, serial, patch)
sn = cipher.encrypt(data)
if check(sn):
return sn.hex()
patch += 1
(name_hash 由目标函数计算,可重写或用「二进制机器码编译成 .so」的方式复用,见同篇另一卡。)
变体与关联
- 变体:约束换成 CRC/某几字节哈希、约束落在明文而非密文(则直接构造无需暴破)、CBC/多分组、种子来自时间戳但可爆破、magic 与 feature 位位置变化。
- 关联:固定种子 PRNG 可预测性、标准算法常数识别、二进制代码复用(把 namehash 机器码编译成 .so 调用)。
检测与防御(软件保护视角)
- 不要用固定种子/硬编码常量派生密钥;密钥与校验逻辑分离,序列号校验放服务端在线完成。
- 校验应作用于有意义的明文,避免「对密文做线性校验和」这种可被枚举绕过的结构;不要自创弱校验叠加在标准算法外。
- 关键序列号做在线激活与绑定,避免纯本地离线可算。
- 分析侧提示:遇到大段常数表先做算法识别(Krypto 插件、常量检索、密钥扩展结构),别把 AES 当自写算法;确认是否有固定种子 PRNG,可极大缩短 keygen 路径。