Python 逆向:monkey-patch str.__eq__ 记录 flag 校验的比较对
ctf/reverse · verified
一句话结论
对 Python 编写的 flag 校验器,不必逆推混淆算法:在导入目标模块前把 str.__eq__ 替换成带日志的包装函数,记录所有长度 1~25 的字符串比较 (self, other);运行校验器后,从日志中的“候选字符 vs 正确答案字符”或逐位比较对直接重建 flag。对 bytes、str.startswith、hmac.compare_digest 等其它比较入口可同理 Hook。
原理
- Python 的富比较:
str == str调用str.__eq__,它是 Python 层可替换的方法(CPython 中str类型的方法可被 monkey-patch,虽然有限制)。在import目标模块前替换str.__eq__,目标模块后续的所有字符串比较都会走钩子。 - 校验器模式:很多 Python flag checker 会逐字符/逐段比较用户输入与目标;即使算法被混淆(异或、编码、逐位变换),最终仍会落到字符串/字节比较。记录比较双方即可拿到期望值或缩小搜索空间。
- 过滤噪声:只记录长度 1~25 的字符串比较,避免解释器/库内部大量短字符串比较;打印
repr(self)/repr(other)便于区分输入与期望。 - 变体入口:
bytes.__eq__、str.startswith/endswith、in、hmac.compare_digest、hashlib比较、C 扩展中的memcmp不一定经过 Python 钩子;需要按目标实现选择 Hook 点。 - 限制:CPython 对某些内置类型的特殊方法替换可能不生效(取决于版本/实现);若校验器用 C 扩展/编译代码,需用 Frida/gdb/动态插桩;若使用常量时间比较,日志仍可能暴露期望值但时序不泄露。
触发条件
- 目标是 Python 实现(或可用 Python 导入的模块),flag 校验最终使用
str/bytes的==比较。 - 攻击者能在导入目标模块前执行 Hook 代码(例如题目给出
import baby的入口,或可修改启动脚本)。 - 比较双方长度在可记录范围内;日志可见(stdout/文件)。
- 目标未使用 C 扩展/常量时间比较/反 Hook 保护,或这些保护可绕过。
利用步骤
- 定位入口:确认目标模块名/导入方式(示例
import baby);准备在导入前执行 Hook。 - 替换
str.__eq__:保存原方法,定义hooked_eq(self, other):若两者都是 str 且长度 1~25,打印repr(self)/repr(other),再调用原方法返回结果。 - 运行校验器:
import baby或调用其main/check,输入任意候选 flag(或让程序自行读取输入)。 - 分析日志:查找比较对;若日志显示“用户输入片段 vs 期望片段”,直接拼接;若显示逐字符比较,按位置重建;若算法先变换再比较,可能需要逆向变换或多次输入。
- 扩展 Hook:若
str.__eq__无输出,尝试bytes.__eq__、str.startswith、hmac.compare_digest、operator.eq,或用sys.settrace/bytecode插桩。 - 验证:用重建的 flag 运行校验器,确认通过。
PoC
# CPython 不允许直接给内置 str 赋 __eq__(TypeError: cannot set '__eq__'
# attribute of immutable type 'str'),需用 forbiddenfruit 或 ctypes 改类型槽位。
from forbiddenfruit import curse
orig_eq = str.__eq__
def hooked_eq(self, other):
if isinstance(self, str) and isinstance(other, str):
if 1 <= len(self) <= 25 and 1 <= len(other) <= 25:
print("COMPARE:", repr(self), repr(other))
return orig_eq(self, other)
curse(str, "__eq__", hooked_eq) # 等价于 str.__eq__ = hooked_eq,但可绕过不可变限制
import baby # 目标 flag 校验模块
# bytes 版本(同样需借助 forbiddenfruit/ctypes)
from forbiddenfruit import curse
orig_beq = bytes.__eq__
def hooked_beq(self, other):
if isinstance(self, bytes) and isinstance(other, bytes) and 1 <= len(self) <= 64:
print("BYTES COMPARE:", self.hex(), other.hex())
return orig_beq(self, other)
curse(bytes, "__eq__", hooked_beq)
Hook 需在目标模块导入前执行;若目标已导入,需重新加载/在新进程注入。本卡不执行 PoC。
变体与关联
- 其它比较入口:
str.startswith、str.endswith、in、re.fullmatch、hmac.compare_digest、bytes.__eq__;按目标实现选择。 - 动态插桩:Frida(Python 嵌入/CPython 扩展)、
sys.settrace、sys.setprofile、字节码改写、gdb断点;适用于 C 扩展/编译校验器。 - 反 Hook:目标若在导入后恢复
str.__eq__、使用 C 层比较或常量时间比较,需要更底层 Hook 或算法逆向。 - 关联:[[ctf-reverse-python-vm-hidden-container-branch-oracle]](Python VM 逆向)、[[ctf-reverse-wasm-login-fnv1a-feistel-xorshift-keystream]](算法逆向)、[[ctf-reverse-electron-asar-wasm-license-hash-collision-z3]](许可证校验逆向)。
- 边界:只对 Python 层字符串比较有效;对 C 扩展、
memcmp、哈希比较、常量时间比较无效或需额外手段。
检测与防御
- 对防御方:不要依赖“把比较藏进混淆算法”保护 flag;使用服务端校验、常量时间比较、C 扩展/编译代码,并在导入后检查
str.__eq__/bytes.__eq__是否被替换。 - 完整性:校验器启动时校验自身模块哈希/签名,检测 monkey-patch、
sys.settrace、调试器;关键比较放在 C 层或独立进程。 - 检测:
str.__eq__/bytes.__eq__被替换、异常的比较日志、进程被调试/注入;CTF 环境外无直接检测手段。 - 响应:轮换 flag/密钥,审计校验器是否被篡改。