Tout système d’autorisation répond au même type de question : cet utilisateur peut-il effectuer cette opération sur cet objet ? L’article la formule comme le fait de vérifier « that a user has permission to carry out an operation on a digital object » (qu’un utilisateur a la permission d’effectuer une opération sur un objet numérique) (§1). Les quatre modèles courants diffèrent par ce qu’ils stockent et par ce qu’ils calculent lorsque la question arrive.
En 1971, Butler Lampson a décrit la protection comme une matrice : les lignes sont des domaines (en termes actuels, des sujets), les colonnes sont des objets, et chaque cellule énumère les accès dont un domaine dispose sur un objet (Lampson, « Protection »). Aucun système réel ne stocke la matrice entière. Une ACL en stocke les colonnes, les rôles et les règles sur des attributs en calculent les cellules, et un graphe de relations les déduit en suivant des arêtes.
Cette page modélise une même cellule de quatre manières. L’exemple suivi : Anne, Beto et Chen (user:anne, user:beto, user:chen) ; le document doc:readme dans folder:A ; le groupe group:eng. Anne est propriétaire du readme, Beto fait partie d’eng, les membres d’eng voient le readme, et Chen voit le dossier A. La décision est :
Can user:chen view doc:readme?
La réponse attendue est oui, et uniquement en raison du dossier. Chen ne dispose d’aucune autorisation directe sur le readme.
ACL : une liste sur l’objet
Une liste de contrôle d’accès associe à chaque objet une liste d’entrées, chacune composée d’un principal et d’un ensemble de droits. Multics disposait d’ACL « on segments and directories » (sur les segments et les répertoires), dont les entrées se composaient de « a principal identifier and a set of permissions bits » (un identifiant de principal et un ensemble de bits de permissions) (§5, qui cite l’article de Saltzer présenté à SOSP ’73, révisé sous la forme de Saltzer 1974). Des systèmes ultérieurs ont permis à une entrée de désigner un groupe, comme le font les ACL POSIX (§5).
Que dit la liste propre au readme à propos de Chen ?
La vérification elle-même est une simple recherche : parcourir la liste du readme à la recherche de Chen. Remarquez ce qu’est devenu le dossier. L’héritage ne fait pas partie du modèle des ACL, si bien que l’entrée doit être copiée sur le readme, soit lors de la création du document (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), soit par l’application. Une fois copiée, l’entrée ne garde aucune trace de sa provenance.
RBAC : utilisateurs, rôles, permissions
Le contrôle d’accès fondé sur les rôles (RBAC) intercale une couche entre les utilisateurs et les permissions. Selon la formulation du NIST, « RBAC controls all access through roles assigned to users. Each role assigns a collection of permissions to users » (RBAC contrôle tous les accès au moyen de rôles attribués aux utilisateurs. Chaque rôle attribue un ensemble de permissions aux utilisateurs) (Kuhn, Coyne et Weil 2010). Ferraiolo et Kuhn l’ont proposé en 1992, et un modèle NIST unifié est devenu la norme ANSI INCITS 359-2004 en 2004 (projet RBAC du NIST).
Les rôles sont globaux : une autorisation sur un document nécessite donc un rôle qui nomme ce document. L’exemple suivi devient trois rôles :
| Utilisateur | Rôle | Permissions accordées par le rôle |
|---|---|---|
user:anne |
readme_owner |
modifier doc:readme, voir doc:readme |
user:beto |
eng |
voir doc:readme |
user:chen |
folderA_viewer |
voir folder:A, voir doc:readme (et tous les autres documents du dossier A) |
Quel rôle donne à Chen la permission de voir ?
Remarquez que le dossier ne subsiste que sous forme de nom. folderA_viewer n’est relié à folder:A d’aucune manière que le système comprenne ; quelqu’un doit maintenir son ensemble de permissions égal à « tout ce qui se trouve dans le dossier A ». Les rôles par objet comme readme_owner constituent le schéma qui mène à l’explosion des rôles, abordée dans le tableau ci-dessous.
ABAC : un prédicat sur des attributs
Le contrôle d’accès fondé sur les attributs (ABAC) ne stocke aucune autorisation. La publication NIST SP 800-162 le définit comme une méthodologie dans laquelle l’autorisation « is determined by evaluating attributes associated with the subject, object, requested operations, and, in some cases, environment against policy, rules, or relationships » (est déterminée en évaluant les attributs associés au sujet, à l’objet, aux opérations demandées et, dans certains cas, à l’environnement, au regard d’une politique, de règles ou de relations) (NIST SP 800-162). La décision est une fonction des attributs, évaluée au moment de la requête.
Voici les trois autorisations de l’exemple suivi écrites sous forme de règles, dans la syntaxe de Cedar, un langage de politiques qu’AWS a publié en open source en 2023 :
// Anne: the owner may view
permit (principal, action == Action::"view", resource)
when { resource.owner == principal };
// Beto: anyone whose team is listed on the document
permit (principal, action == Action::"view", resource)
when { resource.viewerTeams.contains(principal.team) };
// Chen: anyone listed as a viewer of the document's folder
permit (principal, action == Action::"view", resource)
when { resource.folder.viewers.contains(principal) };
Quels attributs le moteur lit-il pour statuer sur la requête de Chen ?
Remarquez les deux attributs mis en évidence. doc:readme.folder et folder:A.viewers sont des relations stockées comme valeurs d’attributs, et la règle suit l’une pour atteindre l’autre. Les règles restent courtes, mais les données se sont déplacées dans les attributs, et rien en dehors des règles n’indique quels attributs comptent pour quelle décision.
ReBAC : un graphe de relations
Le contrôle d’accès fondé sur les relations (ReBAC) décide à partir des relations entre le demandeur et la ressource. Fong attribue à Carrie Gates la paternité du terme (son article d’atelier de 2007 n’a pas été vérifié pour cette page), et le modèle de Philip Fong de 2011 fonde les décisions « on the relationship between the resource owner and the resource accessor » (sur la relation entre le propriétaire de la ressource et celui qui y accède) (Fong 2011). Fong souligne que les relations binaires se composent, comme dans les amis d’amis, alors qu’un rôle est un prédicat unaire qui n’offre guère plus que des combinaisons booléennes.
Zanzibar stocke chaque relation sous forme de tuple de relation, object#relation@user (§2.1), et une configuration d’espace de noms indique comment les relations se combinent. La figure 1 de l’article encode exactement cet exemple : les propriétaires sont éditeurs, les éditeurs sont lecteurs, et « viewers of the parent folder are also viewers of the document » (les lecteurs du dossier parent sont également lecteurs du document). L’article n’emploie pas le terme ReBAC.
Comment un graphe de tuples stockés atteint-il Chen ?
Remarquez qu’ici le dossier reste un dossier. Le readme pointe vers folder:A au moyen d’un tuple parent, et la règle transforme « lecteur du parent » en « lecteur du readme » au moment de la vérification. Le parcours pas à pas figure sur la page consacrée aux tuples de relation.
Le même exemple, cellule par cellule
| ACL | RBAC | ABAC | ReBAC (Zanzibar) | |
|---|---|---|---|---|
| Ce qui est stocké | La liste du readme : Anne (propriétaire), group:eng (lecture), Chen (lecture, copiée depuis le dossier A) |
Trois affectations de rôles et les ensembles de permissions des trois rôles | Trois règles, plus des attributs sur les utilisateurs, le readme et le dossier A | Cinq tuples (propriétaire, membre d’eng, eng comme lecteur, parent, lecteur du dossier) et une configuration d’espace de noms |
| Qui peut voir le readme | Lire la liste et développer group:eng : Anne, Beto, Chen |
Toute personne détenant un rôle qui accorde « voir doc:readme » : Anne, Beto, Chen |
Stocké nulle part : évaluer les règles pour chaque utilisateur. Anne, Beto, Chen | Expand sur doc:readme#viewer (§2.4.5) : Anne, Beto, Chen |
| Beto quitte eng | Retirer Beto du groupe ; la liste du readme reste intacte | Supprimer l’affectation de Beto à eng |
Modifier user:beto.team |
Supprimer un tuple, group:eng#member@user:beto |
| Le readme passe du dossier A au dossier B | Retirer les entrées copiées depuis A et copier celles de B, sur le readme et sur tout ce qui a été déplacé | Retirer « voir doc:readme » de folderA_viewer et l’ajouter à un rôle folderB_viewer |
Modifier doc:readme.folder ; les règles restent les mêmes |
Remplacer un tuple parent : doc:readme#parent@folder:A#... devient @folder:B#... |
| Ce qui est difficile | L’héritage et les groupes sont des ajouts ; « que peut voir Chen ? » impose de parcourir la liste de chaque objet | L’explosion des rôles : « thousands of separate roles » (des milliers de rôles distincts), et n conditions booléennes peuvent nécessiter 2ⁿ rôles (Kuhn et al.) ; les rôles par objet comme readme_owner l’aggravent |
L’audit : ABAC « is easy to set up, but analyzing or changing user permissions can be problematic » (est facile à mettre en place, mais l’analyse ou la modification des permissions des utilisateurs peut poser problème) (Kuhn et al.). « Attribute sprawl » (prolifération des attributs) est un raccourci du secteur pour désigner le même problème, et non un terme du NIST | Le parcours de graphe : « Recursive pointer chasing … has difficulty maintaining low latency with groups that are deeply nested or have a large number of child groups » (la poursuite récursive de pointeurs … peine à maintenir une faible latence avec des groupes profondément imbriqués ou comportant un grand nombre de groupes enfants) (§3.2.4). SpiceDB plafonne la profondeur à 50 sauts par défaut, OpenFGA plafonne resolveNodeLimit à 25 |
Remarquez les deux lignes du milieu. Le départ de Beto d’eng représente une seule modification dans chaque modèle, car chacun des modèles présentés ici possède une forme de groupe. C’est le déplacement du dossier qui les distingue : ACL et RBAC ont copié la signification du dossier dans les autorisations du readme et doivent donc réécrire ces autorisations ; ABAC et ReBAC ont conservé le dossier sous forme de données, si bien qu’une seule valeur change. ReBAC permet en outre de répondre à la question « qui peut voir ? » à partir des données stockées, ce que la version ABAC fondée uniquement sur des règles ne permet pas.
La place de Zanzibar
Zanzibar est un système ReBAC : les tuples de relation sont les arêtes, et les règles de réécriture de userset (§2.3.1) indiquent comment les arêtes se combinent. Son modèle de données prend en charge « permissions, users, groups, and inheritance » (les permissions, les utilisateurs, les groupes et l’héritage) tels qu’on les trouve dans Multics, UNIX, les ACL POSIX et VMS (§5), et il traite un groupe comme un objet parmi d’autres, ce qui « allows us to unify the concepts of ACLs and groups » (nous permet d’unifier les concepts d’ACL et de groupe) (§2.1).
RBAC peut se construire par-dessus. L’article indique que les rôles « are similar to Zanzibar relations » (sont semblables aux relations de Zanzibar) et que « A number of Zanzibar clients have implemented RBAC policies on top of Zanzibar’s namespace configuration language » (un certain nombre de clients de Zanzibar ont mis en œuvre des politiques RBAC au-dessus du langage de configuration d’espaces de noms de Zanzibar) (§5). Il ne précise pas comment ; une possibilité consiste à faire d’un rôle un objet dont la relation member est un userset.
À quoi ressemble le rôle de Chen sous forme de tuples ?
Remarquez que le rôle a la même forme que group:eng : c’est un userset. Dans Zanzibar, la seconde arête viewer est inutile, car la règle parent donne déjà le readme aux lecteurs du dossier ; il suffit que le rôle soit lecteur du dossier.
ABAC est la partie que l’article ne couvre pas. Les conditions portant sur la requête, telles que l’heure ou le réseau, ne sont pas des relations entre objets stockés. Plusieurs systèmes de type Zanzibar les ajoutent : SpiceDB dispose des caveats, des conditions écrites en CEL (documentation du schéma SpiceDB), OpenFGA dispose de conditions, et le schéma de Permify comporte attribute et rule (documentation de Permify). Cedar emprunte la voie inverse : un langage d’attributs doté de in pour l’appartenance à une hiérarchie (syntaxe de Cedar).
Sources
- Ruoming Pang et al., « Zanzibar: Google’s Consistent, Global Authorization System », USENIX ATC ’19, usenix.org/conference/atc19/presentation/pang
- B. W. Lampson, « Protection », 1971 ; réimprimé dans ACM SIGOPS OSR 8(1), 1974, PDF
- J. H. Saltzer, « Protection and the Control of Information Sharing in Multics », CACM 17(7), 1974, dl.acm.org/doi/10.1145/361011.361067
- D. R. Kuhn, E. J. Coyne, T. R. Weil, « Adding Attributes to Role-Based Access Control », IEEE Computer 43(6), 2010, PDF
- NIST, projet Role Based Access Control, csrc.nist.gov/projects/role-based-access-control
- NIST SP 800-162, Guide to Attribute Based Access Control, csrc.nist.gov/pubs/sp/800/162/upd2/final
- Philip W. L. Fong, « Relationship-Based Access Control: Protection Model and Policy Language », CODASPY ’11, PDF
- Syntaxe des politiques Cedar, docs.cedarpolicy.com/policies/syntax-policy.html
- Récursion et profondeur maximale dans SpiceDB, authzed.com/docs/spicedb/modeling/recursion-and-max-depth
- Langage de schéma de SpiceDB (documentation de l’éditeur), authzed.com/docs/spicedb/concepts/schema
- Configuration d’OpenFGA, openfga.dev/docs/getting-started/setup-openfga/configuration
- Conditions dans OpenFGA, openfga.dev/docs/modeling/conditions
- Modélisation dans Permify, fusionauth.io/permify-docs/getting-started/modeling