Zanzibar 把权限存储为关系元组:每行一条事实,读作“该用户与该对象具有该关系”。本页其余的内容,即重写规则、Check 和 Expand,都是根据这些行计算出来的。
贯穿全站的示例:Anne、Beto 和 Chen(user:anne、user:beto、user:chen);位于 folder:A 中的文档 doc:readme;组 group:eng。Anne 拥有 readme,Beto 属于 eng,eng 的成员可以查看 readme,Chen 可以查看文件夹 A。
语法
论文(§2.1)用四条规则给出了文本表示法:
⟨tuple⟩ ::= ⟨object⟩ ‘#’ ⟨relation⟩ ‘@’ ⟨user⟩
⟨object⟩ ::= ⟨namespace⟩ ‘:’ ⟨object_id⟩
⟨user⟩ ::= ⟨user_id⟩ | ⟨userset⟩
⟨userset⟩ ::= ⟨object⟩ ‘#’ ⟨relation⟩
一个元组由三部分组成。对象是命名空间加一个 ID,例如 doc:readme。关系是命名空间所定义的名称,例如 owner 或 viewer。用户要么是单个用户 ID,要么是一个用户集。在论文中用户 ID 是整数;本站写作 user:anne,以便示例易读。
单个元组表达的是什么?
它只表达一件事:Anne 与 doc:readme 具有关系 owner。论文列出了标识一个元组的主键:命名空间、对象 ID、关系和用户。
用户集:指向一个组的元组
语法的第四条规则最值得关注。用户集本身就是一个对象加一个关系:group:eng#member 表示“与 group:eng 具有 member 关系的每一个用户”。当一个元组的用户是用户集时,一行就把某种权限授予了一整组用户,而这组用户由其他行来定义。
一个元组如何让 eng 的每个成员都能访问 readme?
注意,没有任何一行同时提到 Beto 和 readme。Beto 是查看者,是因为他属于第二个元组所指向的集合。向 eng 添加一个成员,该成员就能查看 readme,而 readme 的 ACL 无需任何改动。
同样的手法可以嵌套。组的成员可以是另一个用户集,例如 group:eng#member@group:sre#member(一个假设的子团队,不属于贯穿示例),成员关系随后会沿着元组所描述的层级一直传递下去。论文用一句话概括了这一点:“a ⟨userset⟩ allows ACLs to refer to groups and thus supports representing nested group membership”(⟨userset⟩ 允许 ACL 引用组,从而支持表示嵌套的组成员关系)(§2.1)。论文也说明了这样做的好处:用元组而非按对象的 ACL 来建模 “allows us to unify the concepts of ACLs and groups”(使我们能够统一 ACL 与组的概念)(§2.1)。组只是一个对象,其 member 关系就是一个 ACL。
把表 1 画成一张图
论文的表 1 列出了四个示例元组。把用户 10 和 11 改名为 Anne 和 Beto,再为 Chen 添加一个元组,它们是:
| 元组 | 含义 |
|---|---|
doc:readme#owner@user:anne |
Anne 是 readme 的所有者 |
group:eng#member@user:beto |
Beto 是 eng 的成员 |
doc:readme#viewer@group:eng#member |
eng 的成员是 readme 的查看者 |
doc:readme#parent@folder:A#... |
readme 位于文件夹 A 中 |
folder:A#viewer@user:chen |
Chen 是文件夹 A 的查看者(不在表 1 中) |
第四行中的 #... 是论文的记法,表示 “a relation that does not affect the semantics of the tuple”(一个不影响元组语义的关系)(表 1 标题):该元组指向文件夹本身,而不是指向其用户的某个集合。
五行放在一起是什么样子?
注意,parent 边并未涉及访问权限。正如论文所说,有些关系 “only define abstract relations between objects. These abstract relations may indirectly affect access control given userset rewrite rules specified in namespace configs”(仅定义对象之间的抽象关系。在命名空间配置中指定的用户集重写规则的作用下,这些抽象关系可能间接影响访问控制)(§2.1)。Chen 能否看到 readme 取决于这样一条规则,这是下一节的内容。
命名空间配置
在存储元组之前,客户端要先配置一个命名空间,例如 doc 或 folder(§2.3)。配置列出该命名空间的关系,每个关系有一个名称和一个关系配置,此外还有存储参数:分片设置和对象 ID 的编码方式。
仅靠元组并不能定义有效 ACL。许多客户端希望每个编辑者同时也是查看者。为每个对象的每个编辑者额外存储一个 viewer 元组,用论文的话说,会 “wasteful and make it hard to make modifications across all objects”(既浪费,又使得跨所有对象的修改变得困难)(§2.3.1)。因此,关系配置可以带有一条用户集重写规则:一个以对象 ID 为输入、返回一棵用户集表达式树的函数。
以下是论文的图 1,原样照录:
name: "doc"
relation { name: "owner" }
relation {
name: "editor"
userset_rewrite {
union {
child { _this {} }
child { computed_userset { relation: "owner" } }
} } }
relation {
name: "viewer"
userset_rewrite {
union {
child { _this {} }
child { computed_userset { relation: "editor" } }
child { tuple_to_userset {
tupleset { relation: "parent" }
computed_userset {
object: $TUPLE_USERSET_OBJECT # parent folder
relation: "viewer"
} } }
} } }
图 1:针对文档的具有同心关系的简单命名空间配置。所有所有者都是编辑者,所有编辑者都是查看者。此外,父文件夹的查看者也是该文档的查看者。
重写树的叶节点有三种(§2.3.1):
| 叶节点 | 返回什么 | 在图 1 中 |
|---|---|---|
_this |
针对该对象和关系所存储的元组中的用户,包括这些元组所指向的用户集。关系没有规则时的默认行为。 | 存储在 doc:readme 上的 viewer 元组 |
computed_userset |
同一对象上另一个关系的用户集。 | 同一文档上的 editor;对于 editor 则是 owner |
tuple_to_userset |
从对象读取一个元组集,再根据找到的每个元组计算出一个用户集。 | 读取文档的 parent 元组,然后取每个父文件夹上的 viewer |
叶节点通过并集、交集和排除进行组合(§2.3.1)。图 1 只用到了并集。交集要求用户属于每一个子节点,例如“同时属于 eng 的编辑者”;排除会去掉一个集合,例如“除黑名单之外的查看者”。这两个例子只是示意,并非出自论文。
viewer 规则会为一个文档构建怎样的树?
注意,owner 位于下面两层:所有者是编辑者,编辑者是查看者。这就是图 1 标题中“同心关系”的含义。右侧分支是唯一离开该文档的分支:它沿着一条已存储的 parent 边到达另一个对象。
把 Check 看作图搜索
Check 请求给出一个用户集 ⟨object#relation⟩ 和一个用户,询问该用户是否属于其中(§2.4.4)。不考虑重写规则时,论文把评估写成一个递归公式(§3.2.3):如果存在元组 ⟨object#relation@U⟩,或者存在元组 ⟨object#relation@U′⟩ 且 U′ 是一个用户集、该用户属于 U′,则该用户属于 ⟨object#relation⟩。论文把这种递归称为“指针追逐”。重写规则 “are also translated to boolean expressions as part of check evaluation”(在检查评估过程中也会被转换为布尔表达式)(§3.2.3),因此上面的表达式树变成三个分支的 OR。
接下来四幅图要回答的问题是:Chen 能否查看 doc:readme?每一帧使用同一张图,并高亮当前分支所读取的边。folder 命名空间配置不在论文中;这些帧假定 folder#viewer 没有重写规则,因此它就是 _this。
第 1 步:_this
readme 上已存储的 viewer 元组是否包含 Chen?
唯一已存储的查看者是一个用户集,因此 Check 递归进入 group:eng#member。它唯一的成员是 Beto。该分支的结果为否。
第 2 步:computed_userset editor,然后是 owner
Chen 是编辑者或所有者吗?
重写在同一对象上从 viewer 移到 editor,再移到 owner。前两跳不需要任何已存储的元组:它们来自配置。唯一的所有者是 Anne,因此该分支的结果也为否。
第 3 步:tuple_to_userset,找到父文件夹
readme 位于哪个文件夹中?
parent 元组就是表 1 中的“抽象关系”。它本身不授予任何权限;重写规则把它变成关于另一个对象的新问题。
第 4 步:folder:A#viewer
Chen 是文件夹 A 的查看者吗?
路径 user:chen → folder:A → doc:readme 回答了这个问题。注意,每一帧中边的方向都相同,但搜索是从 readme 向外进行的:Check 从 ⟨object#relation⟩ 出发,寻找该用户。
这样的指针追逐 “works well for most types of ACLs and groups, but can be expensive when indirect ACLs or groups are deep or wide”(对大多数类型的 ACL 和组都很有效,但当间接 ACL 或组很深或很宽时代价可能很高)(§3.2.3)。对于这些命名空间,Zanzibar 使用 Leopard 索引,详见 Leopard 页面。
Read 与 Expand
有两个 API 调用从不同的层面观察同一份数据。
Read(§2.4.1)只返回已存储的元组。请求给出一个或多个元组集:单个元组键,或命名空间中某个对象 ID 或某个用户集的所有元组,并可选地限定为一个关系。论文明确指出 “Read results only depend on contents of relation tuples and do not reflect userset rewrite rules”(Read 的结果仅取决于关系元组的内容,不反映用户集重写规则)(§2.4.1)。在贯穿示例中,以关系 viewer 读取 doc:readme 会返回一行:
doc:readme#viewer@group:eng#member
虽然每个所有者都是查看者,但结果中没有 Anne;虽然 Chen 能查看 readme,结果中也没有 Chen。
Expand(§2.4.5)“follows indirect references expressed through userset rewrite rules”(会追踪通过用户集重写规则表达的间接引用)。它返回一棵用户集树:叶节点是用户 ID 或指向其他 ⟨object#relation⟩ 对的用户集,中间节点是并集、交集或排除。
Expand 对 doc:readme#viewer 返回什么?
注意这两个虚线叶节点。根据 §2.4.5,叶节点可以是指向别处的用户集,因此想得到每一个个人(Beto、Chen)的客户端需要再依次展开这些叶节点。论文没有说明单次 Expand 调用会递归多深;本图停在该文档自身规则所能到达的用户集处。论文点明了用途:Expand 让客户端能够 “reason about the complete set of users and groups that have access to their objects, which allows them to build efficient search indices for access-controlled content”(推断有权访问其对象的完整用户和组集合,从而为受访问控制的内容构建高效的搜索索引)(§2.4.5)。
来源
- Ruoming Pang et al., “Zanzibar: Google’s Consistent, Global Authorization System”, USENIX ATC ’19, usenix.org/conference/atc19/presentation/pang