# 2-2-安全模型AC 2025.PPT：逐页可提取文字

> [原课件](../../../2-2-安全模型AC 2025.PPT)；共47页。以下是文字提取，**未经逐句纠错**；图中文字、截图代码、公式对象及动画关系可能无法完整提取。阅读主题笔记后，可按页码回原文件查看。

## 第 1 页

````text
Take-Grant 模型
HRU模型证明了在一般情况下，安全是不可判定的
Take-Grant模型是第一种可判定安全性的访问控制模型
可靠性可判定, 时间是系统规模的线性函数
Take-Grant 模型 = 选定了一套特定的主体/客体/权限集合 + 一组 HRU 命令
HRU是通用命令系统，定义安全策略的语言，Take-Grant是一个具体系统
Take-Grant的分析目标: 发现在何种条件下，权限从一个节点传送到另一个节点
````

## 第 2 页

````text
系统构成
有向无环图：
О	客体 (files, …)
l	主体 (users, processes, …)
	 客体或主体(either a subject or an object)

G |–x G‘	将规则 x 施加于G 得到 G'
G |–* G‘	施加一组规则于G 得到 G’

权限集合R = { t, g, r, w, … }，read, write, take (t), grant (g)
````

## 第 3 页

````text
规则

t

t


take
g



grant
l
g







l
l
l
|-
|-
Take ：  A可从B得到B拥有的任意权限
Grant ：A可赠给B任意A拥有的权限
A
B
C
````

## 第 4 页

````text
规则
create


remove
– 
l
l
l
l



|-
|-
只有主体能执行规则, 客体不能
规则 是修改ACM的权限!!
take， grant，create,  remove
````

## 第 5 页

````text
例子: 共享缓存
操作系统s 有对进程 p、q的grant权限.
s为p、q建立一个共享缓存：
s creates ({r,w} to new object) b
s grants ({r,w} to b) to p
s grants ({r,w} to b) to p
````

## 第 6 页

````text
对称性
t

t




l
l
l
l
|–*
 x creates (tg to new) v
 z takes (g to v) from x
 z grants (a to y) to v
 x takes (a to y) from v
z
x
y
grant具有相同性质
````

## 第 7 页

````text
对称性
g


l
l
|–*
g


l
l

g


l
|–*  ?
g


l

О
О
````

## 第 8 页

````text
岛
tg-路径: 一条路径，节点间的边为 t 或 g
2节点间存在tg-path，则称二者 “tg-相连”
路径的label

如果连接x和y的tg路径中的节点都是主体，则take和grant规则是对称的。

岛: 最大 tg-相连的仅有主体的子图
岛上的节点拥有的任意权限可被其他岛上节点共享
````

## 第 9 页

````text
权限在岛之间的转移
桥是一条连接两个主体 v0 和 vn 的tg-路径，其label为
                  {                             }.
t* 代表 t 的 0 次或多次出现的字符串

桥的两个端点都是主体，权限可从桥的一端转移到另一端。

Why？
````

## 第 10 页

````text
练习
给出 y 获得 x 的权限 a 的过程
x
y
a
t
g
````

## 第 11 页

````text
举例
````

## 第 12 页

````text
can•share
谓词 can•share(r, x, y, G0) 返回节点 x 能否获得对y的r权限
正式定义:对于节点x，y和权限r
谓词 can•share(r, x, y, G0) 为真，当且仅当, 存在一保护状态图序列 G0, …, Gn ，使得 G0 |–* Gn 且在 Gn 中 有x 到 y 标记为 r 的边. 

谓词：返回值为0或1的函数
````

## 第 13 页

````text
主体 can•share
 x、y都是主体
如果 x、y 是一个岛上的主体, 则 can•share(r, x, y, G0)为真
can•share(r, x, y, G0)为真的充要条件是：x、y是主体，且G0中存在一条由x到y的边标记为r，或如下同时成立：
G0中存在主体s，有s到y标记为 r 的边。
存在一些列岛屿由桥连接，s和x在这些岛屿上。
````

## 第 14 页

````text
客体 can•share
若x，y是客体，则主体的共享定理不成立。
定义
主体s，若能把它拥有的权限赋予r，则s可初始扩展到r. (grant)
主体s，若能从r拥有的权限中取得任何权限，则s可最终扩展到r. (take)
y为客体时，y无法得到或给予x的权限
需要主体进行权限转移
````

## 第 15 页

