固件 EEPROM 33 字节混淆串:单字节 XOR/ADD/SUB + ROL/ROR + NOT 组合爆破定位 flag
ctf/misc · verified
一句话结论
固件把 flag 以 33 字节数组存放在 EEPROM 区,运行时仅打印十六进制并提示“bytes are likely obfuscated”;对全数组枚举“单字节 key(0..255)× XOR/ADD/SUB × ROL/ROR(0..7) × 前后可选 NOT”的小变换空间,用可打印率与 flag 前缀评分,即可在约 0x3B 的 key 上还原出明文 flag。
原理
- 固件字符串混淆的常见形态:为了不把 flag/口令以明文留在固件里,开发者常用一次性可逆变换处理整个字节数组:每字节 XOR 常量、加减常量、循环移位、按位取反,或这些操作的组合。它们都不改变数组长度,也不依赖位置/上下文,因此可以被逐字节枚举还原。
- 搜索空间很小:单字节 key 256 种 × 3 种算术操作(XOR/ADD/SUB)× 8 种旋转(含 0)× 2 种前置 NOT × 2 种后置 NOT ≈ 2.4 万种组合;33 字节数组的每次变换只是 33 次运算,整个空间可在秒级跑完。
- 评分函数:正确明文通常包含
flag{/QnQSec{等前缀,且可打印 ASCII 比例接近 1.0。先按“包含 flag 前缀/关键字”精确命中,再按可打印率降序排列候选;两者结合可避免只靠可打印率误报。 - 位置无关性:如果变换是逐字节的同一操作,还原后的每个字节独立恢复;若开发者用了两字节重复 key 或位置相关运算,需要把 key 长度与位置纳入搜索(本卡先覆盖单字节,两字节作为变体)。
- 为什么成立:混淆算法必须可逆且足够简单才能在固件里低成本还原;攻击者不需要逆向出具体分支,只要枚举等价的变换空间并用明文统计特征筛选。
触发条件
- 拿到固件/EEPROM dump 或反汇编,能定位到保存密文的字节数组(如
byte_20E0[33])。 - 程序对该数组只做打印/简单处理,提示“obfuscated”或没有明显解密函数;数组长度较短(几十字节)。
- 已知 flag 格式(如
QnQSec{...}/flag{...}),或可用高可打印率作为启发式。 - 变换是逐字节、位置无关的简单操作;若是多字节 key/位置相关,需要扩展搜索空间。
利用步骤
- 在 IDA/Ghidra 中定位打印函数(如
sub_11F0):循环printf("%02x", byte_20E0[n]),并在末尾提示“bytes are likely obfuscated”。 - 从
.rodata/.data提取完整字节数组(本例 33 字节,起始95 AA 95 97 A1 A7 BF F7 ...),确认没有额外的长度/校验字段。 - 写爆破脚本:对 key 0..255、op ∈ {xor, add, sub}、rot 0..7(ROL/ROR)、pre_not/post_not ∈ {False,True} 生成变换结果。
- 评分:优先匹配
qnqsec{/flag{/ctf{等前缀;否则按可打印 ASCII 比例排序,输出 top 20。 - 检查命中的候选(本例 key=0x3B、post_not=True、无旋转),确认明文语义与长度;必要时用同一变换验证相邻字符串/校验值。
- 若单字节无结果,扩展到两字节重复 key、位置相关 XOR(
key[i % len])、base64 后再变换等组合。
PoC
data = [0x95,0xAA,0x95,0x97,0xA1,0xA7,0xBF,0xF7,0xBC,0x9B,
0xB7,0xF7,0xB7,0xAA,0xB1,0xA9,0x9B,0xA7,0xF0,
0xAA,0x9B,0xA0,0xF4,0x9B,0xAC,0xF0,0xB6,0xA0,
0xB3,0xF0,0xB6,0xF7,0xB9]
def rol(b, n): return ((b << n) | (b >> (8 - n))) & 0xFF if n else b
def ror(b, n): return ((b >> n) | (b << (8 - n))) & 0xFF if n else b
def transform(bs, op, key, rot, pre_not, post_not, use_rol):
out = []
for b in bs:
x = (~b) & 0xFF if pre_not else b
x = (rol(x, rot) if use_rol else ror(x, rot)) if rot else x
if op == "xor": x ^= key
elif op == "add": x = (x + key) & 0xFF
elif op == "sub": x = (x - key) & 0xFF
if post_not: x = (~x) & 0xFF
out.append(x)
return bytes(out)
hits = []
for key in range(256):
for op in ("xor", "add", "sub"):
for rot in range(8):
for pre in (False, True):
for post in (False, True):
for use_rol in (True, False):
s = transform(data, op, key, rot, pre, post, use_rol)
score = sum(32 <= c <= 126 for c in s) / len(s)
low = s.lower()
if b"qnqsec{" in low or b"flag{" in low or score > 0.95:
hits.append((score, f"{op} key=0x{key:02X} rot={rot} pre={pre} post={post} rol={use_rol}", s))
for score, desc, s in sorted(hits, reverse=True)[:20]:
print(f"{score:.3f} {desc} -> {s}")
# 本例命中:key=0x3B,post_not=True,rot=0,op 为 XOR/ADD/SUB 之一
# 明文:QnQSec{3x_s3snum_c4n_d0_h4rdw4r3}
变体与关联
- 变体:两字节/多字节重复 key(
key[i % k]),搜索空间变为256^k,需先用已知明文片段缩小。 - 变体:位置相关 XOR(
key ^ i、key + i)、base64/hex 解码后再变换;可把位置运算加入transform。 - 变体:有校验和/CRC 时,可先用校验约束筛选候选,减少人工查看。
- 关联:[[ctf-reverse-byte-multiply-reverse-26-byte-check-inverse]](逐字节可逆变换)、[[ctf-reverse-byte-pair-add-rol8-buffer-rotate-inverse]](ROL 组合逆变换)、[[iot-hardware-bes2300-rom-bootloader-uart-dump]](固件 dump 获取)。
- 边界:若变换依赖全局状态/密钥流/加密算法,简单枚举无效;若数组被压缩/加密,需要先解包。
检测与防御
- 检测(CTF):固件中短字节数组被十六进制打印;字符串区出现高熵/非 ASCII;提示“obfuscated”。
- 修复(固件开发):不要把 flag/密钥以可逆轻量混淆形式放在固件;至少使用设备唯一密钥的 AEAD 加密,并避免明文比较。
- 加固:对固件做安全启动与加密存储;泄露的字符串应使用 KDF 派生密钥,而不是单字节 XOR/移位。