El artículo de Zanzibar describe su propia genealogía en §5, Trabajos relacionados. Cita Multics, UNIX, las ACL de POSIX, VMS y Taos para el modelo de datos; RBAC para los roles; los sistemas IAM de Amazon, Google y Microsoft para la idea de un único almacén de ACL detrás de una API RPC; TAO de Facebook como sistema de escala similar; y los relojes de Lamport, Spanner, Chubby y ZooKeeper para la cuestión de la consistencia. Esta página sigue los mismos hilos en orden cronológico.
Cómo llevan las ideas a Zanzibar
Los primeros sistemas multiusuario tuvieron que decidir quién podía tocar qué. En 1966, Dennis y Van Horn dieron a cada cómputo una lista de capacidades (capabilities), tokens infalsificables que nombran un objeto y conceden derechos sobre él (Dennis y Van Horn). La matriz de acceso de Lampson de 1971 mostró que las capacidades y las listas de control de acceso son dos formas de almacenar la misma tabla, por filas o por columnas (Lampson). Multics adoptó la vista por columnas: cada segmento y cada directorio llevaba una ACL (Saltzer). Zanzibar también está del lado de las ACL: responde a “¿quién puede tocar este objeto?”.
Después, los sistemas operativos hicieron las listas más baratas y de grano más grueso, y más tarde de nuevo más ricas. El propio artículo traza este recorrido: en la primera edición de UNIX, los indicadores de archivo dicen “whether owner and non-owner can read or write the file” (si el propietario y quien no lo es pueden leer o escribir el archivo); en la cuarta edición hay bits de lectura, escritura y ejecución “for owner, group, and others” (para el propietario, el grupo y los demás); las ACL de POSIX añaden “an arbitrary list of users and groups” (una lista arbitraria de usuarios y grupos); 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). Esas cuatro palabras, permisos, usuarios, grupos y herencia, son lo que el modelo de datos de Zanzibar se propone admitir.
Desde la década de 1970, los modelos se alejaron de las listas por objeto. Bell–LaPadula y Biba dejan que decida el sistema, no el propietario, mediante etiquetas; Zanzibar es discrecional, así que son un contraste y no un antecedente. El control de acceso basado en roles (1992) puso los roles entre los usuarios y los permisos; el artículo dice que los roles “are similar to Zanzibar relations” (son similares a las relaciones de Zanzibar) (§5). El control basado en atributos, definido en la guía del NIST SP 800-162 de 2014, calcula las decisiones a partir de atributos en el momento de la solicitud. El control basado en relaciones, bautizado por Gates en 2007 y formalizado por Fong en 2011, decide a partir de relaciones como “miembro de” o “carpeta padre de”, que se componen (Fong). El artículo nunca usa la palabra ReBAC, pero sus tuplas de relación forman un grafo de ese tipo.
Lo nuevo en Google era la escala y la consistencia. El artículo dice que Zanzibar “has been in production use for more than 5 years” (lleva más de 5 años en uso en producción) (§4) a la fecha del artículo, julio de 2019, así que funcionaba como muy tarde en 2014; ninguna fuente pública da el año de inicio. Da servicio a Calendar, Cloud, Drive, Maps, Photos y YouTube (§1). TAO, con el que lo compara el artículo, ofrece “eventual global consistency” (consistencia global eventual), mientras que Zanzibar proporciona “external consistency and snapshot reads with bounded staleness” (consistencia externa y lecturas de instantánea con desactualización acotada), de modo que protege frente al problema del “nuevo enemigo” (§5). Los relojes de Lamport se descartaron porque “require explicit participation of all “processes”” (requieren la participación explícita de todos los “procesos”), y algunos de los de Zanzibar son “external clients or even human users” (clientes externos o incluso usuarios humanos). Chubby no admite “high volumes of data, efficient range reads, or reads at a client-specified snapshot with bounded staleness” (grandes volúmenes de datos, lecturas de rango eficientes ni lecturas en una instantánea especificada por el cliente con desactualización acotada), y ZooKeeper no ofrece ni consistencia externa entre nodos ni lecturas de instantánea con desactualización acotada (§5). Spanner y su reloj TrueTime aportaron la garantía (Spanner, OSDI ’12).
Tras el artículo, otros reconstruyeron el diseño en abierto. Ory Keto se reescribió en torno a él en 2021, y SpiceDB, OpenFGA, Permify y Topaz le siguieron en unos dieciocho meses. Al mismo tiempo maduraron los motores de políticas de la línea ABAC, OPA y Cedar, y el grupo de trabajo AuthZEN de la OpenID Foundation, creado en 2023, estandarizó cómo pide una aplicación una decisión a un motor de autorización: su Authorization API 1.0 se convirtió en OpenID Final Specification en enero de 2026. Los detalles de cada sistema están en las páginas del ecosistema.
Cronología
Sistemas operativos
- 1966
Listas de capacidades
Dennis y Van Horn describen la "sphere of protection" (esfera de protección) de un cómputo como su lista de capacidades, la C-list. Las capacidades responden a "¿qué puede tocar este sujeto?".
Fuente - 1971
UNIX, primera edición: bits de propietario y de no propietario
chmod tiene seis bits de modo: lectura y escritura para el propietario y para quien no lo es, ejecutable, set-user-ID. No hay clase de grupo. (Fecha tomada de una copia de archivo; no se ha consultado el manual original.)
Fuente - 1973
UNIX, cuarta edición: bits de grupo
La página de chmod fechada el 8/5/73 añade set-group-ID y bits de lectura, escritura y ejecución para el propietario, el grupo y los demás.
Fuente - 1973–1974
Las ACL de Multics, descritas por Saltzer
Una ACL en cada segmento y cada directorio. Presentado en SOSP en octubre de 1973 y publicado en CACM en julio de 1974; el propio Multics funcionaba antes. Referencia [23] de Zanzibar.
Fuente - 1997–1998
ACL de POSIX.1e: borrador 17, después retirado
El borrador 17 (octubre de 1997) se convirtió en la base de las ACL de Linux; el patrocinio de 1003.1e se retiró en enero de 1998.
Fuente
Modelos y estándares
- 1971
Lampson, "Protection": la matriz de acceso
Las filas son dominios (sujetos), las columnas son objetos y las celdas son atributos de acceso. Una ACL es una columna, asociada al objeto; las capacidades son las entradas de un dominio.
Fuente - 1973
Bell–LaPadula
Confidencialidad obligatoria: no leer hacia arriba, no escribir hacia abajo. MITRE MTR-2547 Vol. I (marzo de 1973); la *-property (no escribir hacia abajo) llega en el Vol. II (mayo de 1973). Citado a partir de la retrospectiva del propio Bell.
Fuente - 1975–1977
Modelo de integridad de Biba
El dual de integridad de Bell–LaPadula. MITRE MTR-3153 (junio de 1975); el informe revisado, MTR-3153 Rev. 1, se publicó como ESD-TR-76-372 en abril de 1977 (DTIC AD-A039324).
Fuente - 1992
Control de acceso basado en roles
Ferraiolo y Kuhn, 15th National Computer Security Conference. Referencia [17] de Zanzibar.
Fuente - 1996
- 2003
XACML 1.0, OASIS Standard
Un lenguaje de políticas en XML que separa el punto de aplicación del punto de decisión. El día exacto de aprobación en febrero de 2003 varía según la fuente.
Fuente - 2004
ANSI INCITS 359-2004 (RBAC)
El modelo RBAC unificado del NIST se convierte en estándar ANSI el 11 de febrero de 2004; revisado como INCITS 359-2012.
Fuente - 2007
Se acuña "Relationship-Based Access Control"
Carrie Gates, W2SP 2007, según lo acredita el artículo de Fong de 2011 (resumen y referencia [18]). No se ha consultado el artículo de Gates.
Fuente - 2011
Fong: un modelo de protección ReBAC
Decisiones basadas en la relación entre propietario y quien accede en una red social; las relaciones se componen, a diferencia de los roles.
Fuente - 2013
- 2014
NIST SP 800-162 (ABAC)
Se define el control de acceso basado en atributos; publicado en enero de 2014, actualizado el 2 de agosto de 2019.
Fuente
Escala planetaria
- 2012
Spanner
La base de datos distribuida globalmente de Google, con TrueTime y consistencia externa. Zanzibar almacena en ella sus tuplas (referencia [15]).
Fuente - a más tardar 2014
Zanzibar en producción
El artículo dice que "has been in production use for more than 5 years" (lleva más de 5 años en uso en producción) (§4). Eso sitúa el inicio antes de mediados de 2014; ninguna fuente pública da el año.
Fuente - 2019
El artículo de Zanzibar, USENIX ATC '19
Pang et al., presentado en Renton, WA, en julio de 2019. El artículo que traduce este sitio.
Fuente
Código abierto y estándares
- 2016
Open Policy Agent v0.1.0
Un motor de políticas de propósito general con el lenguaje Rego; primera versión en GitHub el 14 de julio de 2016.
Fuente - 2021
- 2021
La reescritura de Ory Keto según Zanzibar
v0.6.0-alpha.1, 7 de abril de 2021. Keto existe desde 2018.
Fuente - 2021
- 2022
Primera versión de OpenFGA
10 de junio de 2022. Desarrollado por empleados de Okta; proyecto CNCF Incubating desde el 28 de octubre de 2025, anunciado en el blog de la CNCF el 11 de noviembre de 2025.
Fuente - 2022
- 2022
- 2023
Cedar, publicado como código abierto
AWS publica el lenguaje de políticas Cedar bajo Apache-2.0 el 10 de mayo de 2023.
Fuente - 2023
Amazon Verified Permissions, disponibilidad general
Un servicio gestionado que evalúa políticas Cedar, con disponibilidad general desde el 13 de junio de 2023.
Fuente - 2023
Grupo de trabajo OpenID AuthZEN
Anunciado el 20 de octubre de 2023, para definir "standard mechanisms, protocols and formats for communication between authorization components" (mecanismos, protocolos y formatos estándar para la comunicación entre componentes de autorización).
Fuente - 2026
AuthZEN Authorization API 1.0 Final
Aprobada como OpenID Final Specification, anunciada el 12 de enero de 2026 (81 a favor, 1 objeción, 25 abstenciones). La API permite a los puntos de aplicación de políticas (PEP) pedir decisiones a los puntos de decisión de políticas (PDP).
Fuente
Qué tomó Zanzibar y de dónde
El artículo distingue con cuidado entre construir sobre algo y parecerse a ello. Funciona sobre Spanner y Leopard; admite las funciones de los sistemas de ACL anteriores; y dice que los roles de RBAC son similares a sus relaciones y que las “blessings” de Abadi et al. son similares a sus tuplas (§5).
¿Qué trabajo anterior aparece en qué parte de Zanzibar?
Obsérvese la división. El modelo de datos de la mitad superior es una recombinación de ideas antiguas; lo que el artículo reivindica es la unificación: modelar con tuplas “allows us to unify the concepts of ACLs and groups” (nos permite unificar los conceptos de ACL y de grupo) (§2.1), mientras que Abadi et al. los mantenían separados (§5). La mitad inferior es lo que lo hizo funcionar a la escala de Google: Spanner para la “external consistency and snapshot reads with bounded staleness” (consistencia externa y lecturas de instantánea con desactualización acotada) (§5), y Leopard, “an indexing system used to optimize operations on large and deeply nested sets” (un sistema de indexación utilizado para optimizar operaciones sobre conjuntos grandes y profundamente anidados) (§3), para los grupos que la persecución de punteros no puede servir con suficiente rapidez (§3.2.4).
Fuentes
- Ruoming Pang et al., “Zanzibar: Google’s Consistent, Global Authorization System”, USENIX ATC ’19, usenix.org/conference/atc19/presentation/pang
- J. B. Dennis y E. C. Van Horn, “Programming Semantics for Multiprogrammed Computations”, CACM 9(3), 1966, doi.org/10.1145/365230.365252; versión anterior MIT Project MAC TR-23, diciembre de 1965, dspace.mit.edu
- B. W. Lampson, “Protection”, 1971; reimpreso en ACM SIGOPS OSR 8(1), 1974, PDF
- UNIX First Edition sys-chmod(2), copia de archivo, 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, abril de 1977, DTIC AD-A039324
- Archivo histórico del Computer Security Lab de UC Davis (Biba), seclab.cs.ucdavis.edu/projects/history/CD
- NIST, proyecto Role Based Access Control, csrc.nist.gov/projects/role-based-access-control
- OASIS, especificación principal de 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
- Versiones de Open Policy Agent, github.com/open-policy-agent/opa/releases; anuncio de la graduación en 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, anuncio de Cedar como código abierto, aws.amazon.com; disponibilidad general de Amazon Verified Permissions, aws.amazon.com
- CNCF, OpenFGA becomes a CNCF incubating project, 11 de noviembre de 2025, cncf.io
- OpenID Foundation, anuncio del grupo de trabajo AuthZEN, openid.net/announcing-authzen-working-group; Authorization API 1.0 Final, openid.net/authorization-api-1-0-final-specification-approved; la especificación, openid.net/specs/authorization-api-1_0.html