计算机体系结构 · 第17课
控制流完整性与瞬态执行:IBT、Shadow Stack、预测器隔离和验证边界
2026年11月5日|第3周第3课|约18分钟
前两课讨论了错误路径的Cache痕迹(第15课)与间接目标预测、RSB及Retpoline(第16课)。今天追问:如果某个间接跳转的目标地址本身可以被篡改,处理器如何在架构层面拒绝非法控制流?即使能拒绝,能否据此保证瞬态执行与跨安全域预测也完全安全?
本课严格区分四种状态:正常架构控制流、保护用Shadow Stack、预测用RSB、可能残留的微架构观察。注意:今天讨论的是x86 CET相关机制,不能将其直接视为RISC-V、ARM或所有x86 CPU都天然支持的功能。
一、动机:从“预测错”到“跳转目标不合法”(2分钟)
考虑通过函数指针调用:
indirect CALL function_pointer
真实目标来自运行时数据,前端为减少等待会进行目标预测。两类错误必须分开:
- 预测错误:真实合法目标为F,预测成G;当目标解析后,ROB应Squash错误年轻路径并重定向。
- 控制流遭破坏:函数指针或返回地址被改成未经授权的地址;即使处理器准确预测这个错误目标,也不应将其当作合法架构执行。
前者是预测准确性问题,后者涉及Control-Flow Integrity(CFI,控制流完整性)。
一个理想的细粒度CFI策略可以规定某个调用点c的允许目标集合 (\mathcal A(c))。真正的架构目标T必须满足:
[ \boxed{T\in\mathcal A(c)} ]
但是不同实现的检查粒度可能远弱于此式。例如只要求目标入口带有合法标记,并不等于验证该入口属于这个调用点的精确集合。
flowchart TD
P["间接CALL/JMP或RET"] --> K{"控制流类别"}
K -->|间接CALL/JMP| I["IBT检查目标入口ENDBR"]
K -->|RET| S["Shadow Stack核对返回地址"]
I --> A{"架构检查通过?"}
S --> A
A -->|是| C["继续合法架构控制流"]
A -->|否| F["控制保护异常 #CP"]
P -. "预测器可能先提供目标" .-> U["瞬态执行路径"]
U --> M["微架构变化需独立分析"]
核心结论:预测器给出的 (\hat T) 是否正确,与架构目标T是否满足CFI策略,是两个独立判断。
二、CET是什么?为什么IBT与Shadow Stack要分开?(2分钟)
Intel Control-flow Enforcement Technology(CET)主要包含两类保护:
| 机制 | 主要检查 | 对象 | 不能直接代替 |
|---|---|---|---|
| IBT(Indirect Branch Tracking) | 间接CALL/JMP是否落在带合法入口标记的位置 | 前向边(forward edge) | 调用点特定类型/目标策略;RET检查 |
| Shadow Stack(SHSTK) | RET所取正常栈返回地址与受保护副本是否一致 | 后向边(backward edge) | 预测器隔离;所有间接CALL/JMP检查 |
| RSB(Return Stack Buffer) | 预测RET下一PC | 微架构性能预测 | 保存受保护返回地址的Shadow Stack |
IBT的标记是ENDBRANCH,64位环境常见指令为ENDBR64。启用IBT时,受覆盖的间接CALL/JMP目标应在允许的入口处开始,否则可触发控制保护异常。普通直接跳转、RET并不由同一个IBT入口规则直接检查。
Shadow Stack是一块受特殊访问控制保护的返回地址存储;普通应用不能像写正常栈那样任意覆盖它。CPU在相应CALL/RET流程中维护与校验两份返回信息。若正常返回地址与Shadow Stack副本不一致,在保护启用且触发对应检查时抛出Control-Protection异常(#CP)。
注意部署边界:“CPU支持CET”“ELF带相应标记”“操作系统支持CET”“进程实际启用该功能”不是同一句话。需要硬件、内核、加载器/运行库、二进制和策略共同满足条件。Linux文档说明其64位内核支持的用户Shadow Stack与内核IBT范围;不能看到用户空间二进制里有ENDBR64就无条件宣称用户IBT已启用。
三、IBT验证了什么?一条ENDBR并不代表任意调用都合法(2分钟)
用一个简化的间接调用场景:
callsite C 允许的目标:F
F 入口 0x1000: ENDBR64
G 入口 0x2000: ENDBR64
如果函数指针错误地从F变为G,且硬件IBT检查只要求目标入口有ENDBR64,G也会通过这个粗粒度落点检查。它不会仅根据“有ENDBR”知道G不属于调用点C允许的具体集合。
因此:
[ \underbrace{T\in \mathcal E}{\text{IBT允许的带标记入口}} \quad\not\Rightarrow\quad \underbrace{T\in\mathcal A(C)}{\text{调用点真正允许的目标}} ]
其中 (\mathcal E) 是所有带合法标记的间接目标集合。对于某调用点,(\mathcal A(C)) 往往只是其中一部分。
想限制到“这个调用点可调用哪些函数”,可能还需要编译器CFI、类型/签名校验、细粒度目标验证或更严格的软件策略。甚至函数类型匹配也未必等于业务授权,需要根据安全目标设计。
反例:两个函数F和G入口都带ENDBR,IBT正常工作,但错误的函数指针仍可能转入G。IBT通过并不证明控制流满足最高层的授权策略。
另一边,如果间接跳转目标根本不是合法ENDBR入口,且对应IBT强制执行,则它应受到架构阻止。Intel文档还讨论CET对部分瞬态执行的约束,但具体微架构可能存在有限投机窗口,不能假定“#CP之前绝对没有任何内部指令活动”。
四、Shadow Stack与RSB:同样有返回地址,职责完全不同(3分钟)
假设教学用CALL位于PC=0x400,编码长度5字节,所以正常返回PC是0x405。假设Shadow Stack保护已正确启用。
CALL到函数F:
普通栈top = 0x405
Shadow Stack top= 0x405
RSB预测项 ≈ 0x405
这三个相同值来源不同:
- 普通栈:架构执行的返回地址,正常软件栈存储;
- Shadow Stack:用于验证返回地址的受保护副本,参与架构控制保护;
- RSB:帮助前端在RET地址尚未确定时提前预测,属于微架构结构。
设攻击或内存错误将普通栈顶改成0x900,而Shadow Stack仍为0x405:
普通栈返回地址 0x900
Shadow Stack 0x405
RSB预测地址 0x405(仅作为示意)
执行RET时,SHSTK检查发现两份架构返回地址不一致,应触发控制保护异常,而不是把0x900当作合法返回目的地接受。
不能混淆的两个判断:
- RSB预测恰好是0x405,并不构成Shadow Stack安全证明;保护来自两份受保护/普通返回信息的校验。
- 即使正常栈与Shadow Stack匹配,也不能由此推出RET的预测从不失败,或者全部瞬态微架构状态都被清空。
RSB可能因调用深度、非标准控制流、错误路径和下溢而预测不准;SHSTK在相应保护模式下仍要检查架构返回信息。两个结构在实施与故障模型上相互独立。
进一步的兼容性问题包括:异常处理、协程与用户级栈切换、setjmp/longjmp、动态语言JIT、共享库是否支持对应控制流与Shadow Stack切换接口。安全保护需要可部署,不应简单通过禁用所有非传统控制流来宣称完成验证。
五、三个层次的安全:CFI、预测隔离、秘密相关侧信道(2分钟)
沿一条间接CALL考察三类性质:
性质A:架构控制流完整性。 已提交的间接目标和RET是否合法?IBT、SHSTK以及软件CFI各自提供有条件的约束。
性质B:预测器跨域隔离。 一个不可信执行上下文能否影响另一个上下文的间接目标预测?相关机制包括eIBRS、IBPB、STIBP及更具体的历史控制。
性质C:保密性。 即使架构路径合法,瞬态执行是否通过Cache或其他资源产生与秘密相关、可被观察者区分的变化?
三者并非同一性质:
[ \boxed{\text{CFI成立}\not\Rightarrow\text{预测历史无法被跨域影响}} ]
[ \boxed{\text{架构目标合法}\not\Rightarrow\text{瞬态侧信道全部消失}} ]
例如:某个间接目标确实落在合法ENDBR入口,架构IBT检查也通过,但进入该入口后的代码仍可能存在需要另外分析的秘密依赖访问。相反,一次普通BTB Miss不能单独证明存在安全漏洞。
BHI为什么提醒我们不能只看eIBRS?
eIBRS主要限制相应预测目标在不同特权预测模式之间的不当影响。但是Branch History Buffer(BHB)中的历史可能影响间接预测器选取哪个条目;在一些处理器上,历史的跨模式影响与预测目标本身的跨模式隔离不是一回事。
所以不能推断:
eIBRS开启
⇒ 任意BHB影响完全消除
⇒ 所有BHI和瞬态路径安全
Intel对BHI的说明明确区分预测目标隔离与BHB历史影响,并给出特定平台下进一步缓解的要求。不同硬件、微码与系统版本的防护不能一概而论。
六、IBPB、STIBP、eIBRS与CET职责对照(2分钟)
| 机制 | 主要目标 | 并不自动保证 |
|---|---|---|
| IBPB | 在执行边界前后阻断部分既有间接预测对后续执行的影响 | 所有同域秘密依赖操作都安全 |
| STIBP | 限制同物理核Sibling逻辑线程的间接预测影响 | 保护另一类跨时间域历史的全部边界 |
| eIBRS | 按规定预测模式隔离低特权/其他逻辑处理器的影响 | 任意BHB历史与BHI风险全部消失 |
| CET-IBT | 将间接CALL/JMP的架构目标限制到带合法入口标记处 | 精确调用点授权与任意RET保护 |
| CET-SHSTK | 验证受保护返回地址与普通返回地址一致 | 所有间接JMP/CALL目标合法、预测绝对正确 |
安全判断要写成“哪个威胁模型、哪个CPU特性、哪个软件启用状态下提供何种保证”,不能把“CET supported”当作“系统已对所有Spectre变种免疫”。
注意:同硬件上的具体缓解组合、性能成本与开启状态会随内核和微码更新,部署结论必须读取目标环境文档与实际状态。
七、性能如何量化?不要把安全成本写成硬件常量(2分钟)
假设一段固定工作负载退休 (N) 条指令,基础 (CPI_0)。间接跳转/调用占比 (f_I),RET占比 (f_R)。为了建立教学反事实,假定某套检查方案让每条受覆盖间接分支额外增加 (d_I) 周期、每条RET额外增加 (d_R) 周期,而且这些新增时间彼此及其他停顿不重叠。
则:
[ \Delta C=N(f_Id_I+f_Rd_R),\qquad \boxed{CPI_{\rm new}=CPI_0+f_Id_I+f_Rd_R} ]
这是指定假设下的时间账本,不是CET-IBT或SHSTK实际固定延迟规格。真实硬件可能把检查和其他操作并行执行,也可能产生不同的Fetch/Decode、缓存或异常行为。
例题:两类检查的完整账本
取 (N=10^6,\ CPI_0=1.20,\ f_I=0.06,\ f_R=0.04,\ d_I=1.5,\ d_R=0.5)。
新增平均周期/指令:
[ \Delta CPI=0.06(1.5)+0.04(0.5)=0.11 ]
所以 (CPI_{\rm new}=1.31),总新增周期 (=110000)。固定指令数与频率时,运行时间比为 (1.31/1.20\approx1.0917),即增加约9.17%。
不要把“时间增加9.17%”说成“IPC下降9.17%”:两者分母不同;IPC新旧比为 (1.20/1.31)。
更重要的是:降低性能不能作为防护有效证据,提高性能也不能推导出不安全。 应独立进行控制流检查、状态启用验证、目标威胁覆盖测试和正常工作负载性能测量。
八、怎样做一个可信的CET验证实验?(1分钟)
最小验证应拆成四层:
硬件能力:通过目标CPU公开特性或CPUID确认IBT/SHSTK等支持,不把“支持”当“开启”。
系统与二进制:检查内核启用能力、加载器/库支持以及应用ELF属性。例如Linux上可用只读命令检查支持与标记:
grep -E '(^flags|^Features)' /proc/cpuinfo | head -n 1
readelf -n ./your_program | grep -E 'SHSTK|IBT' || true
注意:ELF属性或ENDBR存在仅代表编译/链接相关信息,不单独证明进程运行时保护已启用。受支持的Linux用户SHSTK可结合相应运行时接口与系统状态检查;还需区分内核IBT与用户IBT范围。
功能性验证:在授权的受控单元测试环境下,验证有效返回、异常返回、错误返回地址、间接目标合法入口、错误入口、异常与栈切换兼容性。根据防护机制核对异常而非只看进程退出码。
安全与性能验证:对明确的威胁模型检查预测隔离与可能的瞬态效果;采用固定工作负载、正常无探针运行与重复样本测性能。不能只因读到“#CP”就宣称所有Spectre风险已经消除。
九、反例与边界总结(1分钟)
- 带ENDBR并不等于具体调用点授权。 粗粒度入口检查无法替代所有类型/签名/业务CFI。
- RSB不是Shadow Stack。 前者用于预测,后者保存并校验受保护的返回地址。
- 错误返回地址被#CP阻止,并不证明微架构没有瞬态痕迹。 具体投机限制依架构实现而定。
- eIBRS不意味着任意历史影响已经消除。 BHI说明需要区分目标条目隔离与预测历史输入。
- Store退休依然不等于全局可见。 这是内存模型/Store Buffer的另一条边界,不能与CFI或Spectre混为一谈。
[ \boxed{\text{合法架构路径}\neq\text{预测无错}\neq\text{侧信道必然不存在}} ]
下一讲:第18课(2026年11月6日)——“投机窗口与关键路径:分支解析延迟、ROB容量和安全检查放置”。将从资源预算和数据依赖出发,分析为什么提早解析条件、缩短危险依赖窗口,以及更精细的安全检查位置,会同时影响性能与保护效果。
参考资料(用于学习,不等于本站在你的硬件上完成了验证)
- Linux Kernel Documentation, Control-flow Enforcement Technology (CET) Shadow Stack: https://docs.kernel.org/arch/x86/shstk.html
- Intel, Hardware Features and Behaviors Related to Speculative Execution: https://www.intel.com/content/www/us/en/developer/articles/technical/software-security-guidance/technical-documentation/hardware-behavior-related-to-speculative-execution.html
- Intel, Branch History Injection and Intra-mode Branch Target Injection: https://www.intel.com/content/www/us/en/developer/articles/technical/software-security-guidance/technical-documentation/branch-history-injection.html
四级分级测评(总分100分)
首次授课不公布答案与解析。 Lv1–Lv3可客观判分;Lv4需分步评阅。提示由用户主动展开,且不直接给出答案。
Lv1|Shadow Stack、RSB与RET校验|15分|单选|预计2分钟
在已启用并正确实施CET Shadow Stack的教学x86进程中,CALL的正常返回地址为0x405。假设RET前普通栈的返回地址被篡改成0x900,受保护Shadow Stack仍为0x405,而RSB恰好预测0x405。以下哪项最严谨?
A. RSB预测0x405就足以使RET安全地接受普通栈中的0x900。
B. 只要该RET的BTB命中,就能绕过Shadow Stack校验。
C. Shadow Stack对普通栈与受保护副本进行检查,不匹配应触发控制保护异常;RSB预测是否正确不能替代该检查。
D. Shadow Stack与RSB是同一份必须由软件同步更新的栈。
可选提示
分别写出“真实架构返回地址”“受保护返回副本”“仅用于提前Fetch的预测PC”,判断哪两个值接受架构校验。Lv2|两类保护的简化CPI账本|20分|数值|预计4分钟
教学反事实模型:基线 (CPI_0=1.05),间接CALL/JMP占退休指令的8%,RET占5%。假设启用某保护方案后,每条间接CALL/JMP独立增加1.5周期,每条RET独立增加0.8周期;新增成本彼此及其他停顿完全不重叠,退休指令数和频率不变。
计算新的CPI,填写数值,单位cycles/instruction。本题参数是教学假设,不是任何CET处理器的固定开销。
可选提示
先分别计算两类指令的每条退休指令平均附加周期,再加到基线CPI;注意百分数先化成小数。Lv3|IBT/SHSTK的保证与BHI边界|25分|多选|预计5分钟
在相关硬件、系统和进程的保护均已按题意启用时,哪些判断正确?可多选。
A. IBT要求受覆盖的间接CALL/JMP目标满足ENDBR入口规则,但不能单独证明目标属于该调用点的全部精确授权集合。
B. RSB与受保护Shadow Stack相同,所以RSB返回预测正确就证明RET架构校验必然通过。
C. 一个函数入口带合法ENDBR,仍可能因不符合特定调用点的软件CFI策略而被禁止。
D. eIBRS保证所有处理器上的BHB历史在各安全域间完全隔离,因此无需再评估BHI。
E. CPU声明支持CET或可执行文件含ENDBR,并不足以证明目标进程运行时已经启用全部相关保护。
F. IBT/SHSTK通过便可推出所有微架构瞬态副作用与所有侧信道均不存在。
可选提示
“可进入某类合法入口”与“某个调用点精确授权”不同;预测器、保护副本和运行时启用也是不同状态。注意过于绝对的“全部”“必然”。Lv4|调用点授权、错误返回与保护—性能联合验证|40分|开放推导|预计10分钟
采用完全明确的教学模型。某间接调用点C的业务许可目标集合 (\mathcal A(C)={F})。F入口0x1000与G入口0x2000均有ENDBR64,且CET-IBT与SHSTK已在相应执行范围正确启用。另有一个固定长度5字节的CALL位于PC=0x400,正常返回PC应为0x405。假设调用后的普通栈返回地址被改为0x900,但Shadow Stack副本未改。最后,对200,000条退休指令的固定工作负载,基线CPI为1.10,间接CALL/JMP占10%,RET占5%;假设某方案分别对这两类指令独立增加0.8、1.6周期,且没有其他变化或时间重叠。
A|前向边授权(12分):如果C的函数指针错误地指向G,说明IBT是否仅凭ENDBR能拒绝G,业务CFI是否应拒绝G;分别写出两种检查的允许集合,并给一种缩小错误目标集合的机制。
B|后向边返回(10分):逐项列出正常栈、Shadow Stack和可能的RSB预测值各自的用途;说明RET检查的架构结果,并解释为什么RSB预测正确不等于保护证明,也不能由此断言微架构没有瞬态活动。
C|分层验证(10分):设计一个至少覆盖硬件支持、二进制/运行时启用、合法/非法目标和返回、预测器历史威胁边界的验证方案。说明为什么ENDBR标记、ELF属性或一次#CP均不足以单独证明所有保护已经生效。
D|性能账本(8分):计算基线总周期、两个保护类别分别新增的周期、最终总周期与新CPI;说明为什么这些数字不能替代安全有效性论证。
可选提示
从允许集合的包含关系、两个返回地址副本、微架构预测与架构校验、以及分别计入两类指令频率的附加CPI出发。完整证明应明确硬件启用和模型假设。提交格式:Lv1写字母;Lv2写数值;Lv3写所有选中字母;Lv4按A/B/C/D给出推导。评分分别15、20、25、40分。得分≥80继续既定专题,60–79补针对性题目,低于60重点回顾CFI与预测恢复后再练。补练不改变第18课编号。