自定义 4 位字符表编码的还原(每位十六进制 → 表内一个字符)+ 认出「连续 MD5(1)/MD5(2)/MD5(3)…」十六进制串作为钥匙,再处理 U2FsdGVkX1 开头的 OpenSSL Salted__ 密文
ctf/crypto · verified
一句话结论
当密文只由十几个固定字符组成、且长度是「十六进制串长度」的整数倍时,先怀疑「4 位分组 + 自定义字符表」编码:把每个字符按表查回 0–15 的索引、拼成十六进制串;若拼出的十六进制串恰好能按 32 位一组切开、且每组都像摘要,逐组比对 MD5("1")、MD5("2")、MD5("3")… 就能确认这是「序号 MD5 串联」形式的钥匙。得到十六进制/口令后,再处理主密文:以 U2FsdGVkX1 开头的 base64 就是 OpenSSL Salted__ 结构(8 字节魔数 + 8 字节 salt + 密文),用同一口令走 openssl enc -d 或 EVP_BytesToKey 派生密钥即可解出。
原理
- 4 位分组编码相当于「十六进制换皮」:明文先转十六进制(每个字节两个 hex 字符),再把每个 hex 字符(0–f,共 16 种)映射到自定义表里的一个字符。因此密文字符种类 ≤16、长度等于 hex 串长度、且能双射回 hex——这三点与「单表替换」「Base64」「Base32」都能区分开:Base64 有 64 种符号、长度是 4 的倍数且带
=填充;Base32 是 32 种、长度 8 的倍数。 - 为什么十六进制串会「像摘要」:
c4ca4238a0b923820dcc509a6f75849b是MD5("1"),c81e728d9d4c2f636f067f89cc14862c是MD5("2"),eccbc87e4b5ce2fe28308fd9f2a7baf3是MD5("3")——出题人常把「1、2、3… 的 MD5 首尾相接」当作口令或密钥表,因为长度固定 32、字符集就是0-9a-f,天然适合再套一层十六进制编码。识别方法很直接:按 32 位切片,逐片用md5(str(i))试探;命中即说明整串是序号摘要序列,而「序号」本身就是需要还原的语义(也可能需要继续拼成下一步的输入)。 U2FsdGVkX1是Salted__的 base64 片段:OpenSSL 的enc子命令在带-salt时输出Salted__(8 字节)+ salt(8 字节)+ 密文,整体再做 base64,于是任何这种密文都以U2FsdGVkX1开头。这给出两层信息:KDF 是 OpenSSL 的EVP_BytesToKey(旧版 MD5 派生、新版-pbkdf2走 PBKDF2),以及密文长度必须是16 + 16n(AES-CBC)或与流密码等长。- 两层之间是「口令」而非「密钥」:第一层解出的十六进制/摘要串通常充当第二层的口令(passphrase),由
EVP_BytesToKey结合 salt 派生出真正的 AES key/IV。这也是为什么必须先还原第一层:没有口令就无法派生密钥,salt 不能替代口令。 - 为什么两种可能都要试:
Salted__只锁定「salt 布局与 KDF」,不锁定算法。可能是 AES-128/192/256-CBC、也可能是 rabbit/bf/des3;先按 AES-256-CBC 试,失败再换算法,用「解出的前若干字节是否为可打印/是否含 flag 前缀」作判据。
触发条件
- 密文 1:字符种类很少(十几到二十几种)、长度与 hex 串等长,且题面/反编译代码里能看到一张自定义字符表(形如
"BALUINGbaluing+-"这类大小写混合的 16–18 字符常量)。 - 密文 2(或同一题的另一段):base64 文本以
U2FsdGVkX1开头,解码后前 8 字节为Salted__。 - 存在一个交互端(nc 服务)要求提交还原结果作为钥匙/口令,构成「解码 → 交互 → 继续」的闭环。
- 有 OpenSSL 或 Python
cryptography/Crypto可用于离线派生与解密。
利用步骤
- 统计密文字符种类与长度:若 ≤16 种且长度恰为偶数,按 4 位分组模型处理;若 64 种且长度是 4 的倍数,考虑 Base64。
- 找到字符表常量(源码/题面/注释里的字符串)。表长 16 即标准半字节表;表长 18(含
+、-两个额外符号)说明只是把 16 个索引映射到表的前 16 项,多余符号不参与编码。 - 用逆表把密文逐字符换回索引,按 4 位二进制(或直接一位 hex)拼出十六进制串。
- 按 32 位切片试探
md5(str(i));若逐片命中1,2,3,…,把这些序号记录下来(往往就是需要提交的「密码」或下一步口令)。 - 处理主密文:base64 解码,断言前 8 字节为
b"Salted__",取salt = raw[8:16]、ct = raw[16:];长度断言为16 + 16n则按 AES-CBC 处理。 - 用第 4 步得到的口令派生密钥并解密(
openssl enc -d -aes-256-cbc -salt或自己实现EVP_BytesToKey);失败则换算法(rabbit / aes-128-cbc / des3)或换-pbkdf2。 - 解开后按题目要求把结果提交给交互端,验证是否通过。
PoC
第一层:半字节字符表反向还原成十六进制:
class NibbleMap:
def __init__(self, table):
self.table = table # 例:"BALUINGbaluing+-"
self.index = {c: i for i, c in enumerate(self.table)}
def decode(self, cipher):
bits = ''.join(format(self.index[c], '04b') for c in cipher)
return ''.join(format(int(bits[i:i+4], 2), 'x') for i in range(0, len(bits), 4))
print(NibbleMap("BALUINGbaluing+-").decode(CIPHER))
# 输出形如 c4ca4238a0b923820dcc509a6f75849bc81e728d9d4c2f636f067f89cc14862c...
第二层:确认「连续 MD5(序号) 串联」:
import hashlib
hexstr = NibbleMap("BALUINGbaluing+-").decode(CIPHER)
parts = [hexstr[i:i+32] for i in range(0, len(hexstr), 32)]
for i, p in enumerate(parts, 1):
if p == hashlib.md5(str(i).encode()).hexdigest():
print("hit", i) # 1,2,3... 命中即确认结构
第三层:OpenSSL Salted__ 解包与解密:
import base64
raw = base64.b64decode(b64)
assert raw[:8] == b"Salted__"
salt, ct = raw[8:16], raw[16:]
assert (len(ct) - 16) % 16 == 0 or len(ct) % 16 == 0
# 或直接用 openssl(口令来自第一层)
# openssl enc -d -aes-256-cbc -salt -in enc.bin -out plain.txt -pass pass:<口令>
变体与关联
- 表长变体:16 字符纯数字表、18 字符带
+/-表、大小写混排表;只要表里前 16 项与索引一一对应即可反查,多余符号忽略。 - 摘要序列变体:
MD5(1..n)换成SHA1(1..n)(长度 40 切片)、MD5("admin")之类固定词、或「每个字符的 MD5」;切片长度是首要判据。 - 外层变体:
U2FsdGVkX1之后也可能是 rabbit/bf/des3/-pbkdf2派生;同一Salted__头对应多种算法,需按可读性逐个试。 - 关联:[[crypto-classical-lookup-table-multibyte-substitution-reverse]](同类「查表还原」但单位是多字节字符)、[[ctf-crypto-custom-base64-charset-oracle-recovery]](自定义字符集 + oracle 恢复)、[[ctf-crypto-tianshu-foshuo-double-layer-cryptojs-evp-bytes-to-key]](
U2FsdGVkX1/Salted__与EVP_BytesToKey的完整双层流程)。
检测与防御
- 本题为 CTF 编码/口令还原,无软件漏洞;「防御」等价于识别:
- 自研字符表编码不具机密性——字符种类、长度与双射关系即可判定,属编码而非加密。
MD5(1..n)这类可预测摘要串不能当密钥材料;真实系统中口令/密钥必须来自 CSPRNG 并配 KDF(PBKDF2/scrypt/Argon2)+ 足够熵的 salt。- OpenSSL
Salted__格式本身不含认证,无法防篡改;生产环境应使用 AEAD(AES-GCM)或加 HMAC。 - 检测信号:固定字符表常量出现在二进制/脚本中;密文熵低但长度与 hex 对齐;密文以
U2FsdGVkX1开头(说明用了openssl enc -salt的默认输出)。