````text
客体 can•share
can•share(r, x, y, G0)为真的充要条件是：G0中存在一条由x到y的边标记为r，或如下同时成立：
G0中存在主体s，有s到y标记为r的边。
存在主体x’ ， x’=x或x’初始扩展到x     (grant)
存在主体s’ ， s’=s或s’最终扩展到s     (take)
存在一系列岛由桥连接，s’和x’在这些岛上
通过主体x’和s’的配合，x获得对y的r权限
````

## 第 16 页

````text
Take-Grant模型可靠性问题可判定
设G0是一个保护图，x,y是G0中两个不同节点， α是一个权限, V、 E分别是图G0中的节点和边集合。
一般结论： can•share(r, x, y, G0) 可用一个时间复杂为 O(|V| + |E|) 的算法判定

|S|代表集合 S 的元素数量
````

## 第 17 页

````text
访问控制类型
自主型访问控制 (DAC)
个人用户可以设置访问控制机制来许可或拒绝对客体的访问，这种机制称为…
又称为基于身份的访问控制
强制访问控制 (MAC)
由系统机制控制对客体的访问
所有对信息的控制权都由系统决定
创建者控制访问机制(ORCON)

按照主体对 访问控制矩阵 的权限 进行的分类
````

## 第 18 页

````text
自主访问控制(Discretionary Access Control，DAC)
自主访问控制（Discretionary Access Control，DAC）是一种常用的访问控制方式，它基于对主体或主体所属的主体组的识别来限制对客体的访问，这种控制是自主的。自主是指主体能够自主的(可能是间接的)将访问权或访问权的某个子集授予其他主体。 

    自主访问控制是一种比较宽松的访问控制，一个主体的访问权限具有传递性。传递可能会给系统带来安全隐患，某个主体通过继承其他主体的权限而得到了它本身不应具有的访问权限，就可能破坏系统的安全性。这是自主访问控制方式的缺点。
````

## 第 19 页

````text
DAC的局限
DAC不能控制信息如何流动
主体到主体的信息流动
举例：Alice, Bob, Eve为用户. Alice 拥有文件 X，希望 Bob读，不想让 Eve读. 
Alice 通过ACM验证 Bob 的身份




Bob 可打破 Alice’s 限制： 拷贝 X 到 Y. Eve 读 Y.  
Trojan Horse…
 
File X
File Y
Alice
Own
 
Bob
Read
Write
Eve
 
Read
````

## 第 20 页

````text
DAC 和 Trojan Horses
Bob 被 Eve 欺骗运行了 Trojan Horse (Troy)
ACM的改变:
Eve 将木马给Bob ，Bob有执行的权限
Troy 继承了 Bob 对 X 的读权限, 对Y的写权限
Eve 可读文件 Y 
Trojan Horses
 
File X
File Y
Prog. Troy
Alice
Own
 
 
Bob
Read
Write
Execute
Eve
 
Read
Read, Write, Execute
Prog. Troy
Read
Write
 
解决: 
强制访问控制 (MAC)
````

## 第 21 页

````text
强制访问控制 (MAC)
MAC: 系统机制控制对客体的访问，而个人用户不能改变这种控制, 也称为基于规则的访问控制.
MAC, 通常需要一个中心控制权威
E.g. OS检查主体和客体的身份信息确定主体能否访问客体。
MAC 适用军事领域:
信息拥有者无权确定访问者是否具有高密级
信息拥有者无权将信息的密级从高级调至低级.
客体的拷贝受到监控，高密级到低密级不能拷贝
Bell-La Padula(BLP)模型
Biba
````

## 第 22 页

````text
安全策略 类型
军事安全策略
商业安全策略
保密性策略
目标: 防止非授权的信息泄露
Bell-La Padula：所有保密模型的基础
军事
完整性策略
Biba
商业
````

## 第 23 页

````text
Bell-La Padula模型
安全模型帮助精确地建立安全策略
Bell-La Padula描述了保密性策略
该策略禁止信息从高安全级流向低安全级
Bell-La Padula模型的访问权限
执行、附加append、读、写
一般系统中写访问包含读访问
附加权限，用户不需要读，因此不该读
执行权限，用户不可以读，如：加密
````

## 第 24 页

````text
Bell-La Padula 模型
线性的安全级别
Top Secret: highest
 Secret
 Confidential
 Unclassified: lowest
主体的安全通行证 security clearance L(s)
客体安全密级 security classification L(o)
````

