ADFGVX 6×6 坐标点击矩阵 + 行列和/MD5 约束爆破还原点击路径
ctf/reverse · verified
一句话结论
把 6×6 点击矩阵编码成 ADFGVX 风格的行列字母对,点击 6 次得到 12 字符路径;先由数学约束锁定前两点和行列总和,再用 MD5 作为唯一性 oracle 爆破剩余点,可在 6^8 空间内秒级还原 VVFGDXGFAXXV。
原理
- 坐标编码:6 个行列索引 1..6 映射为字母
V F D G A X;点(r,c)编码为letters[r-1] + letters[c-1],6 个点拼成 12 字符路径。这是 ADFGVX 古典密码的“坐标字母”用法:用 6 个字母替代行列数字。 - 数学约束:
Ψ(r,c) = (r-c)^2 + (r+c-2)^2,梯度为 0 时r=c=1,所以 P1=(1,1)=VV。 - 日志 tag 派生 P2:
@LOG_TAG_DESCRIPTOR在 native 中为0x1918;T=0x1918,τ=(T>>12)&0xf=1,r_B=τ+(φ>>31)+1=2(φ=0x61C88647最高位为 0),c_B=((r_B<<τ)^(T&0x00))&7=4,所以 P2=(2,4)=FG。 - PHASE_GAMMA 是诱饵:
r_C=lim(6x²+5x)/(x²+1)=6,ghost=(0xDEADC0DE&0xff)^0xDE=0,c_C=ceil(cos(pi))+0+2=1,直接得到(6,1);但代入全局行列和后无解,真正的 P3 是(3,6)=DX。 - 全局约束:
Row_Total=21、Col_Total=20、P2.c > P1.c、P6.c < P2.c,再加MD5(sequence) = 0899ffac222b48317a57149d6df056c0。 - 搜索空间:固定 P1/P2 后剩余 4 个点共 8 个坐标,
6^8 ≈ 1.68e6;行列和与相对大小先剪枝,MD5 只做最后校验。数学约束给出解空间,MD5 把路径映射到 128 位并保证唯一性。 - 最终点:
(1,1) (2,4) (3,6) (4,2) (5,6) (6,1)→VV FG DX GF AX XV;行和1+2+3+4+5+6=21,列和1+4+6+2+6+1=20。
触发条件
- 目标界面是 6×6 按钮矩阵,按钮标签/坐标字母表可从 DEX 提取。
- 代码对点击序列做 MD5/SHA 等哈希比较,目标哈希已知。
- 存在可推导的全局约束(行列和、相对大小、范围)。
- 搜索空间可剪枝到可穷举范围。
利用步骤
- 从 DEX 找按钮矩阵初始化、坐标字母表、点击回调,确认每次点击追加 2 字符、6 次后提交。
- 提取目标哈希与约束(协议文件、资源、native 常量或校验函数)。
- 先解数学约束得到 P1/P2,并把直接公式算出的 P3 候选当作待验证项。
- 对剩余点做带剪枝的穷举:枚举行列 1..6,检查行列总和与相对大小,再算序列字符串的 MD5。
- 命中后按字母表反查坐标,正向重算 MD5 复核。
- 把路径作为后续密钥派生输入(本题用于派生自定义 AES key)。
PoC
import itertools
import hashlib
letters = ['V', 'F', 'D', 'G', 'A', 'X']
target = '0899ffac222b48317a57149d6df056c0'
# 已由数学约束确定的 P1、P2
pts = [(1, 1), (2, 4)]
for rest in itertools.product(range(1, 7), repeat=8):
cand = pts + [(rest[i], rest[i + 1]) for i in range(0, 8, 2)]
if sum(r for r, c in cand) != 21:
continue
if sum(c for r, c in cand) != 20:
continue
if not (cand[1][1] > cand[0][1] and cand[5][1] < cand[1][1]):
continue
seq = ''.join(letters[r - 1] + letters[c - 1] for r, c in cand)
if hashlib.md5(seq.encode()).hexdigest() == target:
print(seq, cand) # VVFGDXGFAXXV [(1,1),(2,4),(3,6),(4,2),(5,6),(6,1)]
break
变体与关联
- 坐标表变体:ADFGVX/ADFGX 的 6 字母可换;矩阵可 5×5、8×8;编码可能是
row+col或col+row。 - 约束变体:行列和、相对大小、奇偶校验、坐标范围、重复点限制;可来自协议文件、资源或 native 常量。
- 哈希变体:MD5 可换 SHA-1/SHA-256/CRC32;若哈希不可逆且约束不足,搜索空间会爆炸,需要更多线性/字节级约束。
- 关联卡片:[[ctf-reverse-z3-constraint-equation-solve]](约束方程求解)、[[ctf-reverse-png-lsb-custom-sbox-aes256-decrypt]](同题后续密钥派生)、[[ctf-reverse-fjm-rv32-state-machine]](输入格式与状态约束)。
- 边界:诱饵公式(如 PHASE_GAMMA)必须结合全局约束验证;不要直接相信“数学上唯一”的中间结果。
检测与防御
- CTF 逆向:先找约束再爆破,不要直接枚举
6^12全空间;用行列和剪枝,MD5 只做最后校验。 - 防御视角:不要把路径校验只做客户端哈希;加盐/HMAC/服务端校验,避免离线枚举。
- 检测信号:DEX 中出现 6×6 矩阵、坐标字母表、MD5 常量组合;协议文件里出现极限/梯度/行列和等约束。