eBPF 验证器绕过:从静态分析缺陷到内核任意读写
eBPF 验证器绕过:从静态分析缺陷到内核任意读写
技术领域: Linux Kernel / eBPF / 内核安全 / 漏洞研究
关键词: eBPF、Verifier、Abstract Interpretation、Range Tracking、State Pruning、Kernel Exploitation
研究对象: Linux eBPF 验证器的安全边界与历史漏洞
声明: 本文基于公开漏洞资料开展技术分析,不包含可直接用于攻击实际系统的利用程序。
0x00 前言
Linux 内核是现代计算基础设施的核心,而 eBPF(extended Berkeley Packet Filter)已经成为 Linux 网络处理、性能监控、安全审计及可观测性系统的重要技术。
eBPF 允许用户提交特定字节码,由 Linux 内核验证后执行。通过 JIT 编译,部分 eBPF 程序甚至可以转换为原生机器指令,从而获得较高的执行效率。
这也意味着一个非常重要的安全问题:
如何确保用户提交的程序不会破坏内核的内存安全?
Linux 的答案是 eBPF Verifier,即 eBPF 验证器。
Verifier 会在程序执行之前,通过静态分析判断代码是否满足安全约束,包括寄存器类型、内存访问边界、指针运算及控制流等。
但 Verifier 本身也是复杂的软件系统。
一旦静态分析出现逻辑缺陷,原本应被拒绝的程序就有可能通过验证。
在特定漏洞条件下,这类问题可能进一步演变为:
- 内核越界读取(Out-of-Bounds Read)
- 内核越界写入(Out-of-Bounds Write)
- 内核信息泄露
- 内核内存破坏
- 本地权限提升(LPE)
- 容器隔离边界突破
- 内核任意地址读写
本文从 Verifier 的工作原理出发,分析静态分析缺陷如何破坏内存安全保证,并结合真实 CVE 解释漏洞成因。
0x01 eBPF 的执行架构
典型的 eBPF 程序执行流程可以抽象为:
+--------------------------+
| User Space |
| |
| C / Rust / BPF Assembly |
+------------+-------------+
|
v
+--------------------------+
| BPF Bytecode |
+------------+-------------+
|
| bpf() syscall
v
+--------------------------+
| Linux Kernel |
| |
| eBPF Verifier |
| |
| - Control Flow Analysis |
| - Register Tracking |
| - Pointer Validation |
| - Range Analysis |
| - State Pruning |
+------------+-------------+
|
+-----+-----+
| |
Reject Accept
| |
v v
Load Failed JIT / Interpreter
|
v
Execution
|
v
Kernel Context
Verifier 是程序加载过程中的关键安全检查环节。
它并不是单纯检查某条指令是否合法,而是需要推断整个程序在不同执行路径下可能产生的状态。
例如:
if (index < 16) {
value = array[index];
}
从源码看,这段代码似乎进行了边界检查。
但真正的安全性还取决于:
index是否存在负数的可能。array的实际元素数量。- 变量使用有符号还是无符号比较。
- 指针运算是否可能发生整数溢出。
- 条件分支是否被正确分析。
这些都是 Verifier 需要考虑的问题。
0x02 Verifier 的核心:抽象解释
eBPF Verifier 的重要理论基础是抽象解释(Abstract Interpretation)。
所谓抽象解释,就是不实际运行所有可能的程序输入,而是使用抽象状态描述程序运行时可能出现的值。
假设程序中存在:
unsigned int x = input & 0xff;
无论 input 的原始值是什么,经过按位与操作后:
0 <= x <= 255
Verifier 不需要枚举全部输入。
它可以直接记录:
Register: R1
Type: SCALAR_VALUE
Unsigned Minimum: 0
Unsigned Maximum: 255
这里的 SCALAR_VALUE 表示普通标量值,而不是可以直接解引用的指针。
2.1 寄存器状态跟踪
Verifier 使用寄存器状态结构维护相关信息。
其中包括:
| 字段 | 作用 |
|---|---|
type |
寄存器的值类型 |
smin_value |
有符号最小值 |
smax_value |
有符号最大值 |
umin_value |
无符号最小值 |
umax_value |
无符号最大值 |
var_off |
基于 tnum 的位级值信息 |
id |
用于跟踪部分指针或值之间的关联 |
off |
指针的固定偏移 |
这些信息共同构成了 Verifier 对程序状态的理解。
例如:
R1 = SCALAR_VALUE
umin = 0
umax = 31
R2 = PTR_TO_MAP_VALUE
fixed_offset = 0
如果某段程序试图利用 R1 计算内存访问偏移,Verifier 就需要判断对应访问是否始终位于合法区域。
2.2 tnum:追踪未知比特
仅使用最大值和最小值并不足以准确描述所有整数运算。
因此,Verifier 还使用 tnum(tristate number)表示每个比特的已知和未知状态。
tnum 由两个主要部分组成:
value
mask
其中:
value表示已确定为 1 的比特。mask表示尚不确定的比特。- 两者对应位置都为 0 时,该比特已确定为 0。
例如,一个未知的 8 位无符号值可以抽象表示为:
value = 0x00000000
mask = 0x000000ff
高位已知为零,低 8 位未知。
这种表达方式可以辅助 Verifier 推断 AND、OR、XOR、位移以及其他算术操作的结果。
2.3 安全性的数学条件
假设:
C是程序可能达到的真实状态集合。A是 Verifier 建立的抽象状态。γ(A)是该抽象状态代表的所有可能具体状态。
健全的抽象分析需要满足:
C ⊆ γ(A)
也就是说:
所有实际可能出现的运行状态,都必须包含在 Verifier 的抽象结果之中。
如果 Verifier 错误地缩小了可能值范围,就会形成安全隐患。
例如:
真实可能范围:
[-1, 16]
Verifier 错误推断:
[0, 15]
当安全检查依赖这个不正确的范围时,程序就可能在验证通过后发生非法内存访问。
这正是多类 Verifier 漏洞的根本问题。
0x03 静态分析为什么可能出现缺陷
Verifier 需要在安全性与分析成本之间取得平衡。
如果完整枚举所有程序路径,随着分支数量增加,状态数量可能迅速膨胀。
因此,Verifier 使用多种状态合并、范围推导和路径剪枝机制提高分析效率。
但这些优化必须满足严格的正确性要求。
常见风险可以分为以下几类。
3.1 整数范围传播错误
范围传播负责更新算术或位运算之后的取值范围。
例如:
R1 = unknown
R1 &= 0xff
理论上,执行完毕后,R1 的值只能位于:
[0, 255]
如果一次操作没有正确更新所有相关范围信息,就可能产生互相矛盾的抽象状态。
特别是 eBPF 同时支持 32 位和 64 位运算。
对于 ALU32 操作,低 32 位计算结果与完整 64 位寄存器状态之间需要保持一致。
一旦这种一致性遭到破坏,后续边界判断就可能使用错误的信息。
3.2 有符号与无符号范围不一致
同一个二进制值可能具有不同的有符号和无符号解释。
例如:
0xffffffff
作为 32 位无符号整数:
4294967295
作为 32 位有符号整数:
-1
Verifier 在处理比较、转换及范围收窄时,必须正确处理这些区别。
错误的范围同步可能导致安全判断不再保守。
3.3 状态剪枝错误
为了避免重复分析,Verifier 会保存部分程序状态。
当某条执行路径抵达一个已经检查过的位置时,Verifier 会判断该路径是否可以复用此前的安全结论。
这个过程称为:
State Pruning(状态剪枝)。
理想情况下:
Current State
|
v
Compare with Cached State
|
v
Is the current state's behavior
covered by a previously verified state?
|
+---+---+
| |
Yes No
| |
v v
Prune Continue Analysis
正确的剪枝必须确保被省略的路径不会带来此前未考虑的安全风险。
如果两个实际上不等价的状态被错误视为等价,某些执行路径就可能缺少必要验证。
3.4 指针状态跟踪错误
eBPF Verifier 会区分不同指针类型。
例如:
PTR_TO_CTX
PTR_TO_STACK
PTR_TO_MAP_VALUE
PTR_TO_MAP_VALUE_OR_NULL
PTR_TO_PACKET
不同类型对应不同访问规则。
Verifier 必须跟踪:
- 指针来源
- 固定及动态偏移
- NULL 状态
- 内存对象边界
- 指针对应的引用关系
- 辅助函数调用后的状态变化
指针类型或关联状态处理错误,可能导致本不应该执行的内存访问被接受。
0x04 真实漏洞分析:CVE-2021-3490
CVE-2021-3490 是 eBPF Verifier 整数边界跟踪问题的代表性案例。
4.1 漏洞基本信息
| 项目 | 内容 |
|---|---|
| CVE | CVE-2021-3490 |
| 漏洞组件 | Linux eBPF Verifier |
| 漏洞类型 | ALU32 边界跟踪错误 |
| 关键操作 | AND / OR / XOR |
| 潜在影响 | 内核越界读写、权限提升、代码执行 |
| 上游修复提交 | 049c4e13714e |
该漏洞的核心问题是:
Verifier 在处理部分 ALU32 位运算时,没有正确更新相应的 32 位边界信息。
4.2 漏洞成因
eBPF 指令集支持不同宽度的运算。
ALU32 -> 32-bit arithmetic
ALU64 -> 64-bit arithmetic
Verifier 对寄存器进行抽象分析时,需要保证相应的上下界与位级信息一致。
但在受影响的实现中,部分位运算后的边界信息没有得到正确更新。
这可能使 Verifier 对寄存器的可能取值形成错误认识。
从原理上,可以抽象为:
Input Register
|
v
ALU32 Bitwise Operation
|
+-------------------+
| |
v v
Actual Value Abstract State
| |
v v
Correct Result Incorrect Bounds
| |
+---------+---------+
|
v
Safety Assumption
Becomes Invalid
问题不在于 CPU 无法正确执行按位运算。
真正的问题在于:
实际执行结果与验证器维护的抽象状态可能不一致。
这使边界检查存在被错误接受的风险。
4.3 修复与启示
上游修复提交为:
049c4e13714e
提交标题:
bpf: Fix alu32 const subreg bound tracking
on bitwise operations
该问题在 Linux 5.13-rc4 中得到修复,并被回移到多个稳定分支,包括:
5.12.4
5.11.21
5.10.37
需要注意,发行版可能独立回移安全补丁,因此不能只根据内核主版本判断是否存在漏洞。
这一案例说明:
对于依赖静态分析维护内存安全的系统,错误的值范围推断本身就可能成为安全漏洞。
0x05 真实漏洞分析:CVE-2023-2163
相比整数范围跟踪,CVE-2023-2163 展示了另一个非常重要的问题:
错误的状态剪枝可能直接破坏 Verifier 的安全保证。
5.1 漏洞概况
CVE-2023-2163 公开披露于 2023 年。
相关研究指出,eBPF Verifier 的分支剪枝逻辑存在缺陷,可能将不安全的执行路径错误标记为安全。
| 项目 | 内容 |
|---|---|
| CVE | CVE-2023-2163 |
| 漏洞组件 | Linux eBPF Verifier |
| 核心缺陷 | Incorrect Verifier Pruning |
| 安全影响 | 内核任意读写、权限提升、容器逃逸 |
| 相关修复提交 | 71b547f56124 |
| 首次公开披露年份 | 2023 |
公开安全研究已证明,该缺陷在满足利用前提的环境中可以演变为内核内存读写能力。
5.2 状态剪枝机制
考虑下面的抽象控制流:
Entry
|
v
Branch
/ \
/ \
v v
State A State B
\ /
\ /
v v
Checkpoint
|
v
Memory Access
|
v
Exit
程序可能通过不同路径抵达同一个检查点。
为了节约计算资源,Verifier 会比较已经保存的状态与当前状态。
如果此前已经验证的状态能够覆盖当前状态,后续分析就可能被省略。
问题在于,状态之间的覆盖关系必须被准确判断。
错误剪枝的本质可以概括为:
Verifier Assumption:
State A safely covers State B
Actual Situation:
State B contains behavior
not covered by State A
如果此时跳过 State B 的完整检查,就可能遗漏实际存在的风险。
5.3 精度跟踪的重要性
Verifier 并不总是需要精确记录每个寄存器的全部取值信息。
但当寄存器值影响后续安全判断时,精度就非常重要。
例如,某个标量值可能被用于计算内存偏移。
这时 Verifier 必须保留足够的信息,以保证对所有可能偏移的判断都是安全的。
如果精度标记与状态传播之间出现逻辑错误,就可能导致不安全的路径通过验证。
CVE-2023-2163 的问题涉及 Verifier 的精度跟踪与状态剪枝机制。
5.4 安全影响与利用前提
公开研究显示,该漏洞具备造成内核任意读写的潜力。
但需要强调:
存在内核任意读写漏洞,不等于所有普通用户都能无条件触发。
Google 的相关研究与 Ubuntu 安全公告指出,实际利用受到 eBPF 加载权限的限制,通常涉及 CAP_BPF 或 CAP_SYS_ADMIN 等能力要求。
因此评估风险时,需要综合考虑:
- 目标内核是否存在受影响代码。
- 是否已经应用修复补丁。
- 攻击者能否加载相关 eBPF 程序。
- 进程和容器是否拥有敏感 Linux capabilities。
- 额外的访问控制与隔离机制。
这也是为什么同一个 CVE 在不同 Linux 发行版中的安全评级可能存在差异。
0x06 从验证缺陷到内核任意读写
现在讨论最关键的问题:
Verifier 的静态分析错误,为什么可能最终影响内核内存?
首先需要区分三个层次。
第一层:验证器错误接受程序
正常情况下,Verifier 应确保所有允许执行的内存访问都满足相应的安全约束。
但如果抽象状态不准确,可能出现:
Unsafe Program
|
v
Incorrect Static Analysis
|
v
Verifier Accepts Program
这代表验证阶段的安全判断失效。
第二层:运行时内存访问越界
程序通过验证后,仍会由真实 CPU 或解释器执行。
运行时使用的是实际寄存器值,而不是 Verifier 的抽象推断。
如果两者不一致,实际计算出的访问地址就可能超出允许的内存区域。
Verifier View:
Memory Access Is Safe
Runtime Reality:
Memory Access Is Out of Bounds
这就是静态分析错误转化为运行时内存安全问题的关键。
第三层:内核安全边界受到破坏
eBPF 程序会在 Linux 内核上下文中执行。
因此,一旦内存访问约束被破坏,影响就可能涉及内核地址空间中的敏感数据或对象。
从风险演化角度,可以表示为:
+-------------------------+
| Static Analysis Bug |
+------------+------------+
|
v
+-------------------------+
| Incorrect Safety Proof |
+------------+------------+
|
v
+-------------------------+
| Unsafe Program Accepted |
+------------+------------+
|
v
+-------------------------+
| Runtime Memory Violation|
+------------+------------+
|
v
+-------------------------+
| Kernel Memory Corruption|
| or Information Exposure |
+------------+------------+
|
v
+-------------------------+
| Potential Security |
| Boundary Compromise |
+-------------------------+
需要明确:
越界读写不必然等于任意地址读写。
从一个受限的越界访问,进一步发展到稳定、可控的内核任意读写,还需要满足额外条件。
真实影响取决于具体漏洞、对象布局、运行权限及内核防护措施。
本文不展开针对真实系统构造任意读写利用原语的操作过程。
0x07 为什么 eBPF 验证器难以保证绝对安全
从安全工程角度看,Verifier 面临几个根本挑战。
7.1 状态空间复杂
一个程序包含多个分支时,可能产生大量不同执行状态。
Verifier 必须平衡:
Analysis Precision
vs
Analysis Performance
过于保守的分析会拒绝一些实际上安全的程序。
过于激进的优化则可能在存在实现缺陷时遗漏安全问题。
7.2 多种整数语义并存
Verifier 需要正确处理:
- 32 位与 64 位运算
- 有符号与无符号比较
- 整数截断
- 位运算
- 位移
- 溢出
- 条件分支收窄
这些操作之间存在复杂的相互作用。
7.3 指针类型系统复杂
内核中的指针类型并不具有完全相同的访问规则。
例如,Map Value、Packet、Stack 和 Context 指针的安全限制存在明显区别。
Verifier 需要根据类型、偏移、生命周期和执行路径推导访问合法性。
7.4 优化逻辑本身也需要验证
状态剪枝、精度跟踪和状态缓存是提高验证速度的重要技术。
但任何一项优化都不能改变原始安全语义。
从这一点看,Verifier 不只是一个程序检查工具,也是一个需要持续验证正确性的复杂分析器。
0x08 防御措施与安全加固
针对 eBPF Verifier 相关漏洞,防御措施应该覆盖补丁、权限控制和运行时隔离。
8.1 更新内核
最重要的防护措施是及时安装发行版提供的内核安全更新。
检查运行中的内核版本:
uname -r
但不能仅凭版本号就判断安全。
必须结合发行版的安全公告、补丁记录及实际构建信息。
8.2 检查非特权 eBPF 策略
可以通过以下命令检查系统配置:
sysctl kernel.unprivileged_bpf_disabled
常见返回值:
0 -> 允许非特权 BPF
1 -> 禁止非特权 BPF,通常不可在运行时重新启用
2 -> 禁止非特权 BPF,但允许管理员重新启用
具体行为可能因内核版本及发行版补丁而存在差异。
关闭非特权 BPF 可以减少普通用户可访问的攻击面,但不能替代漏洞修复。
8.3 控制 Linux Capabilities
需要特别关注以下能力:
CAP_BPF
CAP_SYS_ADMIN
CAP_PERFMON
CAP_NET_ADMIN
它们在不同 eBPF 功能与内核版本下具有不同作用。
原则是:
只向确实需要相关能力的进程授予权限。
对于容器场景,更应避免无必要的特权容器配置。
8.4 限制不必要的 BPF 系统调用
可以根据业务情况使用:
- Seccomp
- AppArmor
- SELinux
- 容器运行时安全策略
限制不可信进程使用不必要的内核功能。
但需要先评估是否会影响监控、网络或安全软件的正常工作。
8.5 建立内核漏洞监控机制
建议持续关注:
- Linux Kernel 官方安全更新
- Linux 发行版安全公告
- CVE 和 NVD 数据库
- Linux BPF 邮件列表
- 相关内核补丁及回归测试
对于依赖 eBPF 的生产环境,还应进行适当的版本兼容性测试。
0x09 从历史漏洞中获得的安全启示
CVE-2021-3490 与 CVE-2023-2163 分别展示了两种不同的缺陷。
| 维度 | CVE-2021-3490 | CVE-2023-2163 |
|---|---|---|
| 主要问题 | ALU32 范围跟踪 | 状态剪枝 |
| 涉及机制 | 整数抽象状态更新 | 状态覆盖与精度跟踪 |
| 安全假设失效 | 值范围不准确 | 不安全路径被错误省略 |
| 可能后果 | 越界读写 | 内核任意读写 |
| 修复方向 | 修正范围传播 | 修正剪枝及精度处理 |
它们共同体现出一个安全原则:
静态分析系统不仅需要拒绝明显危险的程序,还必须保证所有用于证明安全性的抽象推断都是健全的。
只要抽象状态与真实执行行为之间出现不一致,原本可靠的边界检查就可能失去意义。
因此,对于 Verifier 这样的安全关键组件,单纯检查最终的内存访问指令是不够的。
还需要持续测试和审计产生安全结论的整个分析过程。
0x0A 总结
eBPF 是现代 Linux 内核中非常重要的技术,它在网络、监控和安全等领域拥有广泛应用。
Verifier 则是 eBPF 安全模型中的关键组成部分。
本文从抽象解释出发,讨论了寄存器状态跟踪、整数范围推导、tnum、指针分析与状态剪枝等机制,并通过两个真实 CVE 说明了安全边界失效的原因。
核心结论可以归纳为三点:
第一,Verifier 的安全性依赖静态分析的健全性。
如果抽象状态错误低估了真实执行行为,就可能接受不安全程序。
第二,性能优化不能破坏安全语义。
状态剪枝等技术可以降低分析成本,但必须确保被跳过的路径已经被安全地覆盖。
第三,内核安全需要多层防御。
及时修补漏洞、限制 eBPF 加载权限、减少不必要的 Linux capabilities,并结合系统隔离与持续监控,才能有效降低风险。
eBPF 验证器漏洞的研究意义不仅在于理解某一次权限提升或内存破坏事件,更在于揭示:
当一个系统依赖静态分析建立安全边界时,分析器本身的正确性就是整个安全模型的基础。
- 点赞
- 收藏
- 关注作者
评论(0)