guide:history@fr

Guides

De Multics à Zanzibar

Soixante ans de contrôle d’accès, des listes de capacités et des ACL de Multics jusqu’à Zanzibar et aux systèmes open source qui l’ont suivi, en passant par RBAC et ABAC, chaque étape accompagnée de sa source primaire.

Faits vérifiés le Sections de l’article §2.1, §3.2.4, §4, §5

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

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

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

    RBAC96

    Sandhu et al. formalisent une famille de modèles RBAC dans IEEE Computer, février 1996.

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

    XACML 3.0, norme OASIS

    La spécification principale est datée du 22 janvier 2013.

    Source
  11. 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

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

  1. 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
  2. 2021

    OPA devient projet gradué de la CNCF

    Annoncé le 4 février 2021.

    Source
  3. 2021

    La réécriture d’Ory Keto selon Zanzibar

    v0.6.0-alpha.1, 7 avril 2021. Keto lui-même remonte à 2018.

    Source
  4. 2021

    Première version de SpiceDB

    30 septembre 2021, par AuthZed.

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

    Première version de Permify

    3 août 2022.

    Source
  7. 2022

    Première version de Topaz

    25 octobre 2022, par Aserto.

    Source
  8. 2023

    Cedar devient open source

    AWS publie le langage de politiques Cedar sous licence Apache-2.0 le 10 mai 2023.

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

Ce que Zanzibar a emprunté, et à quiColonne de gauche, les travaux antérieurs et les systèmes sur lesquels Zanzibar fonctionne : Multics, UNIX, ACL POSIX, VMS (ACL, groupes, héritage) ; Abadi et al., 2015 (blessings) ; RBAC, 1992 (rôles) ; Spanner, 2012 (TrueTime, lectures d’instantané), en vert ; l’index Leopard, un composant de Zanzibar, en vert. Colonne de droite, des parties de Zanzibar : tuples de relation et usersets (§2.1) ; relations et réécritures de userset (§2.3.1) ; cohérence externe et zookies (§2.2) ; vérifications de groupes imbriqués (§3.2.4). Des flèches en pointillés intitulées « en reprend les fonctions » et « similaire à » vont des systèmes d’ACL et d’Abadi et al. vers les tuples et usersets, et de RBAC vers les relations. Des flèches pleines intitulées « repose sur » vont de Spanner vers la cohérence externe et de Leopard vers les vérifications de groupes imbriqués.Multics, UNIX, ACL POSIX, VMSACL, groupes, héritageAbadi et al. (2015)« blessings »RBAC (1992)rôlesSpanner (2012)TrueTime, lectures d’instantanéindex Leopard(partie de Zanzibar)tuples de relationet usersets (§2.1)relations et réécrituresde userset (§2.3.1)cohérence externe,zookies (§2.2)vérifications de groupesimbriqués (§3.2.4)en reprend les fonctionssimilaire àsimilaire àrepose surrepose sur
Flèches pleines : Zanzibar fonctionne dessus. Flèches en pointillés : l’article le cite comme précédent ou comme idée similaire (§5, §3.2.4).

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