静态取初始密文 + Base58 解码 + 单字节 XOR 爆破还原 flag
ctf/reverse · verified
一句话结论
逆向上遇到“输入正确才输出密文、加密函数很复杂”的题目时,先判断密文是否与输入无关;若是,跳过硬啃加密函数,直接在 IDA 中找初始状态常量(如 std::string::basic_string(&unk_6280, "22WUmJYS...")),对该常量做 Base58 解码,再对结果爆破单字节 XOR(用 flag{ 前缀筛选),即可得到明文 flag(文章 key=37)。
原理
- 密文与输入无关:
main只在输入等于target时调用输出函数,输出函数的初始状态来自全局常量unk_6280,输入不参与密文生成;因此不需要恢复加密算法,只要找到常量即可。 - 常量形态判断:
"22WUmJYSXzCB4oPF3yU8StBppbXJwAMTHjfe7cWSb"只含 Base58 字母表(无0OIl),长度较长,优先尝试 Base58 解码;解码结果看起来是经过 XOR 掩码的可读字符串。 - 单字节 XOR 爆破:对 Base58 解码后的每个字节与候选 key(0–255)异或,筛选结果以
flag{开头或全部可打印的 key;文章得到 key=37,解出flag{X0r_Base_Are_G00d_Br0ther}。 - 为什么有效:XOR 是对称且单字节的,密钥空间只有 256;已知明文前缀(
flag{)或可打印性足以唯一确定 key。Base58 只是外层编码,不改变内层 XOR 的可爆破性。
触发条件
- 题目为本地逆向/CTF 逆向,二进制可静态分析(IDA/Ghidra)。
- 密文生成与输入无关,或输入只决定是否输出,全局常量保存初始密文。
- 外层是 Base58/Base64 等可逆编码,内层是单字节 XOR 或密钥空间很小的变换。
- 已知 flag 格式前缀(如
flag{)或可打印字符约束。
利用步骤
- IDA 打开
main,定位输入校验与输出函数;确认输出内容不依赖输入。 - 查找输出函数的初始状态/全局常量引用(如
std::string::basic_string的第二个参数、.data中的字符串)。 - 提取常量字符串,按字符集判断 Base58/Base64 并解码。
- 对解码结果做单字节 XOR 爆破:
for key in range(256): xor(...),用flag{前缀或可打印性筛选。 - 输出明文 flag;若单字节不成立,尝试多字节重复 key(可用已知前缀推导 key 长度)。
PoC
import base58
s = "22WUmJYSXzCB4oPF3yU8StBppbXJwAMTHjfe7cWSb"
raw = base58.b58decode(s)
for key in range(256):
out = bytes(b ^ key for b in raw)
if out.startswith(b"flag{"):
print(key, out.decode())
break
# 37 b'flag{X0r_Base_Are_G00d_Br0ther}'
若常量不是标准 Bitcoin Base58 字母表,按题目/程序中的表替换 base58 实现;若 XOR 为多字节,先用 flag{ 与密文逐字节异或推出 key 片段,再确定周期。
变体与关联
- 换表 Base58/Base64:自定义字母表时先恢复表;参见 [[ctf-reverse-base64-custom-table-then-repeating-xor]] 等换表编码逆向卡。
- 多字节 XOR:key 长度可通过已知明文前缀与密文异或的周期性判断;也可用可打印性/字符集评分爆破。
- 其他外层编码:Base85、Base62、十六进制、压缩(zlib/gzip)可与 XOR 组合,按数据特征逐层剥离。
- 静态常量定位:除
std::string构造外,还可用 xrefs 追unk_6280、.rdata/.data中的长字符串、memcpy初始化等。
检测与防御
- 此类为 CTF 离线逆向,不涉及目标系统防御;真实软件若用单字节 XOR/Base58 混淆敏感字符串,容易被已知明文与爆破还原,应使用标准加密/KDF 并保护密钥。