L’article sur Zanzibar décrit sa propre ascendance au §5 Travaux connexes. Il cite Multics, UNIX, les ACL POSIX, VMS et Taos pour le modèle de données ; RBAC pour les rôles ; les systèmes IAM d’Amazon, de Google et de Microsoft pour l’idée d’un stockage unique des ACL derrière une API RPC ; TAO de Facebook comme système d’échelle comparable ; et les horloges de Lamport, Spanner, Chubby et ZooKeeper pour la question de la cohérence. Cette page suit les mêmes fils dans l’ordre chronologique.
Comment les idées mènent à Zanzibar
Les premiers systèmes multi-utilisateurs devaient décider qui pouvait toucher à quoi. En 1966, Dennis et Van Horn ont doté chaque calcul d’une liste de capacités (capabilities), des jetons infalsifiables qui désignent un objet et accordent des droits sur celui-ci (Dennis et Van Horn). La matrice d’accès de Lampson, en 1971, a montré que les capacités et les listes de contrôle d’accès sont deux manières de stocker la même table, par ligne ou par colonne (Lampson). Multics a retenu la vue par colonne : chaque segment et chaque répertoire portait une ACL (Saltzer). Zanzibar se situe lui aussi du côté des ACL : il répond à la question « qui peut toucher à cet objet ? ».
Les systèmes d’exploitation ont ensuite rendu les listes moins coûteuses et plus grossières, puis de nouveau plus riches. L’article retrace lui-même cette évolution : dans la première édition d’UNIX, les indicateurs de fichier précisent « whether owner and non-owner can read or write the file » (si le propriétaire et les non-propriétaires peuvent lire ou écrire le fichier) ; dès la quatrième édition, il existe des bits de lecture, d’écriture et d’exécution « for owner, group, and others » (pour le propriétaire, le groupe et les autres) ; les ACL POSIX ajoutent « an arbitrary list of users and groups » (une liste arbitraire d’utilisateurs et de groupes) ; VMS « supports ACL inheritance for files created within a directory tree » (prend en charge l’héritage d’ACL pour les fichiers créés dans une arborescence de répertoires) (§5). Ces quatre notions, permissions, utilisateurs, groupes et héritage, sont celles que le modèle de données de Zanzibar entend prendre en charge.
À partir des années 1970, les modèles se sont éloignés des listes par objet. Bell–LaPadula et Biba laissent le système, et non le propriétaire, décider au moyen d’étiquettes ; Zanzibar étant discrétionnaire, ces modèles servent de contraste plutôt que d’ascendance. Le contrôle d’accès à base de rôles (1992) a placé des rôles entre les utilisateurs et les permissions ; l’article indique que les rôles « are similar to Zanzibar relations » (sont similaires aux relations de Zanzibar) (§5). Le contrôle fondé sur les attributs, défini dans le guide SP 800-162 du NIST de 2014, calcule les décisions à partir d’attributs au moment de la requête. Le contrôle fondé sur les relations, nommé par Gates en 2007 et formalisé par Fong en 2011, décide à partir de relations telles que « membre de » ou « dossier parent de », qui se composent (Fong). L’article n’emploie jamais le mot ReBAC, mais ses tuples de relation forment un tel graphe.
Ce qui était nouveau chez Google, c’était l’échelle et la cohérence. L’article indique que Zanzibar « has been in production use for more than 5 years » (est utilisé en production depuis plus de 5 ans) (§4) à la date de l’article, juillet 2019 ; il fonctionnait donc au plus tard en 2014 ; aucune source publique ne donne d’année de démarrage. Il sert Calendar, Cloud, Drive, Maps, Photos et YouTube (§1). TAO, auquel l’article le compare, offre une « eventual global consistency » (cohérence globale à terme), tandis que Zanzibar fournit « external consistency and snapshot reads with bounded staleness » (la cohérence externe et des lectures d’instantané à obsolescence bornée) afin de se prémunir contre le problème du « nouvel ennemi » (§5). Les horloges de Lamport ont été écartées parce qu’elles « require explicit participation of all “processes” » (exigent la participation explicite de tous les “processus”), et que certains de ceux de Zanzibar sont des « external clients or even human users » (clients externes, voire des utilisateurs humains). Chubby ne prend pas en charge « high volumes of data, efficient range reads, or reads at a client-specified snapshot with bounded staleness » (de grands volumes de données, des lectures de plages efficaces, ni des lectures à un instantané spécifié par le client avec une obsolescence bornée), et ZooKeeper n’offre ni la cohérence externe entre nœuds ni des lectures d’instantané à obsolescence bornée (§5). Spanner et son horloge TrueTime ont fourni la garantie (Spanner, OSDI ’12).
Après l’article, d’autres ont reconstruit la conception en open source. Ory Keto a été réécrit autour d’elle en 2021, et SpiceDB, OpenFGA, Permify et Topaz ont suivi en l’espace d’environ dix-huit mois. Dans le même temps, des moteurs de politiques de la lignée ABAC, OPA et Cedar, ont mûri, et le groupe de travail AuthZEN de l’OpenID Foundation, formé en 2023, a normalisé la manière dont une application demande une décision à un moteur d’autorisation : son Authorization API 1.0 est devenue une OpenID Final Specification en janvier 2026. Le détail de chaque système figure dans les pages de l’écosystème.
Chronologie
Systèmes d’exploitation
- 1966
Listes de capacités
Dennis et Van Horn décrivent la « sphere of protection » (sphère de protection) d’un calcul comme sa liste de capacités, la C-list. Les capacités répondent à la question « à quoi ce sujet peut-il toucher ? ».
Source - 1971
UNIX, première édition : bits propriétaire et non-propriétaire
chmod compte six bits de mode : lecture et écriture pour le propriétaire et pour les non-propriétaires, exécutable, set-user-ID. Pas de classe groupe. (Date tirée d’une copie d’archive ; le manuel original n’a pas été vérifié.)
Source - 1973
UNIX, quatrième édition : bits de groupe
La page chmod datée du 8/5/73 ajoute set-group-ID et des bits de lecture, d’écriture et d’exécution pour le propriétaire, le groupe et les autres.
Source - 1973–1974
Les ACL de Multics, décrites par Saltzer
Une ACL sur chaque segment et chaque répertoire. Article présenté au SOSP en octobre 1973, publié dans CACM en juillet 1974 ; Multics lui-même fonctionnait plus tôt. Référence [23] de Zanzibar.
Source - 1997–1998
ACL POSIX.1e : draft 17, puis abandon
Le draft 17 (octobre 1997) est devenu la base des ACL de Linux ; le parrainage de 1003.1e a été retiré en janvier 1998.
Source
Modèles et normes
- 1971
Lampson, « Protection » : la matrice d’accès
Les lignes sont des domaines (sujets), les colonnes des objets, les cellules des attributs d’accès. Une ACL est une colonne, rattachée à l’objet ; les capacités sont les entrées d’un domaine.
Source - 1973
Bell–LaPadula
Confidentialité obligatoire : pas de lecture vers le haut, pas d’écriture vers le bas. MITRE MTR-2547 vol. I (mars 1973) ; la *-property (pas d’écriture vers le bas) apparaît dans le vol. II (mai 1973). Cité d’après la rétrospective de Bell lui-même.
Source - 1975–1977
Modèle d’intégrité de Biba
Le pendant de Bell–LaPadula pour l’intégrité. MITRE MTR-3153 (juin 1975) ; le rapport révisé, MTR-3153 Rev. 1, a été publié sous la référence ESD-TR-76-372 en avril 1977 (DTIC AD-A039324).
Source - 1992
Contrôle d’accès à base de rôles
Ferraiolo et Kuhn, 15th National Computer Security Conference. Référence [17] de Zanzibar.
Source - 1996
- 2003
XACML 1.0, norme OASIS
Un langage de politiques XML qui sépare le point d’application du point de décision. Le jour exact d’approbation, en février 2003, varie selon les sources.
Source - 2004
ANSI INCITS 359-2004 (RBAC)
Le modèle RBAC unifié du NIST devient une norme ANSI le 11 février 2004 ; révisé sous le nom INCITS 359-2012.
Source - 2007
Apparition du terme « Relationship-Based Access Control »
Carrie Gates, W2SP 2007, selon l’article de Fong de 2011 (résumé et référence [18]). L’article de Gates lui-même n’a pas été vérifié.
Source - 2011
Fong : un modèle de protection ReBAC
Des décisions fondées sur la relation entre le propriétaire et l’accédant dans un réseau social ; les relations se composent, contrairement aux rôles.
Source - 2013
- 2014
NIST SP 800-162 (ABAC)
Définition du contrôle d’accès fondé sur les attributs ; publié en janvier 2014, mis à jour le 2 août 2019.
Source
Échelle planétaire
- 2012
Spanner
La base de données distribuée à l’échelle mondiale de Google, avec TrueTime et la cohérence externe. Zanzibar y stocke ses tuples (référence [15]).
Source - 2014 au plus tard
Zanzibar en production
L’article indique qu’il « has been in production use for more than 5 years » (est utilisé en production depuis plus de 5 ans) (§4). Le démarrage se situe donc avant la mi-2014 ; aucune source publique ne donne l’année.
Source - 2019
L’article sur Zanzibar, USENIX ATC '19
Pang et al., présenté à Renton (Washington) en juillet 2019. L’article que ce site traduit.
Source
Open source et normes
- 2016
Open Policy Agent v0.1.0
Un moteur de politiques généraliste doté du langage Rego ; première version GitHub le 14 juillet 2016.
Source - 2021
- 2021
La réécriture d’Ory Keto selon Zanzibar
v0.6.0-alpha.1, 7 avril 2021. Keto lui-même remonte à 2018.
Source - 2021
- 2022
Première version d’OpenFGA
10 juin 2022. Développé par des employés d’Okta ; projet en incubation (Incubating) de la CNCF depuis le 28 octobre 2025, annoncé sur le blog de la CNCF le 11 novembre 2025.
Source - 2022
- 2022
- 2023
Cedar devient open source
AWS publie le langage de politiques Cedar sous licence Apache-2.0 le 10 mai 2023.
Source - 2023
Disponibilité générale d’Amazon Verified Permissions
Un service géré qui évalue des politiques Cedar, disponible en version générale le 13 juin 2023.
Source - 2023
Groupe de travail OpenID AuthZEN
Annoncé le 20 octobre 2023, pour définir des « standard mechanisms, protocols and formats for communication between authorization components » (mécanismes, protocoles et formats normalisés pour la communication entre composants d’autorisation).
Source - 2026
AuthZEN Authorization API 1.0 Final
Approuvée comme OpenID Final Specification, annoncée le 12 janvier 2026 (81 pour, 1 contre, 25 abstentions). L’API permet aux points d’application des politiques (PEP) de demander des décisions aux points de décision des politiques (PDP).
Source
Ce que Zanzibar a emprunté, et à qui
L’article distingue soigneusement le fait de s’appuyer sur quelque chose et le fait de lui ressembler. Il fonctionne sur Spanner et Leopard ; il prend en charge les fonctionnalités des systèmes d’ACL antérieurs ; et il qualifie les rôles de RBAC de similaires à ses relations, et les « blessings » d’Abadi et al. de similaires à ses tuples (§5).
Quels travaux antérieurs se retrouvent dans quelle partie de Zanzibar ?
Remarquez la séparation. Le modèle de données, dans la moitié supérieure, est une recombinaison d’idées anciennes ; ce que l’article revendique en propre, c’est l’unification : modéliser avec des tuples « allows us to unify the concepts of ACLs and groups » (nous permet d’unifier les concepts d’ACL et de groupe) (§2.1), là où Abadi et al. les maintenaient séparés (§5). La moitié inférieure est ce qui lui a permis de fonctionner à l’échelle de Google : Spanner pour « external consistency and snapshot reads with bounded staleness » (la cohérence externe et les lectures d’instantané à obsolescence bornée) (§5), et Leopard, « an indexing system used to optimize operations on large and deeply nested sets » (un système d’indexation utilisé pour optimiser les opérations sur des ensembles volumineux et profondément imbriqués) (§3), pour les groupes que la poursuite de pointeurs ne peut pas servir assez vite (§3.2.4).
Sources
- Ruoming Pang et al., « Zanzibar: Google’s Consistent, Global Authorization System », USENIX ATC ’19, usenix.org/conference/atc19/presentation/pang
- J. B. Dennis et E. C. Van Horn, « Programming Semantics for Multiprogrammed Computations », CACM 9(3), 1966, doi.org/10.1145/365230.365252 ; version antérieure MIT Project MAC TR-23, décembre 1965, dspace.mit.edu
- B. W. Lampson, « Protection », 1971 ; réimprimé dans ACM SIGOPS OSR 8(1), 1974, PDF
- UNIX First Edition sys-chmod(2), copie d’archive, 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, avril 1977, DTIC AD-A039324
- Archives historiques du Computer Security Lab de l’UC Davis (Biba), seclab.cs.ucdavis.edu/projects/history/CD
- NIST, projet Role Based Access Control, csrc.nist.gov/projects/role-based-access-control
- OASIS, spécification principale 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
- Versions d’Open Policy Agent, github.com/open-policy-agent/opa/releases ; annonce de la graduation à la 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, annonce de l’ouverture du code de Cedar, aws.amazon.com ; disponibilité générale d’Amazon Verified Permissions, aws.amazon.com
- CNCF, OpenFGA becomes a CNCF incubating project, 11 novembre 2025, cncf.io
- OpenID Foundation, annonce du groupe de travail AuthZEN, openid.net/announcing-authzen-working-group ; Authorization API 1.0 Final, openid.net/authorization-api-1-0-final-specification-approved ; la spécification, openid.net/specs/authorization-api-1_0.html