## 第 25 页

````text
读信息
信息只能向上流而不向下流
“向上读” 禁止, “向下读” 允许
简单安全条件 (Step 1)
主体 s 能读客体 o iff, L(o) ≤ L(s) 且
s 有读o的自主型访问权限
MAC和DCA的结合
“no reads up” 规则
````

## 第 26 页

````text
写信息
信息向上流而非向下
“向上写”允许, “向下写”禁止
*-属性 (Step 1)
主体 s 能append客体 o  iff L(s) ≤ L(o) 且
s 有append o的自主型访问权限
主体 s 能写客体 o  iff L(s) = L(o) 且
s 有写o的自主型访问权限
 MAC和DCA的结合
“no writes down” 规则
Write包含了append
````

## 第 27 页

````text
Bell-LaPadula 模型
*-属性不应用于用户
人是可信的，不会泄露信息
程序不可信，可能是木马
*-属性 禁止在高密级的程序向低密级的客体写

S
O2
O1
O3
High
Security
Level
Low
Security
Level
r
r
w
````

## 第 28 页

````text
Bell-LaPadula 模型Step 2
需要知道原则
加入类别(categories)扩展安全级别为安全等级
类别：子集、集合
主体类别、客体类别
安全等级：(安全级别, 类别) 
     security level:     ( clearance, category)
例如：
– ( Top Secret, { Nuc, Eur, Asi } )
– ( Confidential, { Eur, Asi } )
– ( Secret, { Nuc, Asi } )
````

## 第 29 页

````text
类别的一种直观解释
类别对应一个锁。一个客体属于一个类别，意味着客体被类别的锁加密。
主体访问这个对象需要这个类别的钥匙。
````

## 第 30 页

````text
支配关系 dom
(A, C) dom (Á, Ć) iff A´ ≤ A and Ć ⊆ C
            dom = 支配
例如
 (Top Secret, {Nuc,Asi}) dom (Secret, {Nuc})
 (Secret, {Nuc, Eur}) dom (Confidential,{Nuc,Eur})
 (Top Secret, {Nuc}) ¬dom (Confidential, {Eur})
C ：安全级别集合, K： 类别.
安全等级集合 L = C × K, dom 构成格
````

## 第 31 页

````text
格
Bell-LaPadula,Biba构成格
格包含 一个集合 和 关系，任意二元素有：
最小上界，最大下界
关系是部分序≤
关系⊆
````

## 第 32 页

````text
安全类的dom是部分序 关系
一些安全类有 dom关系，一些没有
“dom” 相当于>=
````

## 第 33 页

````text
读权限
信息向上流不向下
禁止向下写 向上读, 
可以向上写，向下读，
简单安全条件 (Step 2)
主体 s 能读客体 o iff s dom o 且 s 有读o的自主型访问权限
Note: combines mandatory control (relationship of security levels) and discretionary control (the required permission)
“no reads up”
````

## 第 34 页

````text
写权限
信息向上流而非向下
“向上写”允许, “向下写”禁止
*-属性 (Step 2)
主体 s 能写客体 o  iff o dom s 且
s 有写o的自主型访问权限
 MAC和DCA的结合
“no writes down” 规则
````

## 第 35 页

````text
基本安全定理
系统当前状态：b,M,f
b=(s,o,a)的一个集合
M: ACM
f：客体、主体的安全等级
如果系统中所有状态迁移都是安全的，并且初始状态也是安全的，则不论输入如何，其后的没一个状态也是安全的。
简化了安全的证明，实际系统复杂
````

## 第 36 页

````text
BLP 和木马
木马问题:
Alice 和 Bob 是保密级用户, Eve 是低安全级用户
Alice和 Bob 拥有保密级和非保密级的主体 (程序)
Eve 只有非保密级的主体 (程序)
Alice 的保密级文件 X
Simple security prevents Eve from reading X directly
Bob 有保密级木马 (S-Troy) 和 非保密级的木马 (U-Troy)
S-Troy: Bob 运行 S-Troy 创建 保密文件Y. Eve不能读 Y.
U-Troy: Bob运行U-Troy 不能读 X, 所以不能将X拷贝到 Y.
````

## 第 37 页

