Das Zanzibar-Paper beschreibt seine eigene Herkunft in §5 Related Work. Es zitiert Multics, UNIX, POSIX-ACLs, VMS und Taos für das Datenmodell; RBAC für Rollen; die IAM-Systeme von Amazon, Google und Microsoft für die Idee eines einzigen ACL-Speichers hinter einer RPC-API; TAO von Facebook als System ähnlicher Größe; und Lamport-Uhren, Spanner, Chubby und ZooKeeper für die Konsistenzfrage. Diese Seite folgt denselben Fäden in zeitlicher Reihenfolge.
Wie die Ideen zu Zanzibar führen
Die ersten Mehrbenutzersysteme mussten entscheiden, wer was anfassen darf. 1966 gaben Dennis und Van Horn jeder Berechnung eine Liste von Capabilities, unfälschbaren Tokens, die ein Objekt benennen und Rechte daran gewähren (Dennis und Van Horn). Lampsons Zugriffsmatrix von 1971 zeigte, dass Capabilities und Zugriffskontrolllisten zwei Arten sind, dieselbe Tabelle zu speichern, zeilenweise oder spaltenweise (Lampson). Multics nahm die Spaltensicht: Jedes Segment und jedes Verzeichnis trug eine ACL (Saltzer). Auch Zanzibar steht auf der ACL-Seite: Es beantwortet „wer darf dieses Objekt anfassen?“.
Betriebssysteme machten die Listen dann billiger und gröber und später wieder reichhaltiger. Das Paper zeichnet das selbst nach: In der ersten Edition von UNIX sagen Datei-Flags, “whether owner and non-owner can read or write the file” (ob Eigentümer und Nicht-Eigentümer die Datei lesen oder schreiben können); in der vierten Edition gibt es Lese-, Schreib- und Ausführungsbits “for owner, group, and others” (für Eigentümer, Gruppe und andere); POSIX-ACLs fügen “an arbitrary list of users and groups” (eine beliebige Liste von Benutzern und Gruppen) hinzu; VMS “supports ACL inheritance for files created within a directory tree” (§5) (unterstützt ACL-Vererbung für Dateien, die innerhalb eines Verzeichnisbaums angelegt werden). Diese vier Begriffe – Berechtigungen, Benutzer, Gruppen und Vererbung – sind das, was das Datenmodell von Zanzibar unterstützen soll.
Ab den 1970er-Jahren entfernten sich die Modelle von Listen pro Objekt. Bell–LaPadula und Biba ließen das System, nicht den Eigentümer, anhand von Labels entscheiden; Zanzibar ist diskretionär, also sind sie Kontrast, nicht Herkunft. Rollenbasierte Zugriffskontrolle (1992) legte Rollen zwischen Benutzer und Berechtigungen; das Paper sagt, Rollen “are similar to Zanzibar relations” (§5) (ähneln Zanzibar-Relationen). Attributbasierte Kontrolle, definiert im NIST-Leitfaden SP 800-162 von 2014, berechnet Entscheidungen zur Anfragezeit aus Attributen. Beziehungsbasierte Kontrolle, 2007 von Gates benannt und 2011 von Fong formalisiert, entscheidet anhand von Beziehungen wie „Mitglied von“ oder „übergeordneter Ordner von“, die sich verketten lassen (Fong). Das Paper verwendet das Wort ReBAC nie, aber seine Relationstupel sind ein solcher Graph.
Neu bei Google waren Größenordnung und Konsistenz. Das Paper sagt, Zanzibar “has been in production use for more than 5 years” (§4) (ist seit mehr als 5 Jahren im Produktivbetrieb), Stand des Papers vom Juli 2019; es lief also spätestens 2014, doch keine öffentliche Quelle nennt ein Startjahr. Es bedient Calendar, Cloud, Drive, Maps, Photos und YouTube (§1). TAO, mit dem das Paper es vergleicht, bietet “eventual global consistency” (letztendlich eintretende globale Konsistenz), während Zanzibar “external consistency and snapshot reads with bounded staleness” (externe Konsistenz und Snapshot-Lesevorgänge mit begrenzter Veraltung) bereitstellt, sodass es vor dem „New Enemy“-Problem schützt (§5). Lamport-Uhren schieden aus, weil sie “require explicit participation of all “processes”” (die explizite Beteiligung aller „Prozesse“ erfordern), und manche der „Prozesse“ von Zanzibar sind “external clients or even human users” (externe Clients oder sogar menschliche Benutzer). Chubby unterstützt nicht “high volumes of data, efficient range reads, or reads at a client-specified snapshot with bounded staleness” (große Datenmengen, effiziente Bereichs-Lesevorgänge oder Lesevorgänge auf einem vom Client angegebenen Snapshot mit begrenzter Veraltung), und ZooKeeper bietet weder externe Konsistenz über Knoten hinweg noch Snapshot-Lesevorgänge mit begrenzter Veraltung (§5). Spanner und seine TrueTime-Uhr lieferten die Garantie (Spanner, OSDI ’12).
Nach dem Paper bauten andere das Design als Open Source nach. Ory Keto wurde 2021 auf dieser Grundlage neu geschrieben, und SpiceDB, OpenFGA, Permify und Topaz folgten innerhalb von etwa achtzehn Monaten. Gleichzeitig reiften Policy-Engines aus der ABAC-Linie, OPA und Cedar, und die 2023 gegründete Arbeitsgruppe AuthZEN der OpenID Foundation standardisierte, wie eine Anwendung eine Autorisierungs-Engine um eine Entscheidung bittet: Ihre Authorization API 1.0 wurde im Januar 2026 zur OpenID Final Specification. Die Details jedes Systems stehen auf den Ökosystem-Seiten.
Zeitleiste
Betriebssysteme
- 1966
Capability-Listen
Dennis und Van Horn beschreiben die „sphere of protection“ (Schutzsphäre) einer Berechnung als ihre Liste von Capabilities, die C-Liste. Capabilities beantworten „was darf dieses Subjekt anfassen?“.
Quelle - 1971
UNIX First Edition: Bits für Eigentümer und Nicht-Eigentümer
chmod hat sechs Modusbits: Lesen und Schreiben für Eigentümer und für Nicht-Eigentümer, ausführbar, set-user-ID. Keine Gruppenklasse. (Datum aus einer Archivkopie; das Originalhandbuch wurde nicht geprüft.)
Quelle - 1973
UNIX Fourth Edition: Gruppenbits
Die auf 8/5/73 datierte chmod-Seite fügt set-group-ID und Lese-, Schreib- und Ausführungsbits für Eigentümer, Gruppe und andere hinzu.
Quelle - 1973–1974
Multics-ACLs, beschrieben von Saltzer
Eine ACL auf jedem Segment und Verzeichnis. Vorgestellt auf der SOSP im Oktober 1973, veröffentlicht in CACM im Juli 1974; Multics selbst lief früher. Zanzibar-Referenz [23].
Quelle - 1997–1998
POSIX.1e-ACLs: Entwurf 17, dann zurückgezogen
Entwurf 17 (Oktober 1997) wurde die Grundlage der Linux-ACLs; das Sponsoring für 1003.1e wurde im Januar 1998 zurückgezogen.
Quelle
Modelle und Standards
- 1971
Lampson, „Protection“: die Zugriffsmatrix
Zeilen sind Domänen (Subjekte), Spalten sind Objekte, Zellen sind Zugriffsattribute. Eine ACL ist eine Spalte, am Objekt angebracht; Capabilities sind die Einträge einer Domäne.
Quelle - 1973
Bell–LaPadula
Verpflichtende Vertraulichkeit: kein Lesen nach oben, kein Schreiben nach unten. MITRE MTR-2547 Bd. I (März 1973); die *-Eigenschaft (kein Schreiben nach unten) kommt in Bd. II (Mai 1973). Zitiert nach Bells eigenem Rückblick.
Quelle - 1975–1977
Integritätsmodell von Biba
Das Integritäts-Gegenstück zu Bell–LaPadula. MITRE MTR-3153 (Juni 1975); der überarbeitete Bericht, MTR-3153 Rev. 1, erschien im April 1977 als ESD-TR-76-372 (DTIC AD-A039324).
Quelle - 1992
Rollenbasierte Zugriffskontrolle
Ferraiolo und Kuhn, 15th National Computer Security Conference. Zanzibar-Referenz [17].
Quelle - 1996
RBAC96
Sandhu et al. formalisieren in IEEE Computer, Februar 1996, eine Familie von RBAC-Modellen.
Quelle - 2003
XACML 1.0, OASIS Standard
Eine XML-Richtliniensprache, die den Durchsetzungspunkt vom Entscheidungspunkt trennt. Der genaue Tag der Verabschiedung im Februar 2003 variiert je nach Quelle.
Quelle - 2004
ANSI INCITS 359-2004 (RBAC)
Das vereinheitlichte NIST-RBAC-Modell wird am 11. Februar 2004 zum ANSI-Standard; überarbeitet als INCITS 359-2012.
Quelle - 2007
„Relationship-Based Access Control“ geprägt
Carrie Gates, W2SP 2007, wie in Fongs Paper von 2011 angegeben (Zusammenfassung und Referenz [18]). Das Paper von Gates selbst wurde nicht geprüft.
Quelle - 2011
Fong: ein ReBAC-Schutzmodell
Entscheidungen auf Grundlage der Beziehung zwischen Eigentümer und Zugreifendem in einem sozialen Netzwerk; Relationen lassen sich verketten, anders als Rollen.
Quelle - 2013
- 2014
NIST SP 800-162 (ABAC)
Attributbasierte Zugriffskontrolle definiert; veröffentlicht im Januar 2014, aktualisiert am 2. August 2019.
Quelle
Weltmaßstab
- 2012
Spanner
Die global verteilte Datenbank von Google, mit TrueTime und externer Konsistenz. Zanzibar speichert seine Tupel darin (Referenz [15]).
Quelle - spätestens 2014
Zanzibar im Produktivbetrieb
Das Paper sagt, es "has been in production use for more than 5 years" (ist seit mehr als 5 Jahren im Produktivbetrieb) (§4). Damit liegt der Start vor Mitte 2014; keine öffentliche Quelle nennt das Jahr.
Quelle - 2019
Das Zanzibar-Paper, USENIX ATC '19
Pang et al., vorgestellt in Renton, WA, im Juli 2019. Das Paper, das diese Website übersetzt.
Quelle
Open Source und Standards
- 2016
Open Policy Agent v0.1.0
Eine Allzweck-Policy-Engine mit der Sprache Rego; erstes GitHub-Release am 14. Juli 2016.
Quelle - 2021
- 2021
Zanzibar-Neufassung von Ory Keto
v0.6.0-alpha.1, 7. April 2021. Keto selbst stammt aus dem Jahr 2018.
Quelle - 2021
- 2022
Erstes Release von OpenFGA
10. Juni 2022. Entwickelt von Okta-Mitarbeitern; seit dem 28. Oktober 2025 ein CNCF-Incubating-Projekt, angekündigt im CNCF-Blog am 11. November 2025.
Quelle - 2022
- 2022
- 2023
Cedar als Open Source veröffentlicht
AWS veröffentlicht die Richtliniensprache Cedar am 10. Mai 2023 unter Apache-2.0.
Quelle - 2023
Amazon Verified Permissions allgemein verfügbar
Ein verwalteter Dienst, der Cedar-Richtlinien auswertet, allgemein verfügbar seit dem 13. Juni 2023.
Quelle - 2023
OpenID-Arbeitsgruppe AuthZEN
Angekündigt am 20. Oktober 2023, um "standard mechanisms, protocols and formats for communication between authorization components" (Standardmechanismen, -protokolle und -formate für die Kommunikation zwischen Autorisierungskomponenten) zu definieren.
Quelle - 2026
AuthZEN Authorization API 1.0 Final
Als OpenID Final Specification verabschiedet, angekündigt am 12. Januar 2026 (81 dafür, 1 dagegen, 25 Enthaltungen). Die API lässt Policy Enforcement Points (PEPs) Policy Decision Points (PDPs) um Entscheidungen bitten.
Quelle
Was Zanzibar woher übernahm
Das Paper unterscheidet sorgfältig zwischen dem Aufbauen auf etwas und der Ähnlichkeit zu etwas. Es läuft auf Spanner und Leopard; es unterstützt die Funktionen früherer ACL-Systeme; und es nennt RBAC-Rollen ähnlich zu seinen Relationen und die “blessings” von Abadi et al. ähnlich zu seinen Tupeln (§5).
Welche frühere Arbeit taucht in welchem Teil von Zanzibar auf?
Beachten Sie die Teilung. Das Datenmodell in der oberen Hälfte ist eine Neukombination alter Ideen; der eigene Anspruch des Papers ist die Vereinheitlichung: Die Modellierung mit Tupeln “allows us to unify the concepts of ACLs and groups” (§2.1) (erlaubt es uns, die Konzepte von ACLs und Gruppen zu vereinheitlichen), wo Abadi et al. sie getrennt hielten (§5). Die untere Hälfte ist das, was es im Maßstab von Google funktionieren ließ: Spanner für “external consistency and snapshot reads with bounded staleness” (§5) (externe Konsistenz und Snapshot-Lesevorgänge mit begrenzter Veraltung) und Leopard, “an indexing system used to optimize operations on large and deeply nested sets” (§3) (ein Indexierungssystem zur Optimierung von Operationen auf großen und tief verschachtelten Mengen), für Gruppen, die Zeigerverfolgung nicht schnell genug bedienen kann (§3.2.4).
Quellen
- Ruoming Pang et al., “Zanzibar: Google’s Consistent, Global Authorization System”, USENIX ATC ’19, usenix.org/conference/atc19/presentation/pang
- J. B. Dennis und E. C. Van Horn, “Programming Semantics for Multiprogrammed Computations”, CACM 9(3), 1966, doi.org/10.1145/365230.365252; frühere Fassung MIT Project MAC TR-23, Dezember 1965, dspace.mit.edu
- B. W. Lampson, “Protection”, 1971; nachgedruckt in ACM SIGOPS OSR 8(1), 1974, PDF
- UNIX First Edition sys-chmod(2), Archivkopie, 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, historisches Archiv (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-Kernspezifikation, 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-Ankündigung des Graduated-Status, 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, Ankündigung der Open-Source-Veröffentlichung von Cedar, aws.amazon.com; allgemeine Verfügbarkeit von Amazon Verified Permissions, aws.amazon.com
- CNCF, OpenFGA becomes a CNCF incubating project, 11. November 2025, cncf.io
- OpenID Foundation, Ankündigung der Arbeitsgruppe AuthZEN, openid.net/announcing-authzen-working-group; Authorization API 1.0 Final, openid.net/authorization-api-1-0-final-specification-approved; die Spezifikation, openid.net/specs/authorization-api-1_0.html