guide:access-control-models@es

Guías

ACL, RBAC, ABAC, ReBAC: cuatro formas de decir quién puede hacer qué

Una decisión de acceso, “¿puede Chen ver doc:readme?”, modelada como lista de control de acceso, como roles, como reglas sobre atributos y como grafo de relaciones, y el lugar que ocupa Zanzibar entre ellas.

Datos verificados el Secciones del artículo §1, §2.1, §2.3.1, §3.2.3, §3.2.4, §5

Todo sistema de autorización responde al mismo tipo de pregunta: ¿puede este usuario hacer esto con este objeto? El artículo lo plantea como comprobar “that a user has permission to carry out an operation on a digital object” (que un usuario tiene permiso para realizar una operación sobre un objeto digital) (§1). Los cuatro modelos habituales difieren en qué almacenan y qué calculan cuando llega la pregunta.

En 1971, Butler Lampson describió la protección como una matriz: las filas son dominios (en términos actuales, sujetos), las columnas son objetos, y cada celda enumera el acceso que un dominio tiene a un objeto (Lampson, “Protection”). Ningún sistema real almacena la matriz completa. Una ACL almacena sus columnas, los roles y las reglas sobre atributos calculan sus celdas, y un grafo de relaciones las deriva siguiendo aristas.

Esta página modela una celda de cuatro maneras. El ejemplo de referencia: Anne, Beto y Chen (user:anne, user:beto, user:chen); el documento doc:readme en folder:A; el grupo group:eng. Anne es propietaria del readme, Beto pertenece a eng, los miembros de eng ven el readme y Chen ve la carpeta A. La decisión es:

Can user:chen view doc:readme?

La respuesta esperada es sí, y solo gracias a la carpeta. Chen no tiene ninguna concesión directa sobre el readme.

ACL: una lista en el objeto

Una lista de control de acceso asocia a cada objeto una lista de entradas, cada una formada por un principal y un conjunto de derechos. Multics tenía ACL “on segments and directories” (en segmentos y directorios), con entradas formadas por “a principal identifier and a set of permissions bits” (un identificador de principal y un conjunto de bits de permisos) (§5, que cita el artículo de Saltzer en SOSP ’73, revisado como Saltzer 1974). Sistemas posteriores permitieron que una entrada nombrara un grupo, como hacen las ACL de POSIX (§5).

¿Qué dice la propia lista del readme sobre Chen?

La ACL de doc:readmeDos listas una junto a otra. A la izquierda, folder:A con una entrada: user:chen · view. A la derecha, doc:readme con tres entradas: user:anne · owner, group:eng · view (discontinua, una entrada de grupo) y user:chen · view. Una flecha discontinua y resaltada con la etiqueta copiada por la app va de la entrada de Chen de la carpeta a la entrada de Chen del readme.folder:Auser:chen · viewdoc:readmeuser:anne · ownergroup:eng · viewuser:chen · viewcopiada por la app
Cada objeto lleva su propia lista. La entrada de Chen del readme existe solo porque algo la copió de la carpeta.

La comprobación en sí es una búsqueda: recorrer la lista del readme buscando a Chen. Obsérvese adónde ha ido la carpeta. La herencia no forma parte del modelo de ACL, así que la entrada tiene que copiarse en el readme, ya sea cuando se crea el documento (VMS “supports ACL inheritance for files created within a directory tree”, admite la herencia de ACL para los archivos creados dentro de un árbol de directorios, §5) o por parte de la aplicación. Una vez copiada, la entrada ya no recuerda de dónde procede.

RBAC: usuarios, roles, permisos

El control de acceso basado en roles pone una capa entre los usuarios y los permisos. En la formulación del NIST, “RBAC controls all access through roles assigned to users. Each role assigns a collection of permissions to users” (RBAC controla todo el acceso mediante roles asignados a los usuarios. Cada rol asigna una colección de permisos a los usuarios) (Kuhn, Coyne y Weil 2010). Ferraiolo y Kuhn lo propusieron en 1992, y un modelo unificado del NIST se convirtió en ANSI INCITS 359-2004 en 2004 (proyecto RBAC del NIST).

