内存安全:栈溢出与堆损坏机理
内存安全:栈溢出与堆损坏机理
一句话定义
内存安全(Memory Safety)指程序所有内存访问始终落在对象边界与生命周期之内;栈溢出(Stack Buffer Overflow)与堆损坏(Heap Corruption)是”越界”与”生命周期错位”在栈、堆两个区域的典型形态,本质是 C 语言把边界与生命周期检查交给程序员的结构性结果。
为什么重要
内存安全缺陷长期占据已披露 CVE 的最大份额;它是本库的”问题侧”——缓解机制(kp-005)逐条针对其成立前提,模糊测试(kp-006)以其为反馈信号。理解机理才能读懂崩溃报告、评估缓解覆盖、排定重构优先级。
前置知识
- kp-001:进程地址空间布局与段权限(代码、数据、栈、堆)。
- 函数调用约定:参数传递、返回地址、帧指针的压栈次序。
- C 语言中指针与数组的等价性:指针运算不受边界约束。
核心概念
- 栈帧(Stack Frame):一次函数调用的局部记录,含局部变量、帧指针与返回地址(Return Address)。
- 越界写(Out-of-bounds Write,CWE-787):写入越过对象边界,波及相邻内存。
- 释放后使用(Use After Free,CWE-416):内存释放后原指针仍被读写。
- 重复释放(Double Free,CWE-415):同一块内存两次归还堆管理器。
- 整数溢出(Integer Overflow,CWE-190):算术结果超出类型宽度而回绕。
- 类型混淆(Type Confusion):对象按错误类型解释,字段偏移全面失配。
原理与机制
栈帧布局与返回地址覆盖。 调用时先压入返回地址与旧帧指针,再分配局部变量;栈向低地址生长,缓冲区内的线性写入却向高地址推进。写入超出容量时,越界字节依次越过帧指针、抵达返回地址——写入者以为在存数据,实际改写的是控制流数据,函数返回时 CPU 按被改写的地址跳转。成因有三:数据与控制流数据同处连续空间、写入无边界检查、返回地址是默认跳转依据。
堆管理器与 chunk 结构。 堆是管理器(如 glibc malloc)维护的复用池:内存以 chunk 为单位,前置元数据记录大小与状态,空闲块按大小分箱串联。越界写侵蚀相邻 chunk 的元数据;重复释放让同一块在空闲链表出现两次,破坏分箱一致性;释放后使用让旧指针读写复用后的新对象——生命周期与类型双重错位,危害取决于新对象是什么。
整数溢出与类型混淆。 整数溢出常不直接致害,而是破坏边界检查的前提:长度先在窄类型中回绕成小值、通过检查,再以真实大长度参与内存操作。类型混淆常见于对象头标记被篡改或字段复用:解释视图一错,字段偏移随之全错。
结构性结论。 C 的类型系统不携带长度、所有权与生命周期信息,检查全部外置在程序员手里。代码规模与人为差错率的乘积决定这类缺陷必然存在——它是语言模型的结构属性,防御不能只靠逐点修补。
防御映射。 三层:内存安全语言——Rust 以所有权与借用检查在编译期排除 UAF 与越界,Go/Java 以运行时边界检查与垃圾回收兜底;C/C++ 内的安全 API——带长度的复制函数、容器代替裸数组;CI 中的 sanitizer 与静态分析兜底(见 kp-006)。
实例或案例
公开披露的原理级案例:CWE-121 类栈溢出长期是嵌入式解析器的主流缺陷;Heartbleed(CVE-2014-0160)本质是越界读——长度字段由对端控制且未与实际缓冲区校验;浏览器反复公开修复释放后使用缺陷,推动沙箱化与指针隔离等防御投入。共同点:不可信输入的长度或生命周期被当作可信值。
常见误区
- 把内存安全漏洞等同于”可执行代码写入”:多数越界只导致崩溃或信息泄漏;防御者视角下,崩溃本身就是有价值的信号。
- 以为堆漏洞出在堆管理器内部:绝大多数源于应用层的生命周期管理错误,管理器只是受害者。
- 低估整数溢出:它不是”数值算错”,而是让边界检查建立在错误前提上。
- 以为换用内存安全语言就一劳永逸:unsafe 块与外部函数接口(FFI)边界仍是责任区。
自测题
-
为什么栈上写满一个局部缓冲区能波及控制流? 要点:局部变量在低地址、返回地址在高地址,线性越界写恰好从数据区推向返回地址;C 不携带边界信息,这次写入不被阻止。
-
释放后使用错在哪里,危害由什么决定? 要点:生命周期错位(内存已回收仍被引用)与类型错位(地址被新对象复用)叠加;危害取决于新对象的类型。
-
为什么说内存安全是 C 的结构性问题而非个别 bug? 要点:类型系统不含长度与所有权信息,检查外置给程序员;缺陷数是规模与差错率的乘积,故防御靠语言级机制整体消除,而非逐点修复。
公式或模型
越界量模型:请求写入 n 字节、容量 c,当 n > c 时越界量为 n − c,落在相邻内存,落点由栈帧布局决定;整数回绕模型:宽度 w 的无符号加法结果为 (a + b) mod 2^w,回绕使”检查时的值”与”使用时的值”不一致。两式共同给出”边界检查必须先于内存操作、独立于不可信长度”的形式化理由。
图示
栈帧布局(高地址在上,栈向低地址生长)
┌──────────────────────────┐
│ 调用方栈帧 / 参数 │
├──────────────────────────┤
│ 返回地址(RA) │ ← 控制流数据
├──────────────────────────┤
│ 保存的帧指针(FP) │
├──────────────────────────┤
│ 局部缓冲区 buf[c] │ ← 线性写入向高地址推进
│ 越界部分 →→→ │ 越过 FP、抵达 RA
├──────────────────────────┤
│ 更低地址(新栈帧) │
└──────────────────────────┘
直观类比
栈帧像逐层登记的门房:每层在来件上贴”回执地址”再登记物品,登记台容量固定;物品超量会顶掉回执地址,送件人下一次就按被顶掉的地址走。堆像公共仓库:块头是货位标签,退租只是把标签改成”空闲”,旧租户凭记忆继续取货,拿到的是新租户的东西——管理员只认标签,不认人。
与其他知识点的关系
- kp-005 逐条对应本篇的成立前提:返回地址可覆盖、地址可预测、线性写无检测,分别被 CET/canary、ASLR、NX 等缓解加价。
- kp-006 的模糊测试以触发本篇错误为反馈信号,sanitizer 决定信号灵敏度。
- kp-001 的段权限与地址空间布局是栈、堆的坐标系。
延伸阅读
- 《深入理解计算机系统》(Bryant & O’Hallaron)——栈帧、调用约定与虚拟内存。
- glibc wiki《Malloc Internals》——chunk 结构与分箱实现说明。
- CWE-121、CWE-416、CWE-415、CWE-787 条目——缺陷类别的权威定义。
- 《The Rust Programming Language》——所有权与借用检查的内存安全模型。