guide:history@pt-BR

Guias

Do Multics ao Zanzibar

Sessenta anos de controle de acesso, das listas de capacidades e das ACLs do Multics, passando por RBAC e ABAC, até o Zanzibar e os sistemas de código aberto que o seguiram, cada etapa com sua fonte primária.

Fatos verificados em Seções do artigo §2.1, §3.2.4, §4, §5

O artigo do Zanzibar descreve sua própria ascendência na §5 Related Work. Ele cita Multics, UNIX, ACLs POSIX, VMS e Taos para o modelo de dados; RBAC para os papéis; os sistemas de IAM da Amazon, do Google e da Microsoft para a ideia de um único armazenamento de ACLs atrás de uma API RPC; o TAO, do Facebook, como um sistema de escala semelhante; e os relógios de Lamport, o Spanner, o Chubby e o ZooKeeper para a questão da consistência. Esta página segue os mesmos fios em ordem cronológica.

Como as ideias levam ao Zanzibar

Os primeiros sistemas multiusuário precisavam decidir quem podia mexer em quê. Em 1966, Dennis e Van Horn deram a cada computação uma lista de capacidades (capabilities), tokens infalsificáveis que nomeiam um objeto e concedem direitos sobre ele (Dennis e Van Horn). A matriz de acesso de Lampson, de 1971, mostrou que capacidades e listas de controle de acesso são duas maneiras de armazenar a mesma tabela, por linha ou por coluna (Lampson). O Multics adotou a visão por coluna: cada segmento e diretório carregava uma ACL (Saltzer). O Zanzibar também está do lado das ACLs: ele responde à pergunta “quem pode mexer neste objeto?”.

Os sistemas operacionais então tornaram as listas mais baratas e mais grosseiras e, depois, novamente mais ricas. O próprio artigo traça esse percurso: na primeira edição do UNIX, flags de arquivo dizem “whether owner and non-owner can read or write the file” (se o dono e quem não é dono podem ler ou escrever o arquivo); na quarta edição, há bits de leitura, escrita e execução “for owner, group, and others” (para o dono, o grupo e os demais); as ACLs POSIX acrescentam “an arbitrary list of users and groups” (uma lista arbitrária de usuários e grupos); o VMS “supports ACL inheritance for files created within a directory tree” (oferece herança de ACL para arquivos criados dentro de uma árvore de diretórios) (§5). Essas quatro palavras, permissões, usuários, grupos e herança, são o que o modelo de dados do Zanzibar se propõe a suportar.

A partir da década de 1970, os modelos se afastaram das listas por objeto. Bell–LaPadula e Biba deixam o sistema, e não o dono, decidir com base em rótulos; o Zanzibar é discricionário, então eles são contraste, e não ascendência. O controle de acesso baseado em papéis (1992) colocou os papéis entre usuários e permissões; o artigo diz que os papéis “are similar to Zanzibar relations” (são semelhantes às relações do Zanzibar) (§5). O controle baseado em atributos, definido no guia SP 800-162 do NIST, de 2014, calcula as decisões a partir de atributos no momento da requisição. O controle baseado em relacionamentos, nomeado por Gates em 2007 e formalizado por Fong em 2011, decide a partir de relacionamentos como “membro de” ou “pasta pai de”, que se compõem (Fong). O artigo nunca usa a palavra ReBAC, mas suas tuplas de relação formam um grafo desse tipo.

O que era novo no Google era a escala e a consistência. O artigo diz que o Zanzibar “has been in production use for more than 5 years” (está em uso em produção há mais de 5 anos) (§4), na data do artigo, julho de 2019, de modo que ele já estava em funcionamento em 2014, no mais tardar; nenhuma fonte pública informa o ano de início. Ele atende Calendar, Cloud, Drive, Maps, Photos e YouTube (§1). O TAO, com o qual o artigo o compara, oferece “eventual global consistency” (consistência global eventual), enquanto o Zanzibar fornece “external consistency and snapshot reads with bounded staleness” (consistência externa e leituras de snapshot com defasagem limitada), de modo a proteger contra o problema do “novo inimigo” (§5). Os relógios de Lamport foram descartados porque “require explicit participation of all “processes”” (exigem a participação explícita de todos os “processos”), e alguns dos processos do Zanzibar são “external clients or even human users” (clientes externos ou até usuários humanos). O Chubby não suporta “high volumes of data, efficient range reads, or reads at a client-specified snapshot with bounded staleness” (grandes volumes de dados, leituras eficientes de intervalos nem leituras em um snapshot especificado pelo cliente com defasagem limitada), e o ZooKeeper não oferece nem consistência externa entre nós nem leituras de snapshot com defasagem limitada (§5). O Spanner e seu relógio TrueTime forneceram a garantia (Spanner, OSDI ’12).

