逻辑漏洞与竞态条件
逻辑漏洞与竞态条件
一句话定义
逻辑漏洞(Logic Vulnerability)是程序状态机上”设计未定义或未校验的转移路径”——没有内存错误,程序只是照章办事办到了设计者没想到的事;竞态条件(Race Condition)是其中由并发时序引入的子类,检查与使用之间的时间差(TOCTOU,Time-Of-Check to Time-Of-Use)是典型形态。
为什么重要
模糊测试对它基本免疫(kp-006 的信号在这里失效),缓解机制也帮不上忙(kp-005 防的是内存层),它只能靠设计级防御与人工审计发现;支付、订单、金融系统的金额与状态类事故多属此类,直接对应资金损失。
前置知识
- kp-004:内存错误类缺陷的边界——本篇恰好在其覆盖之外。
- 基本并发概念:线程、临界区、锁、数据库事务。
- 业务系统的状态机直觉:订单、支付、账户余额。
核心概念
- 状态机(State Machine)与合法转移集:业务对象的状态及其允许的变化。
- TOCTOU(CWE-367):检查时刻与使用时刻之间世界可能改变。
- 临界区(Critical Section)与原子性(Atomicity):不可分割的执行单元。
- 重入(Re-entrancy):执行中途被外部回调再次进入同一逻辑。
- 幂等性(Idempotency):同一请求执行多次与执行一次结果相同。
- 并发窗口(Concurrency Window):两次操作之间可被插入的时序区间。
原理与机制
逻辑漏洞 = 状态机未定义路径。 业务程序隐含一张状态机(如订单:待支付→已支付→已发货),漏洞不在语法错误,而在转移条件不全。三个典型类别:金额校验绕过——服务端只信前端传值,或校验与扣款分属两步,两步之间可换值;状态跳序——后置接口未校验前置状态,直接调用即跳过应有时序;幂等缺失——同一操作重复提交即重复入账、重复退款。
TOCTOU 原理。 检查与使用是两段代码,之间的任何切换都可能改变世界:检查时余额足够,使用前已被另一请求扣走;检查文件权限后再打开,两步之间文件已被换成链接。窗口大小由两段代码间的路径长度与调度概率决定,并发度越高越易命中。消除方式是把检查与使用合并为同一原子操作——条件更新语句、数据库事务、以句柄打开而非以路径名重复解析。
重入。 单线程也有时序问题:逻辑 A 中途调用外部代码(回调、外部合约),外部代码再次进入 A,A 的中间状态对重入者可见。教学示意(模式抽象与修复正例):
withdraw(amount):
if balance >= amount: # 检查
pay(amount) # 使用(副作用先行,期间可重入)
balance -= amount # 状态更新滞后于副作用
修复正例(先改状态,副作用殿后;重入时余额已扣):
withdraw(amount):
if balance >= amount:
balance -= amount # 状态原子先行
pay(amount)
防御映射。 四件套:原子操作——临界区加锁、数据库事务与条件更新(把检查并入一条原子语句);幂等设计——请求携带唯一键,服务端持久化已处理键,重复请求返回首次结果而非重复执行;状态机穷举校验——转移白名单,每个入口断言”当前状态 ∈ 合法前驱集合”,服务端为唯一事实源,不信任客户端状态;并发审计——梳理”检查-使用”配对清单,对资金接口做并发压测并挂不变量断言(如账户总额守恒)。
实例或案例
原理级公开事实:The DAO 事件(2016,以太坊)核心是重入——外部调用期间合约中间状态可被再次进入,社区以硬分叉处置,催生了”检查→生效→交互”重排序与重入守卫模式;多家电商平台公开修复过”前端传价""重复提交重复退款”类逻辑缺陷,同属状态机未定义路径。共同点:无内存错误,仅业务不变量被破坏。
常见误区
- 把逻辑漏洞当输入校验问题:补一层校验只封一条路径,穷举转移集才能封住一类。
- 以为加了锁就原子:锁保护的临界区之外,检查与使用可能分属两个临界区,TOCTOU 依旧成立。
- 只测串行正确性:常规功能测试按顺序执行,恰恰不会命中并发窗口。
- 把重入局限在区块链:回调框架、支付回调、webhook 同构同一模式。
自测题
-
为什么模糊测试发现不了大多数逻辑漏洞? 要点:其信号是崩溃与 sanitizer 报告;逻辑漏洞执行正常、内存正常,只是业务结果违反不变量——自动化需要把业务不变量写成断言。
-
TOCTOU 的窗口由什么决定,如何消除? 要点:窗口 = 检查与使用之间的路径长度与调度切换概率;消除靠合并为同一原子操作(条件更新、事务、按句柄操作文件)。
-
幂等设计的服务端三要素? 要点:请求携带唯一键、服务端持久化已处理键、重复请求返回首次结果而不重复执行副作用。
公式或模型
状态机模型:设合法转移集 T ⊆ S×S,逻辑漏洞等价于存在可达转移 (sᵢ→sⱼ) ∉ T;防御等价于在每个入口断言 sᵢ ∈ 前驱(sⱼ)。并发补充:不变量 I 必须在每个让出点(yield point)成立,而非仅在函数返回时成立——这是并发审计的断言位置依据。
图示
TOCTOU 时间线(两请求并发)
请求A:检查(余额≥100) ─── 窗口 ─── 使用(扣 100)
请求B:·······检查(余额≥100)──使用(扣 100)·······
↑ B 的检查落在 A 的检查后、使用前,
两次检查都通过,余额只够扣一次
修复:条件原子更新(检查并入使用,窗口归零)
update ... set bal = bal - 100 where bal >= 100
直观类比
TOCTOU 像闸机检票:检票员看一眼票(检查)到放行(使用)之间,同一张票可能已被人从侧门先用了;原子化就是”撕票与放行同时完成”。重入像你请中介办过户,中介办到一半又以你的代理人身份来问进度——你的文件柜(中间状态)对他全程敞开;防御是”先锁柜再委托”,即先改状态再交互。
与其他知识点的关系
- kp-004 划出分界:内存错误类与逻辑类缺陷的发现手段、防御位置完全不同,本篇属于后者。
- kp-006 说明自动化挖掘的边界:崩溃信号对逻辑缺陷失效,需要业务不变量断言才能自动化。
- “服务端为唯一事实源”与访问控制类知识共享同一信任边界思想。
延伸阅读
- CWE-362(竞态条件)、CWE-367(检查时机与使用时机不匹配)条目。
- OWASP Cheat Sheet Series《Transaction Authorization Cheat Sheet》——事务授权防御清单。
- 《Database System Concepts》(Silberschatz 等)——事务与原子性章节。
- Solidity 文档《Security Considerations》——重入守卫与”检查-生效-交互”模式。