# 典型练习与参考答案

> 以下为根据各课件知识点编写的练习，不是历年真题，也不预测实际试题。做题时先遮住答案。

## 1. 策略与机制

题：要求“教师只能修改本人课程成绩，并记录修改历史”。指出认证、授权、审计分别做什么。

**答案：**认证确认教师身份；授权检查本人课程及当前允许条件；审计保留操作者、时间和变更内容等证据。只成功登录不能替代课程权限检查。

## 2. 地址转换

题：页大小4096字节，VA=12345，VPN映射到物理页8。求物理地址。

**答案：**`12345=3×4096+57`，VPN=3、偏移57；`PA=8×4096+57=32825`。

## 3. fork、fd 与 exec

题：父进程打开文件得 fd=3，再 fork；子进程调用 dup2(3,1) 后 exec 新程序。假定描述符未设置 FD_CLOEXEC。新程序向 stdout 输出，写到哪里？

**答案：**写到 fd=3 对应的打开文件对象。dup2 让1引用该对象，exec 默认保留此引用。父子还可能共享同一打开文件对象的偏移；不是复制出独立文件。

## 4. 权限与 umask

题：文件按0666请求创建，umask=027。新文件权限？文件为0640时，其他用户只看文件权限能否读？

**答案：**`0666 & ~0027=0640`。不属于所有者或相应组的其他人无文件读权限；完整判断还需考虑 ACL 和路径搜索等条件。

## 5. Set-UID

题：UID1000 用户执行 root 拥有且 Set-UID 生效的可执行文件。RUID/EUID？降权前打开的敏感可写 fd 为什么要清理？

**答案：**教学模型下 RUID=1000、EUID=0；已有 fd 保存已取得的资源引用，身份降低并不自动撤销它，后续低权限代码可能继续使用。

## 6. system 与 execve

题：把用户文件名拼入 `system("/bin/cat ...")`，已用绝对路径，风险是否消失？

**答案：**未消失，Shell 仍会解释用户数据中的控制语法。可改为固定程序路径配参数数组和受控环境，另行检查文件授权、选项和合法输入。仅换 execve 也不替代这些检查。

## 7. 栈偏移

题：32位保留帧指针模型中 EBP=0x2000，缓冲区起点=0x1f90，保存返回地址距缓冲区起点多少字节？

**答案：**返回地址槽在0x2004，距离 `0x2004−0x1f90=0x74=116` 字节。不要把 EBP 所指的旧 EBP 当成返回地址。

## 8. gadget 跟踪

题：32位链在原函数 ret 前依次是 `[A,5,B,9,C]`；A 为 `pop eax; ret`，B 为 `pop ebx; ret`。执行后跳入哪里？寄存器如何？共消费多少字节？

**答案：**原 ret 进A，pop取5，ret进B，pop取9，ret进C。因此 EAX=5、EBX=9，从原ESP到跳入C共消费5个字，即20字节。A与B两段自身共消费16字节，注意题目是否计入原始ret。

## 9. 格式符计数

题：`printf("ab%4d%n",7,&n)` 输出什么，n是多少？

**答案：**输出 ab、三个空格和7，共6字符，所以n=6；%n本身不输出。宽度4不是“再加4个零”。

## 10. TOCTTOU

题：程序按普通用户身份access路径，再按root有效身份open。攻击者在两步间换链接。为何检查有效却仍越权？

**答案：**两次路径解析对应对象可能不同，且权限检查身份不同。需从授权需求出发采用原子创建、可信目录、稳定fd及低权限打开等方案；重复access不是普遍修复。

## 11. BLP 与类别

题：主体标签 `(机密,{A,B})`，客体标签 `(秘密,{A})`，并已获所需DAC权限，密级按绝密>机密>秘密>公开排序。BLP 能读、能纯写吗？

**答案：**能读，主体密级更高且类别包含客体；不能纯写，因为客体不支配主体，属于向下流。若题目write包含读，也不满足双向约束。

## 12. Biba 低水位

题：主体完整性5，客体完整性2，按低水位策略读后主体等级？之后能写等级4对象吗？

**答案：**降到min(5,2)=2；不能写等级4对象，因为禁止向上写。若采用严格Biba，最初读取就应拒绝。

## 13. 中国墙

题：A/B银行属同一COI，C能源属另一COI。顾问已读A银行敏感数据，能读B或C吗？若能读A和C，就能随意把A内容写进C吗？

**答案：**不能再读B的未消毒数据；若其他条件满足可选择读C。不能由可读推出可写；写规则还要阻止不同CD之间借中间数据集传播信息。

## 14. RBAC/ABAC

题：员工已分配申请与审批两角色，但同会话不可同时激活；他换会话审批自己刚提交的申请。原约束为什么不够？

**答案：**DSD只限制会话内并行激活，未绑定具体交易。还需“申请人≠审批人”的事务约束，可结合主体/资源属性或业务规则实现。

## 15. Take-Grant

题：A是主体，`A--t-->B`，`B--r-->F`。能否得到A对F的读权？若把t换成g还成立吗？

**答案：**有t时A能Take得到r；仅有A对B的g表示A可向B授予A已有权限，不能据此取B的r，所以不能凭给定条件推出。

## 16. 贝叶斯

题：攻击占0.1%，检出率95%，正常误报率1%。报警中攻击占比？

**答案：**`0.95×0.001/[0.95×0.001+0.01×0.999] = 0.00095/0.01094≈8.68%`。误报率不等于“报警里误报的占比”。

## 17. AC 输出

题：模式为he、she、hers，处理到状态she时只报告she是否完整？

**答案：**不完整，she的后缀he也匹配，应通过fail/output报告he。输出复杂度中的occ与这种多重命中有关。

## 18. Shift-And

题：P=aba，低位对应首字符。B[a]、B[b]是什么？依次读a、b、a后的D？

**答案：**101、010；D依次001、010、101，最高模式位为1，说明有完整匹配。最低位为1还表示新的单字符a前缀同时活跃。

## 19. BB84

题：Alice基 `+ × + ×`，比特 `1 0 0 1`；Bob基 `+ + + ×`，理想无扰动。保留哪几位，得到什么？

**答案：**保留位置1、3、4，得到101；异基位置2丢弃，不依其测量值决定保留。

## 20. QBER 与认证

题：理想模型下Eve对40%信号随机选基截获重发，引入多少QBER？若没有经典认证，会有什么独立风险？

**答案：**`0.4×1/2×1/2=10%`；无认证时可受中间人冒充，Eve分别与双方建立会话。量子扰动检测不能替代身份认证。

## 21. B92

题：发送H或D，Bob选Z测得V，保留什么比特？若测得H呢？

**答案：**V排除H，确定为D编码的1；H也可能由D测得，因此不能确定，应丢弃。

## 22. Shamir

题：模7中P(x)=ax+b，已知P(1)=0、P(2)=4，秘密P(0)是多少？

**答案：**两式相减得a=4，b=−4≡3，秘密3。模运算里的负数应换为同余代表元。

## 23. 综合修复设计

题：一个高权限程序从环境读取目录，把用户文本拼成Shell命令，并先检查临时文件后再打开。至少指出三个边界并提出相应改进。

**答案要点：**环境和参数是不可信输入，应取可信来源并校验；Shell字符串使数据变控制语法，应固定目标程序、分离参数和受控环境；临时路径有检查/使用竞态，应采用符合需求的原子机制和稳定fd；程序过度持权，应最小特权并清理敏感fd。修复后还要分析调用目标的选项语义与具体资源授权，不能只列防御名词。
