这份用于第二轮复习;第一次学习请先读各章节的解释。各式的假设详见对应正文。
系统与权限#
| 主题 | 速查 |
|---|---|
| 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与算法#
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开始?输入数据是否被当成控制语法?这些条件常比背一句口诀更能决定答案。