Zanzibar 论文在 §5 相关工作中描述了自己的渊源。它在数据模型方面引用了 Multics、UNIX、POSIX ACL、VMS 和 Taos;在角色方面引用了 RBAC;在“通过 RPC API 提供统一 ACL 存储”的思路上引用了 Amazon、Google 和 Microsoft 的 IAM 系统;把 Facebook 的 TAO 作为规模相近的系统;在一致性问题上引用了 Lamport 时钟、Spanner、Chubby 和 ZooKeeper。本页按时间顺序沿着同样的几条线索展开。
这些思想如何通向 Zanzibar
最早的多用户系统必须决定谁能接触什么。1966 年,Dennis 和 Van Horn 为每个计算赋予一份能力(capability)列表,能力是一种不可伪造的令牌,它指名一个对象并授予对它的权限(Dennis 和 Van Horn)。Lampson 1971 年的访问矩阵表明,能力和访问控制列表是存储同一张表的两种方式,分别按行或按列存储(Lampson)。Multics 采取了按列的视角:每个段和目录都带有一个 ACL(Saltzer)。Zanzibar 也站在 ACL 这一边:它回答的是“谁能接触这个对象?”。
随后,操作系统先把列表变得更廉价、更粗粒度,之后又变得更丰富。论文自己追溯了这一过程:在 UNIX 第一版中,文件标志说明 “whether owner and non-owner can read or write the file”(所有者和非所有者能否读写该文件);到第四版,有了 “for owner, group, and others”(针对所有者、组和其他人)的读、写和执行位;POSIX ACL 增加了 “an arbitrary list of users and groups”(任意的用户和组列表);VMS “supports ACL inheritance for files created within a directory tree”(支持对在目录树中创建的文件进行 ACL 继承)(§5)。权限、用户、组和继承这四个词,正是 Zanzibar 的数据模型着手支持的内容。
从 1970 年代起,模型逐渐脱离按对象的列表。Bell–LaPadula 和 Biba 让系统而不是所有者依据标签作出决定;Zanzibar 是自主访问控制,因此它们是对照而不是祖先。基于角色的访问控制(1992)在用户和权限之间放入了角色;论文说角色 “are similar to Zanzibar relations”(与 Zanzibar 的关系相似)(§5)。基于属性的访问控制由 NIST 2014 年的指南 SP 800-162 定义,在请求时根据属性计算决策。基于关系的访问控制由 Gates 于 2007 年命名、由 Fong 于 2011 年形式化,它根据“是……的成员”或“是……的父文件夹”这类关系作出决定,而这些关系可以组合(Fong)。论文从未使用 ReBAC 这个词,但它的关系元组就构成这样一张图。
Google 的新东西在于规模和一致性。论文说,截至 2019 年 7 月论文发表时,Zanzibar “has been in production use for more than 5 years”(已在生产环境中使用超过 5 年)(§4),因此它最晚在 2014 年就已运行;没有任何公开来源给出开始的年份。它为 Calendar、Cloud、Drive、Maps、Photos 和 YouTube 提供服务(§1)。论文拿来比较的 TAO 提供 “eventual global consistency”(最终的全局一致性),而 Zanzibar 提供 “external consistency and snapshot reads with bounded staleness”(外部一致性和有界陈旧度的快照读),从而防范“new enemy”问题(§5)。Lamport 时钟被排除,因为它们 “require explicit participation of all “processes””(需要所有“进程”显式参与),而 Zanzibar 的某些“进程”是 “external clients or even human users”(外部客户端甚至是人类用户)。Chubby 不支持 “high volumes of data, efficient range reads, or reads at a client-specified snapshot with bounded staleness”(大量数据、高效的范围读取,或在客户端指定的快照上进行有界陈旧度的读取),ZooKeeper 既不提供跨节点的外部一致性,也不提供有界陈旧度的快照读(§5)。保证来自 Spanner 及其 TrueTime 时钟(Spanner,OSDI ’12)。
论文发表之后,其他人以开源方式重建了这一设计。Ory Keto 于 2021 年围绕它进行了重写,SpiceDB、OpenFGA、Permify 和 Topaz 在之后约十八个月内相继出现。与此同时,ABAC 一脉的策略引擎 OPA 和 Cedar 日趋成熟,而 OpenID 基金会于 2023 年成立的 AuthZEN 工作组对“应用如何向授权引擎请求决策”进行了标准化:其 Authorization API 1.0 于 2026 年 1 月成为 OpenID 最终规范。各系统的细节见生态系统页面。
时间线
操作系统
- 1966
- 1971
- 1973
- 1973–1974
Saltzer 描述的 Multics ACL
每个段和目录上都有一个 ACL。1973 年 10 月在 SOSP 上发表,1974 年 7 月刊于 CACM;Multics 本身运行得更早。Zanzibar 参考文献 [23]。
来源 - 1997–1998
模型与标准
- 1971
- 1973
Bell–LaPadula
强制性机密性:不可上读,不可下写。MITRE MTR-2547 第 I 卷(1973 年 3 月);*-属性(不可下写)出现在第 II 卷(1973 年 5 月)。引自 Bell 本人的回顾文章。
来源 - 1975–1977
Biba 完整性模型
Bell–LaPadula 在完整性方面的对偶。MITRE MTR-3153(1975 年 6 月);修订版 MTR-3153 Rev. 1 于 1977 年 4 月以 ESD-TR-76-372 发布(DTIC AD-A039324)。
来源 - 1992
- 1996
- 2003
- 2004
- 2007
“Relationship-Based Access Control”一词提出
Carrie Gates,W2SP 2007,依据 Fong 2011 年论文中的说法(摘要和参考文献 [18])。未核对 Gates 的论文本身。
来源 - 2011
- 2013
- 2014
全球规模
- 2012
- 不晚于 2014
Zanzibar 投入生产
论文说它 "has been in production use for more than 5 years"(已在生产环境中使用超过 5 年)(§4)。这意味着它开始于 2014 年年中之前;没有公开来源给出具体年份。
来源 - 2019
开源与标准
- 2016
- 2021
- 2021
- 2021
- 2022
OpenFGA 首个版本
2022 年 6 月 10 日。由 Okta 员工开发;自 2025 年 10 月 28 日起为 CNCF 孵化项目,CNCF 博客于 2025 年 11 月 11 日宣布。
来源 - 2022
- 2022
- 2023
- 2023
- 2023
OpenID AuthZEN 工作组
2023 年 10 月 20 日宣布成立,旨在定义 "standard mechanisms, protocols and formats for communication between authorization components"(授权组件之间通信的标准机制、协议和格式)。
来源 - 2026
AuthZEN Authorization API 1.0 最终版
被批准为 OpenID 最终规范,于 2026 年 1 月 12 日宣布(81 票赞成,1 票反对,25 票弃权)。该 API 让策略执行点(PEP)向策略决策点(PDP)请求决策。
来源
Zanzibar 从何处取得了什么
论文仔细区分了“构建于某物之上”与“与某物相似”。它运行在 Spanner 和 Leopard 之上;它支持早期 ACL 系统的功能;它称 RBAC 的角色与其关系相似,称 Abadi 等人的 “blessings” 与其元组相似(§5)。
哪些早期工作出现在 Zanzibar 的哪个部分?
注意其中的划分。上半部分的数据模型是旧思想的重新组合;论文自己声称的贡献是统一,用元组建模 “allows us to unify the concepts of ACLs and groups”(使我们能够统一 ACL 与组的概念)(§2.1),而 Abadi 等人则把二者分开(§5)。下半部分则是让它能在 Google 的规模下工作的东西:提供 “external consistency and snapshot reads with bounded staleness”(外部一致性和有界陈旧度的快照读)的 Spanner(§5),以及 Leopard,“an indexing system used to optimize operations on large and deeply nested sets”(一个用于优化大型和深度嵌套集合上操作的索引系统)(§3),用于指针追逐无法足够快地处理的组(§3.2.4)。
来源
- Ruoming Pang et al., “Zanzibar: Google’s Consistent, Global Authorization System”, USENIX ATC ’19, usenix.org/conference/atc19/presentation/pang
- J. B. Dennis and E. C. Van Horn, “Programming Semantics for Multiprogrammed Computations”, CACM 9(3), 1966, doi.org/10.1145/365230.365252;早期版本为 MIT Project MAC TR-23,1965 年 12 月,dspace.mit.edu
- B. W. Lampson, “Protection”, 1971; reprinted in ACM SIGOPS OSR 8(1), 1974, PDF
- UNIX 第一版 sys-chmod(2),存档副本,man.cat-v.org/unix-1st/2/sys-chmod
- UNIX 第四版 chmod(2),Unix history repository,github.com/dspinellis/unix-history-repo
- J. H. Saltzer, “Protection and the Control of Information Sharing in Multics”, CACM 17(7), 1974, dl.acm.org/doi/10.1145/361011.361067
- A. Grünbacher, “POSIX Access Control Lists on Linux”, USENIX ATC 2003 FREENIX, usenix.org
- D. E. Bell, “Looking Back at the Bell-La Padula Model”, ACSAC 2005, PDF
- K. J. Biba, “Integrity Considerations for Secure Computer Systems”, MTR-3153 Rev. 1 / ESD-TR-76-372,1977 年 4 月,DTIC AD-A039324
- UC Davis 计算机安全实验室历史档案(Biba),seclab.cs.ucdavis.edu/projects/history/CD
- NIST,Role Based Access Control 项目,csrc.nist.gov/projects/role-based-access-control
- OASIS,XACML 3.0 核心规范,docs.oasis-open.org/xacml/3.0/xacml-3.0-core-spec-os-en.html
- NIST SP 800-162,csrc.nist.gov/pubs/sp/800/162/upd2/final
- P. W. L. Fong, “Relationship-Based Access Control: Protection Model and Policy Language”, CODASPY ’11, dl.acm.org/doi/10.1145/1943513.1943539, PDF
- J. C. Corbett et al., “Spanner: Google’s Globally-Distributed Database”, OSDI ’12, PDF
- Open Policy Agent 版本发布,github.com/open-policy-agent/opa/releases;CNCF 毕业公告,cncf.io
- Ory Keto v0.6.0-alpha.1,github.com/ory/keto/releases/tag/v0.6.0-alpha.1
- SpiceDB,github.com/authzed/spicedb
- OpenFGA,github.com/openfga/openfga
- Permify,github.com/Permify/permify
- Topaz,github.com/aserto-dev/topaz
- AWS,Cedar 开源公告,aws.amazon.com;Amazon Verified Permissions 正式发布,aws.amazon.com
- CNCF,OpenFGA 成为 CNCF 孵化项目,2025 年 11 月 11 日,cncf.io
- OpenID 基金会,AuthZEN 工作组公告,openid.net/announcing-authzen-working-group;Authorization API 1.0 最终版,openid.net/authorization-api-1-0-final-specification-approved;规范本身,openid.net/specs/authorization-api-1_0.html