Depois do artigo, outros reconstruíram o projeto de forma aberta. O Ory Keto foi reescrito em torno dele em 2021, e SpiceDB, OpenFGA, Permify e Topaz vieram em seguida, em cerca de dezoito meses. Ao mesmo tempo, os mecanismos de políticas da linhagem ABAC, OPA e Cedar, amadureceram, e o grupo de trabalho AuthZEN da OpenID Foundation, formado em 2023, padronizou a forma como uma aplicação pede uma decisão a um mecanismo de autorização: sua Authorization API 1.0 tornou-se uma OpenID Final Specification em janeiro de 2026. Os detalhes de cada sistema estão nas páginas do ecossistema.

Linha do tempo

Sistemas operacionais

  1. 1966

    Listas de capacidades

    Dennis e Van Horn descrevem a "esfera de proteção" de uma computação como sua lista de capacidades, a C-list. As capacidades respondem a "em que este sujeito pode mexer?".

    Fonte
  2. 1971

    UNIX First Edition: bits de dono e de não dono

    O chmod tem seis bits de modo: leitura e escrita para o dono e para quem não é dono, executável, set-user-ID. Não há classe de grupo. (Data a partir de uma cópia arquivada; o manual original não foi conferido.)

    Fonte
  3. 1973

    UNIX Fourth Edition: bits de grupo

    A página do chmod datada de 8/5/73 acrescenta set-group-ID e bits de leitura, escrita e execução para o dono, o grupo e os demais.

    Fonte
  4. 1973–1974

    ACLs do Multics, descritas por Saltzer

    Uma ACL em cada segmento e diretório. Apresentado no SOSP em outubro de 1973 e publicado na CACM em julho de 1974; o próprio Multics funcionava antes disso. Referência [23] do Zanzibar.

    Fonte
  5. 1997–1998

    ACLs POSIX.1e: draft 17, depois retirado

    O draft 17 (outubro de 1997) tornou-se a base das ACLs do Linux; o patrocínio do 1003.1e foi retirado em janeiro de 1998.

    Fonte

Modelos e padrões

  1. 1971

    Lampson, "Protection": a matriz de acesso

    As linhas são domínios (sujeitos), as colunas são objetos e as células são atributos de acesso. Uma ACL é uma coluna, associada ao objeto; as capacidades são as entradas de um domínio.

    Fonte
  2. 1973

    Bell–LaPadula

    Confidencialidade obrigatória: nada de ler acima, nada de escrever abaixo. MITRE MTR-2547 Vol. I (março de 1973); a *-property (nada de escrever abaixo) chega no Vol. II (maio de 1973). Citado a partir da retrospectiva do próprio Bell.

    Fonte
  3. 1975–1977

    Modelo de integridade de Biba

    O dual de integridade do Bell–LaPadula. MITRE MTR-3153 (junho de 1975); o relatório revisado, MTR-3153 Rev. 1, foi publicado como ESD-TR-76-372 em abril de 1977 (DTIC AD-A039324).

    Fonte
  4. 1992

    Controle de acesso baseado em papéis

    Ferraiolo e Kuhn, 15th National Computer Security Conference. Referência [17] do Zanzibar.

    Fonte
  5. 1996

    RBAC96

    Sandhu et al. formalizam uma família de modelos RBAC na IEEE Computer, em fevereiro de 1996.

    Fonte
  6. 2003

    XACML 1.0, OASIS Standard

    Uma linguagem de políticas em XML que separa o ponto de aplicação do ponto de decisão. O dia exato da aprovação, em fevereiro de 2003, varia conforme a fonte.

    Fonte
  7. 2004

    ANSI INCITS 359-2004 (RBAC)

    O modelo RBAC unificado do NIST torna-se um padrão ANSI em 11 de fevereiro de 2004; revisado como INCITS 359-2012.

    Fonte
  8. 2007

    Cunhado o termo "Relationship-Based Access Control"

    Carrie Gates, W2SP 2007, conforme creditado no artigo de Fong de 2011 (resumo e referência [18]). O artigo de Gates em si não foi conferido.

    Fonte
  9. 2011

    Fong: um modelo de proteção ReBAC

    Decisões baseadas no relacionamento entre o dono e quem acessa em uma rede social; as relações se compõem, ao contrário dos papéis.

    Fonte
  10. 2013

    XACML 3.0, OASIS Standard

    A especificação central é datada de 22 de janeiro de 2013.

    Fonte
  11. 2014

    NIST SP 800-162 (ABAC)

    Definição do controle de acesso baseado em atributos; publicado em janeiro de 2014, atualizado em 2 de agosto de 2019.

    Fonte

Escala planetária

  1. 2012

    Spanner

    O banco de dados globalmente distribuído do Google, com TrueTime e consistência externa. O Zanzibar armazena suas tuplas nele (referência [15]).

    Fonte
  2. 2014 ou antes

    Zanzibar em produção

    O artigo diz que ele "has been in production use for more than 5 years" (está em uso em produção há mais de 5 anos) (§4). Isso situa o início antes de meados de 2014; nenhuma fonte pública informa o ano.

    Fonte
  3. 2019

    O artigo do Zanzibar, USENIX ATC '19

    Pang et al., apresentado em Renton, WA, em julho de 2019. O artigo que este site traduz.

    Fonte