Los roles son globales, así que una concesión sobre un documento necesita un rol que nombre ese documento. El ejemplo de referencia se convierte en tres roles:

Usuario Rol Permisos que concede el rol
user:anne readme_owner editar doc:readme, ver doc:readme
user:beto eng ver doc:readme
user:chen folderA_viewer ver folder:A, ver doc:readme (y cualquier otro documento de la carpeta A)

¿Qué rol da a Chen el permiso de lectura?

Usuarios, roles y permisosTres columnas. Izquierda: user:anne, user:beto, user:chen como píldoras. Centro: cajas de rol discontinuas role:readme_owner, role:eng, role:folderA_viewer, con cada usuario asignado al rol de su misma fila. Derecha: los permisos editar doc:readme, ver doc:readme, ver folder:A. readme_owner concede editar y ver el readme; eng concede ver el readme; folderA_viewer concede ver la carpeta A y ver el readme. Resaltado: user:chen hacia role:folderA_viewer hacia ver doc:readme.user:anneuser:betouser:chenrole:readme_ownerrole:engrole:folderA_viewereditar doc:readmever doc:readmever folder:Atienetienetieneconcedeconcedeconcede
Chen tiene role:folderA_viewer, y el conjunto de permisos de ese rol incluye ver doc:readme.

Obsérvese que la carpeta solo sobrevive como nombre. folderA_viewer no está conectado con folder:A de ninguna forma que el sistema entienda; alguien tiene que mantener su conjunto de permisos igual a “todo lo que hay en la carpeta A”. Los roles por objeto como readme_owner son el patrón que conduce a la explosión de roles, tratada en la tabla siguiente.

ABAC: un predicado sobre atributos

El control de acceso basado en atributos no almacena ninguna concesión. La NIST SP 800-162 lo define como una metodología en la que la autorización “is determined by evaluating attributes associated with the subject, object, requested operations, and, in some cases, environment against policy, rules, or relationships” (se determina evaluando los atributos asociados al sujeto, al objeto, a las operaciones solicitadas y, en algunos casos, al entorno frente a políticas, reglas o relaciones) (NIST SP 800-162). La decisión es una función de atributos, evaluada en el momento de la solicitud.

Estas son las tres concesiones del ejemplo de referencia como reglas, en la sintaxis de Cedar, un lenguaje de políticas que AWS publicó como código abierto 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) };

¿Qué atributos lee el motor para decidir la solicitud de Chen?

Los atributos que lee una decisión ABACA la izquierda, la solicitud: principal user:chen, acción view, recurso doc:readme. Alimentan una caja amarilla, evaluación de políticas. A la derecha, cuatro cajas verdes de atributos alimentan la misma evaluación: doc:readme.owner = user:anne, doc:readme.viewerTeams = eng, doc:readme.folder = folder:A, folder:A.viewers = user:chen. Las dos últimas están resaltadas. Debajo de la evaluación, la decisión: permit, resaltada.principaluser:chenactionviewresourcedoc:readmeevaluaciónde políticaspermit(tercera regla)doc:readme.owner= user:annedoc:readme.viewerTeams= ["eng"]doc:readme.folder= folder:Afolder:A.viewers= [user:chen]decide
Las reglas se almacenan una sola vez; los datos que comprueban residen como atributos de usuarios, documentos y carpetas.

Obsérvense los dos atributos resaltados. doc:readme.folder y folder:A.viewers son relaciones almacenadas como valores de atributos, y la regla sigue una para llegar a la otra. Las reglas siguen siendo cortas, pero los datos se han trasladado a atributos, y nada fuera de las reglas dice qué atributos importan para qué decisión.

ReBAC: un grafo de relaciones

