guide:history@de

Leitfäden

Von Multics zu Zanzibar

Sechzig Jahre Zugriffskontrolle, von Capability-Listen und Multics-ACLs über RBAC und ABAC bis zu Zanzibar und den Open-Source-Systemen, die darauf folgten, jeder Schritt mit seiner Primärquelle.

Fakten geprüft am Abschnitte im Paper §2.1, §3.2.4, §4, §5

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

  1. 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
  2. 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
  3. 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
  4. 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
  5. 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

  1. 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
  2. 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
  3. 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
  4. 1992

    Rollenbasierte Zugriffskontrolle

    Ferraiolo und Kuhn, 15th National Computer Security Conference. Zanzibar-Referenz [17].

    Quelle
  5. 1996

    RBAC96

    Sandhu et al. formalisieren in IEEE Computer, Februar 1996, eine Familie von RBAC-Modellen.

    Quelle
  6. 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
  7. 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
  8. 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
  9. 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
  10. 2013

    XACML 3.0, OASIS Standard

    Die Kernspezifikation ist auf den 22. Januar 2013 datiert.

    Quelle
  11. 2014

    NIST SP 800-162 (ABAC)

    Attributbasierte Zugriffskontrolle definiert; veröffentlicht im Januar 2014, aktualisiert am 2. August 2019.

    Quelle

Weltmaßstab

  1. 2012

    Spanner

    Die global verteilte Datenbank von Google, mit TrueTime und externer Konsistenz. Zanzibar speichert seine Tupel darin (Referenz [15]).

    Quelle
  2. 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
  3. 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

  1. 2016

    Open Policy Agent v0.1.0

    Eine Allzweck-Policy-Engine mit der Sprache Rego; erstes GitHub-Release am 14. Juli 2016.

    Quelle
  2. 2021

    OPA erreicht in der CNCF den Graduated-Status

    Angekündigt am 4. Februar 2021.

    Quelle
  3. 2021

    Zanzibar-Neufassung von Ory Keto

    v0.6.0-alpha.1, 7. April 2021. Keto selbst stammt aus dem Jahr 2018.

    Quelle
  4. 2021

    Erstes Release von SpiceDB

    30. September 2021, von AuthZed.

    Quelle
  5. 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
  6. 2022

    Erstes Release von Permify

    3. August 2022.

    Quelle
  7. 2022

    Erstes Release von Topaz

    25. Oktober 2022, von Aserto.

    Quelle
  8. 2023

    Cedar als Open Source veröffentlicht

    AWS veröffentlicht die Richtliniensprache Cedar am 10. Mai 2023 unter Apache-2.0.

    Quelle
  9. 2023

    Amazon Verified Permissions allgemein verfügbar

    Ein verwalteter Dienst, der Cedar-Richtlinien auswertet, allgemein verfügbar seit dem 13. Juni 2023.

    Quelle
  10. 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
  11. 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?

Was Zanzibar woher übernahmLinke Spalte, frühere Arbeiten und die Systeme, auf denen Zanzibar läuft: Multics, UNIX, POSIX-ACLs, VMS (ACLs, Gruppen, Vererbung); Abadi et al., 2015 (blessings); RBAC, 1992 (Rollen); Spanner, 2012 (TrueTime, Snapshot-Lesevorgänge), grün; der Leopard-Index, eine Komponente von Zanzibar, grün. Rechte Spalte, Teile von Zanzibar: Relationstupel und Usersets (§2.1); Relationen und Userset-Umschreibungen (§2.3.1); externe Konsistenz und zookies (§2.2); Prüfungen verschachtelter Gruppen (§3.2.4). Gestrichelte Pfeile mit den Beschriftungen unterstützt Funktionen von und ähnlich zu führen von den ACL-Systemen und von Abadi et al. zu Tupeln und Usersets und von RBAC zu Relationen. Durchgezogene Pfeile mit der Beschriftung gebaut auf führen von Spanner zur externen Konsistenz und von Leopard zu den Prüfungen verschachtelter Gruppen.Multics, UNIX, POSIX-ACLs, VMSACLs, Gruppen, VererbungAbadi et al. (2015)„blessings“RBAC (1992)RollenSpanner (2012)TrueTime, Snapshot-LesenLeopard-Index(Teil von Zanzibar)Relationstupelund Usersets (§2.1)Relationen und Userset-Umschreibungen (§2.3.1)externe Konsistenz,zookies (§2.2)Prüfungen verschach-telter Gruppen (§3.2.4)unterstützt Funktionen vonähnlich zuähnlich zugebaut aufgebaut auf
Durchgezogene Pfeile: Zanzibar läuft darauf. Gestrichelte Pfeile: Das Paper nennt es als Vorläufer oder ähnliche Idee (§5, §3.2.4).

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