Bukkit 插件用成就依赖链编码 flag 半字节:jadx 逆向与路径还原
ctf/reverse · verified
一句话结论
Bukkit 插件把 flag 的每个字节拆成高/低两个 4-bit,映射成 chal:<index>_<value> 成就名,并用“必须先获得父成就”的依赖链强制顺序;从插件源码还原 root → goal 的依赖路径,读取每一步的列值并按高/低半字节拼回字节,即可得到 flag。
原理
- 半字节拆分:
split(byte[] bytes)对每个输入字节b生成两个字节:(b & 0xF0) >> 4(高 4 位)和b & 0x0F(低 4 位)。因此一个 22 字节的 flag 会产生 44 个 0–15 的值。 - 成就命名:
generateAdvancements()创建v0_0到v43_15的成就矩阵,名称模式为chal:<index>_<value>,即“第几个半字节 + 该半字节的值”。每个成就的parent指向上一列中的某个特定行,例如v1_*依赖v0_7、v2_*依赖v1_3。 - 依赖链即校验:
tryGrant(player, key)先取成就的父成就,若父成就未授予则直接返回 false;只有按正确顺序依次获得成就,才能到达chal:goal。因此合法路径本身就是题目要求的半字节序列。 - 为什么能逆推:矩阵是 44 列 × 16 行,但每列只有一个“正确行”被作为下一列的父节点;从
goal的父节点反向走回root,或从root沿每列被指向的子节点走到goal,路径唯一。把路径上每个成就名的第二个数字按顺序收集,得到 44 个 4-bit 值;每两个值按(high << 4) | low组合成一个字节,即 flag。 - 插件侧行为:
test(player, flag)先检查是否有本插件调度任务(防止自动检查),再调用split(flag.getBytes());若 split 后的半字节数组长度不超过 44(即 flag 不超过 22 字节)则逐个授予对应成就,全部成功后触发chal:goal。这解释了为什么玩家必须“按顺序获得成就,否则失败”。
触发条件
- 附件是 Minecraft Bukkit/Spigot 插件 jar,
plugin.yml声明了成就/进度相关逻辑。 - 用 jadx 打开后能看到
split(byte[])、generateAdvancements()、tryGrant(Player, String)、test(Player, String)等方法。 - 成就标签页或代码中出现大量
chal:<index>_<value>形式的名称,且父依赖构成链式结构。 - flag 长度被限制(原文限制 split 后的半字节数组为 44,即 flag 不超过 22 字节),每个字节对应两个半字节。
利用步骤
- 用
jadx-gui打开 jar,定位主类;搜索split、generateAdvancements、tryGrant、advancement、chal:等关键字。 - 从
generateAdvancements()提取每个成就的key与parent,建立name -> parent映射;或从test()的split逻辑确认字节到半字节的映射顺序。 - 从
chal:goal的父节点开始反向回溯到root,记录路径;也可从root开始,按“哪个成就以当前成就为 parent”向下走。 - 按路径顺序取每个成就名
chal:<index>_<value>的<value>,得到半字节序列。 - 每两个半字节组合:
byte_val = (values[i] << 4) | values[i+1],再bytes(...).decode()得到 flag。 - 若路径出现分支,优先选择能走通到
goal的分支;若名称中的 index 与路径顺序不一致,以 parent 链为准。
PoC
原文还原出的 44 个半字节值(从 root 到 goal):
7, 3, 6, 11, 6, 14, 6, 2, 7, 11, 6, 2, 7, 5, 6, 11, 6, 11, 6, 9,
7, 4, 5, 15, 7, 7, 6, 15, 5, 15, 6, 2, 6, 1, 6, 11, 6, 11, 6, 9,
7, 4, 7, 13
组合脚本(未在本机对插件执行):
values = [
7, 3, 6, 11, 6, 14, 6, 2, 7, 11, 6, 2, 7, 5, 6, 11, 6, 11, 6, 9,
7, 4, 5, 15, 7, 7, 6, 15, 5, 15, 6, 2, 6, 1, 6, 11, 6, 11, 6, 9,
7, 4, 7, 13,
]
data = bytes((values[i] << 4) | values[i + 1] for i in range(0, len(values), 2))
print(data.decode())
结果形如 sknb{...}(原文为 sknb{bukkit_wo_bakkit})。若组合后不可打印,先检查半字节顺序是否应为 low<<4 | high。
变体与关联
- 半字节顺序变体:先低 4 位后高 4 位;组合时交换
values[i]与values[i+1]。 - 命名变体:
chal_<index>_<value>、<index>-<value>、十六进制字符;从split与String.format确认格式。 - 图结构变体:依赖链可能分叉、成环或用多个根;用图遍历(BFS/DFS)找唯一到达
goal的路径。 - 关联:[[ctf-reverse-memcmp-length-bug-state-machine-reward]](状态机/奖励路径)、[[ctf-reverse-python-str-eq-monkey-patch-comparison-log]](校验逻辑逆向)、[[ctf-reverse-pixel-low-nibble-direction-maze-bfs]](低半字节编码 + BFS)。
- 边界:若插件使用服务端数据包/资源包混淆成就名,需先解包资源;若
test()有防自动化检查(如调度任务),静态分析不受影响。
检测与防御
- CTF 识别:Bukkit 插件 + 大量
chal:成就 +split半字节拆分,是“成就链编码 flag”的典型组合;优先看generateAdvancements的 parent 参数。 - 逆向技巧:jadx 导出全部源码后,用正则提取
CustomAdvancement("x_y", ...)与parent,再用脚本建图;比手动追踪 44 列快得多。 - 防御(真实系统):这属于 CTF 校验逻辑,不是真实漏洞;若要把敏感数据编码进游戏成就,注意客户端可读取成就名称,不能当作保密手段。
- 出题思路:用“依赖链唯一路径 + 半字节拆分 + 防自动化”提高静态/动态分析成本,但路径与命名最终都会泄露在插件字节码中。