El control de acceso basado en relaciones decide a partir de las relaciones entre quien solicita y el recurso. Fong atribuye a Carrie Gates la acuñación del término (su artículo de taller de 2007 no se ha consultado para esta página), y el modelo de Philip Fong de 2011 basa las decisiones “on the relationship between the resource owner and the resource accessor” (en la relación entre el propietario del recurso y quien accede al recurso) (Fong 2011). Fong subraya que las relaciones binarias se componen, como en los amigos de los amigos, mientras que un rol es un predicado unario que ofrece poco más allá de las combinaciones booleanas.

Zanzibar almacena cada relación como una tupla de relación, object#relation@user (§2.1), y la configuración de un espacio de nombres dice cómo se combinan las relaciones. La Figura 1 del artículo codifica exactamente este ejemplo: los propietarios son editores, los editores son lectores y “viewers of the parent folder are also viewers of the document” (los lectores de la carpeta padre también son lectores del documento). El artículo no usa la palabra ReBAC.

¿Cómo llega a Chen un grafo de tuplas almacenadas?

La Tabla 1 ampliada con la carpeta, con el camino de Chen resaltadoTres usuarios a la izquierda. user:anne tiene una flecha con la etiqueta owner hacia doc:readme. user:beto tiene una flecha con la etiqueta member hacia el userset discontinuo group:eng#member, que tiene una flecha con la etiqueta viewer hacia doc:readme. user:chen tiene una flecha con la etiqueta viewer hacia folder:A, que tiene una flecha con la etiqueta parent hacia doc:readme. Resaltados: user:chen, la arista viewer, folder:A, la arista parent y doc:readme, además de una arista discontinua y resaltada de user:chen a doc:readme con la etiqueta viewer (calculada).user:anneuser:betouser:chengroup:eng#memberfolder:Adoc:readmeownermemberviewerviewerparentviewer (calculada)
Las aristas continuas son tuplas almacenadas. La arista discontinua no se almacena: Check la calcula a partir de la regla de parent de la configuración del espacio de nombres.

Obsérvese que aquí la carpeta sigue siendo una carpeta. El readme apunta a folder:A con una tupla parent, y la regla convierte “lector de la carpeta padre” en “lector del readme” en el momento de la comprobación. El recorrido paso a paso está en la página de tuplas de relación.

El mismo ejemplo, celda a celda

ACL RBAC ABAC ReBAC (Zanzibar)
Qué se almacena La lista del readme: Anne (owner), group:eng (view), Chen (view, copiada de la carpeta A) Tres asignaciones de roles y los conjuntos de permisos de tres roles Tres reglas, más atributos de los usuarios, del readme y de la carpeta A Cinco tuplas (owner, miembro de eng, eng como lector, parent, lector de la carpeta) y una configuración de espacio de nombres
Quién puede ver el readme Leer la lista y expandir group:eng: Anne, Beto, Chen Todo el que tenga un rol que conceda “ver doc:readme”: Anne, Beto, Chen No está almacenado en ninguna parte: evaluar las reglas para cada usuario. Anne, Beto, Chen Expand de doc:readme#viewer (§2.4.5): Anne, Beto, Chen
Beto deja eng Quitar a Beto del grupo; la lista del readme no se toca Quitar la asignación de Beto a eng Cambiar user:beto.team Eliminar una tupla, group:eng#member@user:beto
El readme pasa de la carpeta A a la carpeta B Quitar las entradas copiadas de A y copiar las de B, en el readme y en todo lo demás que se haya movido Sacar “ver doc:readme” de folderA_viewer y añadirlo a un rol folderB_viewer Cambiar doc:readme.folder; las reglas siguen igual Sustituir una tupla parent: doc:readme#parent@folder:A#... pasa a ser @folder:B#...
Qué resulta difícil La herencia y los grupos son añadidos; “¿qué puede ver Chen?” obliga a recorrer la lista de cada objeto La explosión de roles: “thousands of separate roles” (miles de roles distintos), y n condiciones booleanas pueden requerir 2ⁿ roles (Kuhn et al.); los roles por objeto como readme_owner lo empeoran La auditoría: ABAC “is easy to set up, but analyzing or changing user permissions can be problematic” (es fácil de configurar, pero analizar o cambiar los permisos de los usuarios puede ser problemático) (Kuhn et al.). “Attribute sprawl” (proliferación de atributos) es la forma abreviada que usa la industria para el mismo problema, no un término del NIST El recorrido del grafo: “Recursive pointer chasing … has difficulty maintaining low latency with groups that are deeply nested or have a large number of child groups” (la persecución recursiva de punteros … tiene dificultades para mantener una latencia baja con grupos profundamente anidados o con un gran número de grupos hijos) (§3.2.4). SpiceDB limita la profundidad a 50 saltos por defecto, y resolveNodeLimit de OpenFGA a 25

