Cython pyd 的 PyNumber_* 调用序列翻译:按实参顺序还原运算符,识别移位辅助函数、in-place 末参与 32 位收窄
code-analysis/reverse · draft
一句话结论
pyd 里的算术不是指令级运算而是 PyNumber_* 函数调用;把每个调用按"第一个实参是左操作数、第二个是右操作数(通常是常量槽)"翻译,并识别三类陷阱——移位/幂走包装过的辅助函数、末参为 1 表示 in-place、PyLong_FromLongLong(16 * v20) 表示结果被收窄成 32 位——即可逐行还原出等价 Python 表达式。
原理
- Cython 保留 Python 语义(大整数、溢出回绕、异常),所以每个运算符都变成对抽象层 API 的调用:
^→PyNumber_Xor,&→PyNumber_And,|→PyNumber_Or,+→PyNumber_Add,-→PyNumber_Subtract,*→PyNumber_Multiply,**→PyNumber_Power(第三参固定为Py_NoneStruct),%→PyNumber_Remainder。 - 移位没有直接暴露成
PyNumber_Rshift:Cython 生成一个内联辅助函数(反汇编里是sub_XXX),内部再按对象类型分派到PyNumber_Rshift或PyNumber_InPlaceRshift。因此看到sub_XXX(a, off_XXX[k], 5i64, 0)时,第 2 参才是参与运算的常量槽/对象,第 3 参是立即数形式的移位量,第 4 参(0/1)选择非 in-place / in-place 版本——把第 2、3 参读反而会得到"对一个常量做移位"的错误结论。 PyLong_FromLongLong(16 * v20)、PyLong_FromLong((unsigned int)(...))这类紧跟在算术调用之后的构造,是 Cython 把 Python 大整数结果收窄成 C 的 32 位无符号(或重新装箱成新对象)的动作;它说明后续运算是在 32 位无符号域内进行,等价 Python 里必须显式写& 0xffffffff或按无符号语义解释。- 临时变量的生命周期给出数据流:每个
PyNumber_*返回新引用,引用计数归零处出现Py_Dealloc;因此"谁消费了上一调用的返回值"就是表达式树的连线,Py_Dealloc只挂在不再被使用的中间量上。 *(v + 8) != PyLong_Type[0]之类的分支把代码分成两条路:类型是PyLong时走快速路径直接按ob_digit算(反编译为裸 C 算术),否则回落到PyNumber_*。两条路结果等价,但快速路径分支里看不到PyNumber_*,容易漏读。
触发条件
- 已定位到实现体(不是 wrapper),函数体内出现
PyNumber_*或形如sub_XXX(..., 立即数, ...)的辅助调用。 - 常量槽已可解析(
off_XXX[k]能取回值),否则第二个实参无法确定。 - 目标表达式由可逆/可翻译的算术构成;涉及自定义
__xor__等重载方法时只能部分还原。
利用步骤
- 按调用顺序列一张表:左侧临时变量 ←
PyNumber_X(左, 右),右侧把off_XXX[k]替换成已解析的常量值。 - 遇到
sub_XXX(a, off_XXX[k], 立即数, 0|1):把它读成a <移位方向> 立即数,其中方向由函数内部分派到 Lshift 还是 Rshift 决定(进函数看它调用哪个PyNumber_*);第 2 参若与"移位量"无关则确认是否被误读。 - 遇到
PyNumber_Power(x, slot, Py_NoneStruct)后紧跟PyNumber_Remainder(结果, slot2):还原为(x ** slot值) % slot2值,不要拆成两行独立表达式。 - 遇到
PyLong_FromLongLong(16 * v20)/(unsigned int)强转:在该步骤之后补上 32 位无符号收窄语义(等价& 0xffffffff)。 - 沿
Py_Dealloc标记剪掉已消费的中间量,把剩余链条串成最终返回表达式;形如PyList_New(n)/PyTuple_New(n)的 n 说明返回值元素个数。 - 写等价 Python 实现,并用多组输入调用原 pyd 与自写函数做差分比对;全部一致才认为翻译正确。
PoC
反汇编片段与逐行翻译(示意):
v13 = PyNumber_Xor(v10, off_XXX[44]) ; t1 = v10 ^ 2654435769
v14 = sub_shift(v10, off_XXX[33], 5, 0) ; t2 = v10 >> 5
v15 = PyNumber_Lshift(v10, off_XXX[32]) ; t3 = v10 << 4 (槽32=4)
v16 = PyNumber_And(v15, off_XXX[48]) ; t4 = t3 & 4198170623
v17 = sub_shift(v14, off_XXX[37], 23, 0) ; t5 = t2 >> 23
v18 = PyNumber_Add(v16, v17) ; t6 = t4 + t5
v19 = PyNumber_Power(v13, off_XXX[36], Py_NoneStruct) ; t7a = t1 ** 65537
v20 = PyNumber_Remainder(v19, off_XXX[49]) ; t7 = t7a % 4294967293
def recovered(v):
t1 = v ^ 2654435769
t2 = v >> 5
t3 = v << 4
t4 = t3 & 4198170623
t5 = t2 >> 23
t6 = t4 + t5
t7 = ((t1 >> 11) ** 65537) % 4294967293
return (t7, t6)
差分比对(原文以 0x12345678 输入,还原实现与原 pyd 输出一致,均为 (2351013443, 570451841))。
变体与关联
- 变体:
PyNumber_InPlaceXor/InPlaceAnd表示结果写回同一对象,语义与普通版本相同,只是末参为 1。 - 变体:
PyNumber_Multiply+ 后续PyNumber_Remainder组合常见于快速幂/模运算,等价于pow(a, b, m)。 - 变体:
PyNumber_TrueDivide(真除)与PyNumber_FloorDivide在 pyd 中分别对应/与//,不能互换。 - 变体:
PyNumber_Negative/PyNumber_Invert为一元运算,只带一个实参,容易与二元运算混淆。 - 关联:本卡依赖常量槽取值与实现体定位;翻译结果的正确性依赖差分比对。
检测与防御
- 检测:pyd 中
PyNumber_*与PyLong_FromLongLong(16 * ...)交替出现,说明校验逻辑是"逐位算术后收窄"的可逆变换。 - 防御:不要把可逆变换的常量与结构暴露在客户端;改用服务端校验或带时间与身份绑定的签名令牌。