Código aberto e padrões

  1. 2016

    Open Policy Agent v0.1.0

    Um mecanismo de políticas de uso geral com a linguagem Rego; primeira versão no GitHub em 14 de julho de 2016.

    Fonte
  2. 2021

    O OPA se gradua na CNCF

    Anunciado em 4 de fevereiro de 2021.

    Fonte
  3. 2021

    A reescrita do Ory Keto no modelo do Zanzibar

    v0.6.0-alpha.1, 7 de abril de 2021. O próprio Keto data de 2018.

    Fonte
  4. 2021

    Primeira versão do SpiceDB

    30 de setembro de 2021, da AuthZed.

    Fonte
  5. 2022

    Primeira versão do OpenFGA

    10 de junho de 2022. Desenvolvido por funcionários da Okta; projeto CNCF Incubating desde 28 de outubro de 2025, anunciado no blog da CNCF em 11 de novembro de 2025.

    Fonte
  6. 2022

    Primeira versão do Permify

    3 de agosto de 2022.

    Fonte
  7. 2022

    Primeira versão do Topaz

    25 de outubro de 2022, da Aserto.

    Fonte
  8. 2023

    Cedar se torna código aberto

    A AWS libera a linguagem de políticas Cedar sob Apache-2.0 em 10 de maio de 2023.

    Fonte
  9. 2023

    Amazon Verified Permissions GA

    Um serviço gerenciado que avalia políticas Cedar, com disponibilidade geral em 13 de junho de 2023.

    Fonte
  10. 2023

    Grupo de trabalho OpenID AuthZEN

    Anunciado em 20 de outubro de 2023, para definir "standard mechanisms, protocols and formats for communication between authorization components" (mecanismos, protocolos e formatos padronizados para a comunicação entre componentes de autorização).

    Fonte
  11. 2026

    AuthZEN Authorization API 1.0 Final

    Aprovada como OpenID Final Specification, anunciada em 12 de janeiro de 2026 (81 aprovações, 1 objeção, 25 abstenções). A API permite que pontos de aplicação de políticas (PEPs) peçam decisões a pontos de decisão de políticas (PDPs).

    Fonte

O que o Zanzibar tomou de onde

O artigo é cuidadoso quanto à diferença entre construir sobre algo e assemelhar-se a algo. Ele roda sobre o Spanner e o Leopard; suporta os recursos de sistemas de ACL anteriores; e chama os papéis do RBAC de semelhantes às suas relações e as “blessings” de Abadi et al. de semelhantes às suas tuplas (§5).

Quais trabalhos anteriores aparecem em qual parte do Zanzibar?

O que o Zanzibar tomou de ondeColuna da esquerda, trabalhos anteriores e os sistemas sobre os quais o Zanzibar roda: Multics, UNIX, ACLs POSIX, VMS (ACLs, grupos, herança); Abadi et al., 2015 (blessings); RBAC, 1992 (papéis); Spanner, 2012 (TrueTime, leituras de snapshot), em verde; o índice Leopard, um componente do Zanzibar, em verde. Coluna da direita, partes do Zanzibar: tuplas de relação e usersets (§2.1); relações e reescritas de userset (§2.3.1); consistência externa e zookies (§2.2); verificações de grupos aninhados (§3.2.4). Setas tracejadas rotuladas suporta recursos de e semelhante a vão dos sistemas de ACL e de Abadi et al. até tuplas e usersets, e do RBAC até as relações. Setas contínuas rotuladas construído sobre vão do Spanner até a consistência externa e do Leopard até as verificações de grupos aninhados.Multics, UNIX, ACLs POSIX, VMSACLs, grupos, herançaAbadi et al. (2015)"blessings"RBAC (1992)papéisSpanner (2012)TrueTime, leituras de snapshotÍndice Leopard(parte do Zanzibar)tuplas de relaçãoe usersets (§2.1)relações e reescritasde userset (§2.3.1)consistência externa,zookies (§2.2)verificações de gruposaninhados (§3.2.4)suporta recursos desemelhante asemelhante aconstruído sobreconstruído sobre
Setas contínuas: o Zanzibar roda sobre isso. Setas tracejadas: o artigo o nomeia como precedente ou ideia semelhante (§5, §3.2.4).

Observe a divisão. O modelo de dados, na metade de cima, é uma recombinação de ideias antigas; a contribuição que o próprio artigo reivindica é a unificação: modelar com tuplas “allows us to unify the concepts of ACLs and groups” (permite-nos unificar os conceitos de ACLs e grupos) (§2.1), ao passo que Abadi et al. os mantinham separados (§5). A metade de baixo é o que fez a coisa funcionar na escala do Google: o Spanner, para “external consistency and snapshot reads with bounded staleness” (consistência externa e leituras de snapshot com defasagem limitada) (§5), e o Leopard, “an indexing system used to optimize operations on large and deeply nested sets” (um sistema de indexação usado para otimizar operações sobre conjuntos grandes e profundamente aninhados) (§3), para grupos que o pointer chasing não consegue servir com rapidez suficiente (§3.2.4).

Fontes