iOS Mach-O Swift 九宫格手势逆向:路径数字串加权编码与 target_all 反查
ctf/reverse · verified
一句话结论
iOS App Bundle 的 Mach-O 若校验“九宫格手势路径”,通常会把路径数字串(如 1478)按固定权重数组算成一个整数 sum(digit[i]*weight[i]),再与内置 target_all 逐项比较;从二进制数据区读出 weights、map_list(路径↔字符)和 target_all,建立 enc(path)->char 反查表即可还原每个字符,拼出 flag,无需模拟 UI 画图。
原理
- iOS App Bundle:包含
_CodeSignature/、embedded.mobileprovision、Info.plist、主二进制(Mach-O)、PkgInfo;主二进制可用 IDA/Ghidra 打开。 - Swift 字符串:Swift 的短字符串(≤15 字节)内联在 16 字节结构中,常见布局为最后字节最高位 tag、低 4 位存长度,前
len字节为 ASCII;本题map_list以(char, digitstr)成对存放。 - 手势编码:每次画一个点(数字 1–9),
current_key += digit * weight[idx],idx++;weight固定(本题[10564859903, 880404991, 67723460, 4837390, 322492, 20155, 1185, 65, 3]),等价于enc(dstr)=Σ digit[i]*weight[i]。 - 校验:
map_list把路径数字串映射到字符;target_all是 33 个 u64,每个对应 flag 一个字符的enc(path)。程序逐项比较key_all与target_all,全部匹配则输出Right! flag is : <current_flag>。 - 反查:对
map_list中每个(char, path)计算enc(path),得到enc(path)->char;再对target_all[i]查表,拼出 flag。 - 为什么可行:加权编码是确定性的;
weights、map_list、target_all都静态存放在二进制数据区,不需要运行 App 或模拟手势。
触发条件
- 拿到 iOS App Bundle/IPA,主二进制为 Mach-O;字符串可见“Please draw an unlock pattern”“Right! flag is :”等。
- 校验函数中出现
current_key += digit * weight[idx]、target_all数组和map_list路径↔字符表。 weights为 9 个 u64(对应最多 9 个节点);target_all长度等于 flag 字符数。map_list以 Swift small string(16 字节内联)成对存储。
利用步骤
- 用
file/otool/IDA 确认 Mach-O 与架构;从字符串Right! flag is :做 XREF 定位校验函数。 - 在校验函数/初始化(如
LockViewModel)中定位weights、target_all、map_list的地址/偏移。 - 从二进制数据区按 9 个 u64 读
weights;按 flag 长度读target_all。 - 解析
map_list:每 16 字节按 Swift small string 解析,成对得到(char, digitstr)。 - 对每个
(char, digitstr)计算enc=Σ int(digit)*weight[i],建立enc -> char字典。 - 遍历
target_all,用enc查表拼出 flag;若查不到,检查权重/长度/字节序或路径对顺序。 - 用程序逻辑复验(重新计算
key_all与target_all比较)。
PoC
import struct
data = open("Nine", "rb").read()
WEIGHTS_OFF, TARGETS_OFF = 0x10340, 0x103B0
MAP_START, MAP_END = 0x104E0, 0x109C0
weights = [struct.unpack_from("<Q", data, WEIGHTS_OFF + i*8)[0] for i in range(9)]
targets = [struct.unpack_from("<Q", data, TARGETS_OFF + i*8)[0] for i in range(33)]
def parse_swift_small_string_16(chunk):
last = chunk[-1]
if not (last & 0x80):
raise ValueError("not small-string")
return chunk[:last & 0x0F].decode("ascii", "ignore")
ss = [parse_swift_small_string_16(data[o:o+16]) for o in range(MAP_START, MAP_END, 16)]
pairs = [(ss[i], ss[i+1]) for i in range(0, len(ss), 2)] # (char, digitstr)
def enc_path(dstr):
return sum(int(c) * weights[i] for i, c in enumerate(dstr) if i < len(weights))
rev = {enc_path(dstr): ch for ch, dstr in pairs}
print("".join(rev[t] for t in targets))
说明:偏移来自原文静态分析,实际题目需按二进制调整;parse_swift_small_string_16 假设小字符串 tag 布局。未在本机对附件复跑。
变体与关联
- Swift 长字符串:超过 15 字节会走堆分配,结构不同;需按 Swift ABI 解析。
- 路径编码:加权和、base-N、哈希、CRC 等;先识别
weights/target_all的数据布局。 - Android 对应:九宫格手势常在 Java/Kotlin 层,用
PatternView回调 + 数组校验;可参考 [[ctf-reverse-ios-macho-unicorn-mach-ipc-rc4]](iOS Mach-O 逆向)。 - 关联:[[ctf-reverse-android-apk-environment-state-derived-keystream]](移动端路径/环境绑定校验)。
检测与防御
- 识别:Mach-O 中 Swift small string 表、
weights/target_all常量;字符串 XREF 定位校验函数。 - 防护:不要把
target_all/map_list以明文常量放在二进制;可用服务端校验、白盒/混淆、运行时完整性检查。 - CTF:即使 App 有反调试,静态数据区仍可直接读取;必要时用 Frida hook 校验函数。