````text
BLP模型的局限
只涉及保密性，没有涉及完整性
非缺陷，安全模型的目标不应太多
没有针对修改访问权限的策略
BLP最初用于安全级别不变的系统。
包含隐信道
不受安全机制控制的信息流。例如高级别对象的名字
BLP中的隐信道
低级别主体创建对象o，高级别同谋(木马)提高或改变o的安全级别。
低级别主体通过对o读的成功与否得到1bit信息。
仅隐藏对象的内容是不够的，可能其存在也需隐藏
不符合格的访问关系无法用BLP模型实现。
````

## 第 38 页

````text
练习
每个级别可看作一个对象集合，因此可看作类别。
在BLP中，能否用类别实现级别？
设系统中只有一个级别，但可任意设置类别，如何用类别实现多个级别？
````

## 第 39 页

````text
完整性策略
商业公司关心信息的精确性甚于信息的泄漏。
完整性策略，完整性用可信度度量
商业完整性需求
生产
用户不能自己编写程序
安装
程序安装在生产系统上遵循特定的处理过程
程序开发
开发测试在非生产系统上完成
对上述过程的控制和审计
责权分离、功能分离、审计
````

## 第 40 页

````text
Biba 完整性模型
Biba模型:
主体集： S
客体集：O
完整性级别 I, 关系 a ≤ b 成立，b的完整性高于a
min: I × I ： 返回两个级别中小的那个
i: S ∪ O ：返回主体或客体的完整性级别

r: S × O ：若 s ∈ S 则 s 能读 o ∈ O
w … ：…主体写入客体
x … ：…主体执行主体
````

## 第 41 页

````text
Biba 完整性模型
完整性级别越高，数据越可信
程序正确性
数据的精确性、可靠性

完整性级别 不是 安全级别
安全标签主要用于约束信息流
完整性标签主要用于约束信息的改变
````

## 第 42 页

````text
BIBA的invocation和execution
Invocation（调用）：从一个 subject 向另一个 subject 发出的逻辑服务请求（logical request for service）。Invocation 被看作是一类特殊的修改（modification）/控制传递，用来在不同访问域间转移控制
低主体 invocate 高主体：信息从低主体流到高对象，与写类似
execution 是主体对对象（通常是程序/可执行文件）的访问以取得指令（instructions）的行为。也就是说，执行一个程序对象在安全语义上等价于对该对象的“观察（observe/read）”，因为主体在执行时获得了该对象（程序）内含的指令并据此改变自身行为
高主体执行低程序：信息从低对象流入高主体，与读类似，更危险
````

## 第 43 页

````text
K. Biba, "Integrity Considerations for Secure Computer Systems," Technical Report MTR-3153, MITRE Corporation, Bedford, MA (Apr. 1977).
````

## 第 44 页

````text
Low-Water-Mark策略
当一个主体访问一个客体，如果客体完整性等级低于主体的，则主体完整性等级转变为客体
 s 读 o 后, i(s) = min(i(s), i (o)); s 只能写低级的客体
Rules
主体s 能够 write to 客体o 当且仅当 i(o) ≤ i(s) no write up
如果 s reads o , 那么 i′(s) = min(i(s), i(o)), 其中 i′(s) 是s读之后的完整性等级 no read down
主体s1能够 invoke 主体s2 当且仅当 i(s2) ≤ i(s1). 
约束了所有信息转移路径
````

## 第 45 页

````text
环策略
Rules
任意主体能 read 任意客体
主体 s 能够 write to 客体 o 当且仅当if i(o) ≤ i(s).
主体 s1能够 invoke主体 s2 当且仅当 i(s2) ≤ i(s1).
忽略了间接修改问题
与Low-Water-Mark策略d的区别只是允许任意主体可读任意客体
````

## 第 46 页

````text
Biba严格完整性策略

很像 Bell-LaPadula 模型
主体 s  can read 客体o iff i(s) ≤ i(o)
s ∈ S can write to o  iff i(o) ≤ i(s)
主体s1 can invoke主体s2 iff i(s2) ≤ i(s1)
用完整性类代替完整性等级可得到 Bell-LaPadula 完全对偶模型
````

## 第 47 页

````text
Windows 7
Untrusted (0)，Low (1)，Medium (2)，High (3)，System (4)
Every process has an integrity level that is represented in the process’ token and propagated according to the following rules:
A process normally inherits the integrity level of its parent (which means an elevated command prompt will spawn other elevated processes).
If the file object for the executable image to which the child process belongs has an integrity level and the parent process’ integrity level is medium or higher, the child process will inherit the lower of the two.
A parent process can create a child process with an explicit integrity level lower than its own.
````
