# 考前公式与判断速查

> 这份用于第二轮复习；第一次学习请先读各章节的解释。各式的假设详见对应正文。

## 系统与权限

| 主题 | 速查 |
|---|---|
| 4KiB分页 | 低12位偏移；VPN=floor(VA/4096)；PA=PPN×4096+offset |
| fork | 父得子PID，子得0；逻辑内存分离，fd可引用共享对象 |
| exec | 换程序映像，PID保留；默认可继承未标CLOEXEC的fd |
| rwx | r=4,w=2,x=1；目录x表示搜索/穿越 |
| umask | 请求权限 & ~umask |
| Set-UID | RUID联系调用者，EUID联系当前有效身份 |
| 外部执行 | system走Shell；execve明确程序、参数和环境 |

## 栈与漏洞

在32位、cdecl、保留EBP的模型中：旧EBP在[EBP]，返回地址在[EBP+4]，首参数在[EBP+8]。push使ESP−4，pop/普通ret使ESP+4。

- 缓冲区到返回地址槽的偏移=`(EBP+4)−&buffer`。
- `pop reg;ret` 消费8字节；`pop reg;pop reg;ret` 消费12字节。
- %n写当前位置已输出字符数；%n自己不输出。
- NX限制数据页执行；ASLR限制地址可预测性；Canary检测典型覆盖；影子栈保护返回；CFI/IBT约束相应间接跳转。
- TOCTTOU看检查与使用是否绑定同一资源；Dirty COW看COW隔离是否被内核竞态破坏。

## 模型

| 模型 | 判断核心 |
|---|---|
| ACM | A[s,o]是主体s对客体o的权限集合 |
| ACL/能力表 | 主体为行时，ACL为列、能力表为行 |
| HRU | 一般权限泄露可达性不可判定；受限模型另论 |
| Take | A有对B的t，取得B已有权限 |
| Grant | A有对B的g，向B赠送A已有权限 |
| 支配 | 密级不低且类别为超集 |
| BLP | 读：s支配o；纯写：o支配s；结合DAC |
| 严格Biba | 读：i(s)≤i(o)；写：i(o)≤i(s) |
| 低水位Biba | 读后i′(s)=min(i(s),i(o)) |
| 中国墙 | 根据CD/COI/历史，另查写入信息流 |
| RBAC | 人变改UA，岗位权限变改PA；激活角色⊆授权角色 |
| SSD/DSD | 分配互斥/同会话激活互斥 |
| ABAC | 主体、客体、操作、环境属性代入规则 |

## IDS与算法

```text
TPR = TP/(TP+FN)
FPR = FP/(FP+TN)
Precision = TP/(TP+FP)
P(攻击|报警) = dp / [dp+f(1−p)]
```

p=攻击基率，d=检出率，f=正常误报率。

- MP/KMP：最长真后缀也是模式前缀；总复杂度O(n+m)。
- AC：Trie+fail+output；适当转移实现假设下搜索O(n+occ)。
- BM：右向左比较，坏字符/好后缀跳跃；注意基本版本最坏界。
- Shift-And：1活跃，`D=((D<<1)|1)&B[c]`，最高模式位1表示命中。
- Shift-Or：0活跃，`D=(D<<1)|B[c]`，注意位宽和初始化。

## 量子

- `|α|²+|β|²=1`；测量概率取模平方。
- 课件BB84编码：H=Z0，V=Z1，A=X0，D=X1。
- BB84同基保留，等概率独立选基时平均约一半通过筛选。
- `QBER=错误测试位/测试位数`。
- 理想、全部随机截获重发：保留位QBER=25%；截获比例f时附加QBER≈f/4。
- B92：测A确定0，测V确定1；H或D结果不确定；本课实现保留率25%。
- 双比特纯态纠缠判据：`ad−bc≠0`。
- 经典信道需要认证；纠错不等于隐私放大。

## 最后检查

题目到底问条件概率还是总体概率？问纯写还是读写？用哪种Biba策略？32位还是64位？是否计入最初ret？下标从0还是1开始？输入数据是否被当成控制语法？这些条件常比背一句口诀更能决定答案。