Obsérvense las dos filas centrales. Que Beto deje eng es un único cambio en todos los modelos, porque todos los modelos de esta página tienen alguna forma de grupo. El traslado de carpeta es donde se separan: ACL y RBAC copiaron el significado de la carpeta en las concesiones del readme, así que tienen que reescribir esas concesiones; ABAC y ReBAC conservaron la carpeta como dato, así que cambia un solo valor. ReBAC permite además responder a “¿quién puede ver?” a partir de datos almacenados, cosa que la versión de ABAC basada solo en reglas no puede.

Dónde se sitúa Zanzibar

Zanzibar es un sistema ReBAC: las tuplas de relación son las aristas, y las reglas de reescritura de usersets (§2.3.1) dicen cómo se combinan las aristas. Su modelo de datos admite “permissions, users, groups, and inheritance” (permisos, usuarios, grupos y herencia) tal como se encuentran en Multics, UNIX, las ACL de POSIX y VMS (§5), y trata un grupo como un objeto más, lo que “allows us to unify the concepts of ACLs and groups” (nos permite unificar los conceptos de ACL y de grupo) (§2.1).

RBAC encaja por encima. El artículo dice que los roles “are similar to Zanzibar relations” (son similares a las relaciones de Zanzibar) y que “A number of Zanzibar clients have implemented RBAC policies on top of Zanzibar’s namespace configuration language” (varios clientes de Zanzibar han implementado políticas RBAC sobre el lenguaje de configuración de espacios de nombres de Zanzibar) (§5). No dice cómo; una forma es hacer que un rol sea un objeto cuya relación member sea un userset.

¿Qué aspecto tiene el rol de Chen en tuplas?

Un rol como userset en Zanzibaruser:chen tiene una flecha con la etiqueta member hacia el userset discontinuo role:folderA_viewer#member. Ese userset tiene una flecha con la etiqueta viewer hacia folder:A y otra flecha con la etiqueta viewer hacia doc:readme. El camino de Chen a doc:readme a través del rol está resaltado.user:chenrole:folderA_viewer#memberfolder:Adoc:readmememberviewerviewer
Tres tuplas: role:folderA_viewer#member@user:chen, folder:A#viewer@role:folderA_viewer#member, doc:readme#viewer@role:folderA_viewer#member. Una ilustración, no procede del artículo.

Obsérvese que el rol tiene la misma forma que group:eng: un userset. En Zanzibar, la segunda arista viewer es innecesaria, porque la regla de parent ya da el readme a los lectores de la carpeta; basta con que el rol sea lector de la carpeta.

ABAC es la parte que el artículo no cubre. Las condiciones sobre la solicitud, como la hora del día o la red, no son relaciones entre objetos almacenados. Varios sistemas de estilo Zanzibar las añaden: SpiceDB tiene caveats, condiciones escritas en CEL (documentación de esquemas de SpiceDB), OpenFGA tiene condiciones, y el esquema de Permify tiene attribute y rule (documentación de Permify). Cedar va en la dirección contraria: un lenguaje de atributos con in para la pertenencia a jerarquías (sintaxis de Cedar).

Fuentes