Zanzibar almacena los permisos como tuplas de relación: un hecho por fila, que se lee como “este usuario tiene esta relación con este objeto”. Todo lo demás en esta página, las reglas de reescritura, Check y Expand, se calcula a partir de esas filas.
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 gramática
El artículo (§2.1) da la notación textual en cuatro reglas:
⟨tuple⟩ ::= ⟨object⟩ ‘#’ ⟨relation⟩ ‘@’ ⟨user⟩
⟨object⟩ ::= ⟨namespace⟩ ‘:’ ⟨object_id⟩
⟨user⟩ ::= ⟨user_id⟩ | ⟨userset⟩
⟨userset⟩ ::= ⟨object⟩ ‘#’ ⟨relation⟩
Una tupla tiene tres partes. El objeto es un espacio de nombres más un ID, como doc:readme. La relación es un nombre que define el espacio de nombres, como owner o viewer. El usuario es un único ID de usuario o un userset. En el artículo, un ID de usuario es un entero; este sitio escribe user:anne para que el ejemplo siga siendo legible.
¿Qué dice una sola tupla?
Dice una sola cosa: Anne tiene la relación owner con doc:readme. El artículo enumera las claves primarias que identifican una tupla: espacio de nombres, ID de objeto, relación y usuario.
Usersets: una tupla que apunta a un grupo
La cuarta regla de la gramática es la interesante. Un userset es a su vez un objeto más una relación: group:eng#member significa “todo usuario que tiene la relación member con group:eng”. Cuando el usuario de una tupla es un userset, una sola fila concede algo a todo un conjunto de usuarios, y ese conjunto lo definen otras filas.
¿Cómo da una sola tupla acceso al readme a todos los miembros de eng?
Obsérvese que ninguna fila menciona juntos a Beto y el readme. Beto es lector porque está en el conjunto al que apunta la segunda tupla. Si se añade un miembro a eng, ese miembro puede ver el readme sin ningún cambio en la ACL del readme.
El mismo recurso se anida. Un miembro de un grupo puede ser otro userset, por ejemplo group:eng#member@group:sre#member (un subequipo hipotético, que no forma parte del ejemplo de referencia), y la pertenencia se extiende entonces a través de tantos niveles como describan las tuplas. El artículo lo resume en una línea: “a ⟨userset⟩ allows ACLs to refer to groups and thus supports representing nested group membership” (un ⟨userset⟩ permite que las ACL hagan referencia a grupos y, por tanto, admite la representación de pertenencias a grupos anidados) (§2.1). También explica la ventaja: modelar con tuplas en lugar de ACL por objeto “allows us to unify the concepts of ACLs and groups” (nos permite unificar los conceptos de ACL y de grupo) (§2.1). Un grupo no es más que un objeto cuya relación member es una ACL.
La Tabla 1 como un solo grafo
La Tabla 1 del artículo enumera cuatro tuplas de ejemplo. Con los usuarios 10 y 11 renombrados como Anne y Beto, y una tupla añadida para Chen, son:
| Tupla | Se lee como |
|---|---|
doc:readme#owner@user:anne |
Anne es propietaria del readme |
group:eng#member@user:beto |
Beto es miembro de eng |
doc:readme#viewer@group:eng#member |
Los miembros de eng son lectores del readme |
doc:readme#parent@folder:A#... |
El readme está en la carpeta A |
folder:A#viewer@user:chen |
Chen es lector de la carpeta A (no está en la Tabla 1) |
El #... de la cuarta fila es la notación del artículo para “a relation that does not affect the semantics of the tuple” (una relación que no afecta a la semántica de la tupla) (leyenda de la Tabla 1): la tupla apunta a la propia carpeta, no a un conjunto de sus usuarios.
¿Qué aspecto tienen las cinco filas juntas?
Obsérvese que la arista parent no dice nada sobre el acceso. Como dice el artículo, algunas relaciones “only define abstract relations between objects. These abstract relations may indirectly affect access control given userset rewrite rules specified in namespace configs” (solo definen relaciones abstractas entre objetos. Estas relaciones abstractas pueden afectar indirectamente al control de acceso en virtud de las reglas de reescritura de usersets especificadas en las configuraciones de los espacios de nombres) (§2.1). Que Chen pueda ver el readme depende de una regla así, que es el tema de la sección siguiente.
Configuración del espacio de nombres
Antes de almacenar tuplas, un cliente configura un espacio de nombres como doc o folder (§2.3). La configuración enumera las relaciones del espacio de nombres, cada una con un nombre y una configuración de relación, además de parámetros de almacenamiento: ajustes de fragmentación y una codificación de los ID de objeto.
Las tuplas por sí solas no definen la ACL efectiva. Muchos clientes quieren que todo editor sea también lector. Almacenar una tupla viewer adicional para cada editor de cada objeto sería, en palabras del artículo, “wasteful and make it hard to make modifications across all objects” (un derroche y dificultaría realizar modificaciones en todos los objetos) (§2.3.1). En su lugar, una configuración de relación puede llevar una regla de reescritura de usersets: una función que toma un ID de objeto y devuelve un árbol de expresiones de usersets.
Esta es la Figura 1 del artículo, literalmente:
name: "doc"
relation { name: "owner" }
relation {
name: "editor"
userset_rewrite {
union {
child { _this {} }
child { computed_userset { relation: "owner" } }
} } }
relation {
name: "viewer"
userset_rewrite {
union {
child { _this {} }
child { computed_userset { relation: "editor" } }
child { tuple_to_userset {
tupleset { relation: "parent" }
computed_userset {
object: $TUPLE_USERSET_OBJECT # parent folder
relation: "viewer"
} } }
} } }
Figure 1: Simple namespace configuration with concentric relations on documents. All owners are editors, and all editors are viewers. Further, viewers of the parent folder are also viewers of the document.
(Figura 1: Configuración sencilla de un espacio de nombres con relaciones concéntricas sobre documentos. Todos los propietarios son editores y todos los editores son lectores. Además, los lectores de la carpeta padre también son lectores del documento.)
Las hojas de un árbol de reescritura son de tres tipos (§2.3.1):
| Hoja | Qué devuelve | En la Figura 1 |
|---|---|---|
_this |
Los usuarios de las tuplas almacenadas para este objeto y esta relación, incluidos los usersets a los que apuntan esas tuplas. Es el valor predeterminado cuando una relación no tiene regla. | Las tuplas viewer almacenadas en doc:readme |
computed_userset |
El userset de otra relación sobre el mismo objeto. | editor sobre el mismo documento; para editor, owner |
tuple_to_userset |
Lee un conjunto de tuplas a partir del objeto y luego calcula un userset a partir de cada tupla que encuentra. | Leer las tuplas parent del documento y luego tomar viewer en cada carpeta padre |
Las hojas se combinan mediante unión, intersección y exclusión (§2.3.1). La Figura 1 solo usa la unión. Una intersección exigiría que un usuario estuviera en todos los hijos, por ejemplo “editores que además están en eng”; una exclusión quitaría un conjunto, por ejemplo “lectores excepto una lista de bloqueados”. Esos dos ejemplos son ilustraciones, no proceden del artículo.
¿Qué árbol construye la regla viewer para un documento?
Obsérvese que owner queda dos niveles más abajo: los propietarios son editores y los editores son lectores. Eso es lo que la leyenda de la Figura 1 llama “concentric relations” (relaciones concéntricas). La rama derecha es la única que sale del documento: sigue una arista parent almacenada hacia otro objeto.
Check como búsqueda en un grafo
Una solicitud Check nombra un userset ⟨object#relation⟩ y un usuario, y pregunta si el usuario está en él (§2.4.4). Sin reglas de reescritura, el artículo escribe la evaluación como una fórmula recursiva (§3.2.3): el usuario está en ⟨object#relation⟩ si existe una tupla ⟨object#relation@U⟩, o si existe una tupla ⟨object#relation@U′⟩ donde U′ es un userset y el usuario está en U′. El artículo llama a esta recursión “pointer chasing” (persecución de punteros). Las reglas de reescritura “are also translated to boolean expressions as part of check evaluation” (también se traducen a expresiones booleanas como parte de la evaluación de la comprobación) (§3.2.3), de modo que el árbol de expresiones anterior se convierte en un OR de tres ramas.
La pregunta de las cuatro figuras siguientes: ¿puede Chen ver doc:readme? Cada viñeta usa el mismo grafo y resalta las aristas que lee la rama en curso. La configuración del espacio de nombres folder no aparece en el artículo; estas viñetas suponen que folder#viewer no tiene regla de reescritura, así que es simplemente _this.
Paso 1: _this
¿Incluye a Chen alguna tupla viewer almacenada en el readme?
El único lector almacenado es un userset, así que Check entra recursivamente en group:eng#member. Su único miembro es Beto. Esta rama responde que no.
Paso 2: computed_userset editor y luego owner
¿Es Chen editor o propietario?
La reescritura pasa de viewer a editor y a owner sobre el mismo objeto. Los dos primeros saltos no necesitan ninguna tupla almacenada: salen de la configuración. La única propietaria es Anne, así que esta rama también responde que no.
Paso 3: tuple_to_userset, encontrar la carpeta padre
¿En qué carpeta está el readme?
La tupla parent es la “abstract relation” (relación abstracta) de la Tabla 1. Por sí sola no concede nada; la regla de reescritura la convierte en una nueva pregunta sobre otro objeto.
Paso 4: folder:A#viewer
¿Es Chen lector de la carpeta A?
El camino user:chen → folder:A → doc:readme responde a la pregunta. Obsérvese que las aristas apuntan en el mismo sentido en todas las viñetas, pero la búsqueda partió del readme hacia fuera: Check empieza en ⟨object#relation⟩ y busca al usuario.
Una persecución de punteros como esta “works well for most types of ACLs and groups, but can be expensive when indirect ACLs or groups are deep or wide” (funciona bien para la mayoría de los tipos de ACL y grupos, pero puede resultar costosa cuando las ACL o los grupos indirectos son profundos o anchos) (§3.2.3). Para esos espacios de nombres, Zanzibar utiliza el índice Leopard, descrito en la página de Leopard.
Read y Expand
Dos llamadas de la API miran los mismos datos desde alturas distintas.
Read (§2.4.1) devuelve solo las tuplas almacenadas. Una solicitud nombra uno o varios conjuntos de tuplas: una única clave de tupla, o todas las tuplas de un ID de objeto o de un userset dentro de un espacio de nombres, opcionalmente restringidas a una relación. El artículo es explícito: “Read results only depend on contents of relation tuples and do not reflect userset rewrite rules” (los resultados de lectura dependen únicamente del contenido de las tuplas de relación y no reflejan las reglas de reescritura de usersets) (§2.4.1). Leer doc:readme con la relación viewer en el ejemplo de referencia devuelve una fila:
doc:readme#viewer@group:eng#member
Falta Anne aunque todo propietario es lector, y falta Chen aunque puede ver el readme.
Expand (§2.4.5) “follows indirect references expressed through userset rewrite rules” (sigue las referencias indirectas expresadas mediante reglas de reescritura de usersets). Devuelve un árbol de usersets: las hojas son ID de usuario o usersets que apuntan a otros pares ⟨object#relation⟩, y los nodos internos son unión, intersección o exclusión.
¿Qué devuelve Expand para doc:readme#viewer?
Obsérvense las dos hojas discontinuas. Según §2.4.5, una hoja puede ser un userset que apunta a otro sitio, de modo que un cliente que quiera a cada individuo (Beto, Chen) expande a su vez esas hojas. El artículo no dice hasta qué profundidad desciende recursivamente una sola llamada Expand; esta figura se detiene en los usersets a los que llegan las reglas propias del documento. El artículo nombra el caso de uso: Expand permite a los clientes “reason about the complete set of users and groups that have access to their objects, which allows them to build efficient search indices for access-controlled content” (razonar sobre el conjunto completo de usuarios y grupos que tienen acceso a sus objetos, lo que les permite construir índices de búsqueda eficientes para contenido con control de acceso) (§2.4.5).
Fuentes
- Ruoming Pang et al., “Zanzibar: Google’s Consistent, Global Authorization System”, USENIX ATC ’19, usenix.org/conference/atc19/presentation/pang