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 and 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 是自主式(discretionary)的,因此它們是對照,而非祖先。以角色為基礎的存取控制(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 逐漸成熟,而 2023 年成立的 OpenID Foundation AuthZEN 工作小組,將應用程式向授權引擎請求決策的方式標準化:其 Authorization API 1.0 於 2026 年 1 月成為 OpenID Final Specification。各系統的細節見生態系頁面。
時間軸
作業系統
- 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 Vol. I(1973 年 3 月);*-property(不可向下寫入)出現在 Vol. 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 Incubating 專案,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 Final
核准為 OpenID Final Specification,於 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 的規模下運作的部分:Spanner 提供 “external consistency and snapshot reads with bounded staleness”(外部一致性與具有有界陳舊度的快照讀取)(§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; earlier version MIT Project MAC TR-23, December 1965, dspace.mit.edu
- B. W. Lampson, “Protection”, 1971; reprinted in ACM SIGOPS OSR 8(1), 1974, PDF
- UNIX First Edition sys-chmod(2), archive copy, man.cat-v.org/unix-1st/2/sys-chmod
- UNIX Fourth Edition 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, April 1977, DTIC AD-A039324
- UC Davis Computer Security Lab history archive (Biba), seclab.cs.ucdavis.edu/projects/history/CD
- NIST, Role Based Access Control project, csrc.nist.gov/projects/role-based-access-control
- OASIS, XACML 3.0 core specification, 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 releases, github.com/open-policy-agent/opa/releases; CNCF graduation announcement, 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 open-source announcement, aws.amazon.com; Amazon Verified Permissions GA, aws.amazon.com
- CNCF, OpenFGA becomes a CNCF incubating project, 11 November 2025, cncf.io
- OpenID Foundation, AuthZEN working group announcement, openid.net/announcing-authzen-working-group; Authorization API 1.0 Final, openid.net/authorization-api-1-0-final-specification-approved; the specification, openid.net/specs/authorization-api-1_0.html