黑盒交互状态机 + shadow 哈希 oracle:还原随机 wiring 并用 MITM/beam 搜索打开七层 seal
ctf/misc · verified
一句话结论
TLS 交互服务有七层 seal,每层给出 24 个 sticker 的扫描面、转动次数、shadow 次数与目标规则;shadow 命令不改变真实状态但返回转动后完整状态的 blake2s-12 哈希,turn 才真正转动。每轮命令到物理轴的 wiring 会随机改线,先用同一初始状态的 9 个基础物理转动建立 150 位置换库,再用 5 次 shadow 探测反推出轴/层/符号映射;把 oracle 转换为“若干 sticker 从当前位置移动到目标位置”的置换搜索问题,浅层用双向 meet-in-the-middle、深层用 beam search,连续验证七层后得到 flag。
原理
- 服务协议:连接后 banner 给出
mirror token: <token>,反转 token 发送即可进入命令行;主要命令look ids <front|back|left|right|top|bottom>、scan ids、oracle、shadow <axis> <layer> <sign>、turn <axis> <layer> <sign>、verify。 - 状态模型:
look ids可读六个面共 150 个 sticker 的完整状态;scan ids给出当前 opening 需要匹配的 24 个扫描槽位;oracle给出目标与规则;shadow返回某个转动后的状态哈希但不改变真实状态;turn执行真实转动;verify提交当前 opening。 - shadow 哈希:服务端对完整状态计算
blake2s(bytes(state), digest_size=12, person=b"PRISMv2").hexdigest();同一状态哈希稳定,可用于比对本地物理转动库。 - wiring 随机化:每个 opening 都会随机改线,
turn roll low +并不对应固定物理动作。先在同一初始状态下依次执行 9 个基础物理转动,记录每次look ids的完整状态;对相邻状态比较得到每个基础动作的 150 位 permutation,反向动作取逆置换。 - wiring 还原:每个 opening 用 5 次 shadow 探测(
roll low +、pitch low +、yaw low +、roll mid +、pitch mid +),把返回 trace 与本地物理转动库逐一比对,确定输入轴到物理轴的置换、输入层到物理层的置换、每个轴的正负号;low、mid两层观测到后,缺失的输入层/物理层由三层集合差补出。 - 目标类型:
selected_slots、locked_match是精确位置匹配;required_ids只要求指定 id 出现在 24 个扫描位置;cycle_program/local_delta给出若干 cycle,cycle_order=left_to_right表示(a b c)中 a 的 id 移到 b、b 移到 c、c 移到 a,据此生成目标扫描数组;最后一层full_scan_match等价于 24 个槽位全部精确匹配 target_ids。 - 搜索:先把目标 id 映射成当前完整状态中的位置,再把扫描槽位映射成完整状态中的目标位置;浅层用双向 MITM(12 步以内精确),深层(17-22 步)用 beam search;beam 评分只依赖当前匹配数量和每个 sticker 到目标位置的单点最短距离:
fixed*10000 - total*30 - worst*200 - depth。 - 连接保持:外部 C++ 求解可能运行几十秒,期间空闲会被服务端断开;每 15 秒发送只读
scan ids作为 keepalive,不改变状态也不消耗 turn budget。
触发条件
- 交互式服务提供完整状态读取、目标 oracle、无副作用的哈希探测与真实转动命令。
- 命令到物理动作的映射每轮随机化,但可通过探测还原。
- 状态是有限置换(sticker 位置),目标可转化为置换/路径搜索。
- 转动次数预算足够 MITM/beam 搜索;服务端允许 keepalive。
利用步骤
- 连接服务,反转 mirror token 登录;用
look ids拉取六个面完整状态。 - 在同一初始状态下依次执行 9 个基础物理转动,记录每次完整状态,构建 150 位 permutation 库与逆置换。
- 每个 opening 发送 5 个
shadow探测,比较 trace 与库,恢复 axis/layer/sign 映射;缺失层用集合差补出。 - 解析
oracle的 goal_type 与目标;按类型生成目标扫描数组(cycle 按 left_to_right 方向)。 - 把目标映射为位置序列,按预算选择 MITM(<=12 步)或 beam(17-22 步)搜索,把命令序列转换为本轮真实 turn 命令。
- 执行
turn,verify提交;等待 C++ 求解时每 15 秒发scan idskeepalive。 - 连续打开七层 seal,读取最终
d3ctf{...}。
PoC
状态哈希与 wiring 探测:
import hashlib
def trace_state(state):
return hashlib.blake2s(bytes(state), digest_size=12, person=b"PRISMv2").hexdigest()
probes = ["roll low +", "pitch low +", "yaw low +", "roll mid +", "pitch mid +"]
for cmd in probes:
trace = client.cmd(f"shadow {cmd}")
match = library.lookup(trace) # 与本地物理转动库比对
print(cmd, trace, match)
cycle 目标生成:
target_scan = meta["base_ids"][:]
constrained = set(meta["fixed_slots"] or meta["anchors"])
for cycle in meta["cycles"]:
old = target_scan[:]
constrained.update(cycle)
for i, slot in enumerate(cycle):
target_scan[cycle[(i + 1) % len(cycle)]] = old[slot]
slots = sorted(constrained)
targets = [target_scan[s] for s in slots]
beam 评分:
def score(positions, depth):
fixed = sum(1 for p, g in zip(positions, goal) if p == g)
total = sum(dist[p] for dist, p in zip(dist_tables, positions))
worst = max(dist[p] for dist, p in zip(dist_tables, positions))
return fixed * 10000 - total * 30 - worst * 200 - depth
变体与关联
- 无副作用哈希探测可换成时间侧信道、错误码、响应长度;核心是“用 oracle 还原随机映射”。
- 置换搜索可换成 A、IDA、SAT/CP-SAT、遗传算法;状态空间大时用分层/子目标分解。
- wiring 可换成每轮随机密钥/坐标变换;先校准再探测的思路通用。
- 关联:黑盒状态机、哈希 oracle、置换群搜索、MITM/beam search 卡。
检测与防御
- 服务端不要提供无副作用的完整状态哈希 oracle,或对探测做速率/次数限制;wiring 随机化不能只靠隐藏映射。
- 校验应在服务端一次性完成,避免客户端有足够 turn 预算做搜索;对异常高频 shadow/scan 请求告警。
- 对交互式挑战/游戏,限制 keepalive 与空闲连接,记录探测序列;核心状态不要完整暴露给客户端。