Go 魔改 SM4:FK 异或固定 MASK + 种子派生 16 字节 key 解密 .data 密文
ctf/reverse · verified
一句话结论
Go 二进制 meddddgo.exe 的加密逻辑是标准 SM4 的 32 轮结构,但密钥扩展的 FK 被异或了固定 MASK [a5a5a5a5, 3c3c3c3c, 5a5a5a5a, c3c3c3c3];16 字节 key 不是直接输入,而是由 .data 中的 16 字节 seed 按 k[i]=(11*i) ^ rol8(seed[(5*i+3)&0xF],1) ^ 0xA5 再迭代 3 轮派生;按同样的 FK^MASK 与逆序轮密钥解密 .data 中的 32 字节密文即可得到 flag。
原理
- 识别 SM4:二进制中出现标准 SM4 S-box(
d6 90 e9 fe ...)、CK 表(32 个 32 位常量)以及 32 轮T(x)=L(τ(x))、L(b)=b^rol(b,2)^rol(b,10)^rol(b,18)^rol(b,24)的结构;Go 符号显示main.sbb3YLOJnc4(轮函数)与main.aZ2oh0nY(key schedule)。 - 魔改点:标准 SM4 的密钥扩展初始化为
K[0..3] = MK[0..3] ^ FK[0..3],其中 FK 是固定常量A3B1BAC6, 56AA3350, 677D9197, B27022DC。本题在 FK 上再异或MASK = A5A5A5A5, 3C3C3C3C, 5A5A5A5A, C3C3C3C3,即K[i] = MK[i] ^ (FK[i] ^ MASK[i]);其余轮函数、S-box、CK、线性变换均与标准 SM4 一致。 - key 的派生:程序不读取用户输入,而是从
.data:0x1B75B0取 16 字节 seed1023456789abcdef013579bdf0224466,按k[i] = ((11*i) ^ rol8(seed[(5*i+3)&0xF],1) ^ 0xA5) & 0xFF生成 16 字节;再重复 3 轮k[c] = ((k[(c+5)&0xF] + k[(c+1)&0xF] + 17*a) ^ k[c]) & 0xFF。 - 密文:
.data:0x1B77E0处 32 字节fc66b270e8874c9d734ecd5b766aa5896dda6cc5349d5f3b44b54aaf5ef9ce49。 - 解密:按魔改 FK 生成轮密钥,反转 32 个轮密钥,对每个 16 字节块做标准 SM4 解密;输出
12d8b17b8ae52636a1211299451f9f6c,套上flag{}即 flag。 - 为什么可行:SM4 是对合结构(加密/解密仅轮密钥顺序相反),只要还原 key schedule 的魔改点与 key 派生,就能解密;S-box/CK 未变,说明出题人只改了“密钥进入轮函数”的那一层。
触发条件
- 目标是 Go 编译的 PE/ELF,包含 SM4 的 S-box/CK 与 32 轮结构,但 key schedule 常量被修改。
- 能找到
.data中的 seed 与密文,或能从程序逻辑还原 key 派生。 - 已知/可推断 FK 的 MASK 值(通过反编译常量或与标准 FK 对比异或)。
- 密文长度是 16 的倍数,明文为可打印 ASCII/flag 格式。
利用步骤
- 定位 SM4:在 IDA 中搜索 S-box 字节序列
d6 90 e9 fe ...,交叉引用找到轮函数与 key schedule。 - 对比标准 FK:读取 key schedule 中使用的 4 个初始常量,与标准 FK 异或得到 MASK;本题 MASK 为
A5A5A5A5 3C3C3C3C 5A5A5A5A C3C3C3C3。 - 提取 seed/密文:从
.data偏移0x1B75B0取 16 字节 seed,从0x1B77E0取 32 字节密文(或按 IDA 交叉引用确认)。 - 复现 key 派生:按
k[i]公式生成 16 字节,再迭代 3 轮。 - 解密:标准 SM4 轮函数 +
K[i]=MK[i]^(FK[i]^MASK[i]),轮密钥逆序,解出明文。 - 验证:明文可打印/含 flag 格式;必要时尝试 MASK 的字节序变体。
PoC
from pathlib import Path
import struct
exe = Path("meddddgo.exe").read_bytes()
SEED_OFF, CT_OFF, SBOX_OFF, CK_OFF = 0x1B75B0, 0x1B77E0, 0x1B80E0, 0x1B7C00
seed = exe[SEED_OFF:SEED_OFF+16]
ct = exe[CT_OFF:CT_OFF+32]
SBOX = list(exe[SBOX_OFF:SBOX_OFF+256])
CK = [struct.unpack_from("<I", exe, CK_OFF + i*4)[0] for i in range(32)]
def rol8(x, n=1):
x &= 0xFF
return ((x << n) | (x >> (8 - n))) & 0xFF
k = [0]*16
for i in range(16):
k[i] = ((11*i) ^ rol8(seed[(5*i+3) & 0xF], 1) ^ 0xA5) & 0xFF
for a in range(3):
for c in range(16):
k[c] = ((k[(c+5) & 0xF] + k[(c+1) & 0xF] + 17*a) ^ k[c]) & 0xFF
key = bytes(k)
FK = [0xA3B1BAC6, 0x56AA3350, 0x677D9197, 0xB27022DC]
MASK = [0xA5A5A5A5, 0x3C3C3C3C, 0x5A5A5A5A, 0xC3C3C3C3]
FKM = [FK[i] ^ MASK[i] for i in range(4)]
def rotl32(x, n):
x &= 0xFFFFFFFF
return ((x << n) & 0xFFFFFFFF) | (x >> (32 - n))
def tau(a):
return ((SBOX[(a >> 24) & 0xFF] << 24) | (SBOX[(a >> 16) & 0xFF] << 16) |
(SBOX[(a >> 8) & 0xFF] << 8) | SBOX[a & 0xFF])
def L(b): return b ^ rotl32(b, 2) ^ rotl32(b, 10) ^ rotl32(b, 18) ^ rotl32(b, 24)
def Lp(b): return b ^ rotl32(b, 13) ^ rotl32(b, 23)
def T(x): return L(tau(x))
def Tp(x): return Lp(tau(x))
def key_schedule(key16):
MK = [int.from_bytes(key16[i*4:(i+1)*4], "big") for i in range(4)]
K = [MK[i] ^ FKM[i] for i in range(4)]
rk = []
for i in range(32):
K.append(K[i] ^ Tp(K[i+1] ^ K[i+2] ^ K[i+3] ^ CK[i]))
rk.append(K[i+4])
return rk
def crypt_block(block16, rk):
X = [int.from_bytes(block16[i*4:(i+1)*4], "big") for i in range(4)]
for i in range(32):
X.append(X[i] ^ T(X[i+1] ^ X[i+2] ^ X[i+3] ^ rk[i]))
return b"".join(w.to_bytes(4, "big") for w in [X[35], X[34], X[33], X[32]])
rk = key_schedule(key)[::-1]
pt = b"".join(crypt_block(ct[i:i+16], rk) for i in range(0, len(ct), 16))
print("flag{" + pt.decode() + "}")
原文输出:flag{12d8b17b8ae52636a1211299451f9f6c}。
变体与关联
- 变体:只改 FK、只改 CK、改 S-box、改轮数(24/16)、改线性变换旋转常量;key 可能来自环境变量/输入而不是 seed;MASK 可能按字节/字异或。
- 关联:[[ctf-reverse-custom-sm4-24round-native-so-decrypt]](24 轮 + 自定义 S-box/FK/CK 的 SM4 变体)、[[ctf-reverse-aes256-custom-rcon-key-schedule-decrypt]](自定义 key schedule 的另一类分组密码)、[[ctf-reverse-cpp-vtable-modified-tea-mask-xor]](魔改 TEA + mask 的思路)。
检测与防御
- CTF 之外:不要用魔改标准算法做“安全加固”;算法实现应使用成熟库(Go
crypto/cipher无 SM4,需用合规实现)。 - 密钥管理:不要从二进制中的固定 seed 派生密钥;密钥应随机、可轮换、受保护。
- 逆向对抗:魔改常量只能增加分析成本;S-box/CK 保留标准值会直接暴露算法,建议出题时同时混淆表与轮函数。
- 检测:对二进制中出现 SM4 S-box 但 key schedule 常量与标准 FK 不一致的样本,按“魔改 SM4”处理;提取 seed/密文后离线复现。