计算机安全
期末复习

考前公式与判断速查

这份用于第二轮复习;第一次学习请先读各章节的解释。各式的假设详见对应正文。

系统与权限#

主题 速查
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开始?输入数据是否被当成控制语法?这些条件常比背一句口诀更能决定答案。

— 本篇阅读完毕 —
来源:计算机安全知识点 / 07_期末复习/03_考前公式与判断速查.md 下载原文
输入关键词,在三个知识库中搜索
支持正文检索 · 直接定位章节Esc 关闭