논문은 “billions of objects shared by billions of users”(수십억 명의 사용자가 공유하는 수십억 개의 객체)를 위해 만들어진 시스템을 기술한다(§1). 대부분의 애플리케이션은 그보다 작으며, 독자가 가장 자주 묻는 질문은 그런 시스템이 애초에 필요한가다. 이 페이지는 흔한 네 가지 답, 즉 애플리케이션 자체 데이터베이스의 역할 테이블, 정책 엔진, Zanzibar 계열 서비스, 그리고 그 조합을 같은 요구 사항으로 비교한다. 승자를 고르지는 않는다. 인용한 출처들은 실제로 의견이 갈리며, 있는 그대로 인용한다. 그중 여럿은 벤더이며, 그렇다고 밝혀 둔다.
이 선택지들 뒤에 있는 모델(ACL, RBAC, ABAC, ReBAC)은 ACL, RBAC, ABAC, ReBAC에서 비교한다. 오픈 소스 Zanzibar 계열 시스템은 Zanzibar 계열 시스템 비교에서 비교한다.
네 가지 선택지
데이터베이스의 역할 테이블. 부여는 보호 대상 데이터 옆의 행이며, 예를 들어 (user_id, role, doc_id)이고, 애플리케이션은 쿼리로 이를 검사한다. “Anne이 볼 수 있는 문서” 목록은 조인이다. 중첩 그룹에는 멤버십 간선을 따라가는 쿼리가 필요하다. PostgreSQL에서는 “Using RECURSIVE, a WITH query can refer to its own output”(RECURSIVE를 쓰면 WITH 쿼리가 자신의 출력을 참조할 수 있다)(PostgreSQL 문서). Oso의 “Why Authorization Is Hard”에 관한 2021년 Hacker News 스레드에서 한 댓글 작성자는, 많은 프로젝트가 주로 데이터베이스 접근에 관한 것이므로 데이터베이스 자체에서 규칙을 집행하는 것으로 충분할 수 있다고 주장했다(HN 28543457).
정책 엔진. 규칙은 정책 언어로 작성되며, 애플리케이션이 제공하거나 엔진이 캐시한 데이터에 대해 평가된다. “Cedar is a language for writing authorization policies and making authorization decisions based on those policies”(Cedar는 인가 정책을 작성하고 그 정책에 기반해 인가 결정을 내리기 위한 언어다), 그리고 “Cedar evaluates each request against the provided policies and entities to make an allow or deny decision”(Cedar는 제공된 정책과 엔터티에 대해 각 요청을 평가하여 허용 또는 거부를 결정한다)(Cedar 문서). OPA는 “a cache or replica of that data, just as OPA has a cache/replica of policy”(OPA가 정책의 캐시/복제본을 가지듯 그 데이터의 캐시나 복제본)를 유지하며, 이는 번들, 푸시, 요청 입력, 또는 평가 중의 호출로 로드된다. 번들을 쓰면 “OPA stores the entire datasource at once in memory”(OPA는 데이터 소스 전체를 한 번에 메모리에 저장한다)(OPA external data).
Zanzibar 계열 서비스. 관계는 미리 인가 서비스에 저장되고 네트워크를 통해 쿼리된다. AuthZed(SpiceDB를 만든 회사)는 차이를 이렇게 표현한다. “authorization data must be explicitly written into the backing datastore ahead of query time, just like an RDBMS”(인가 데이터는 RDBMS와 마찬가지로 쿼리 시점 전에 하부 데이터 저장소에 명시적으로 쓰여야 한다)(AuthZed 블로그, 2023-11-29). 하나의 공유 서비스를 지지하는 논문의 논거는 §1에 있다. 그것은 “helps establish consistent semantics and user experience across applications”(애플리케이션 전반에 걸쳐 일관된 의미론과 사용자 경험을 확립하는 데 도움이 되고), “makes it easier for applications to interoperate”(애플리케이션 간 상호 운용을 쉽게 하며), “a search index that respects access control and works across applications”(접근 제어를 준수하면서 여러 애플리케이션에 걸쳐 동작하는 검색 인덱스) 같은 공통 인프라를 지원한다.
조합. 두 모델을 모두 가진 제품 하나(SpiceDB caveat, OpenFGA 조건. ACL, RBAC, ABAC, ReBAC 참조)이거나, 아래에서 다루는 것처럼 두 시스템을 나란히 두는 것이다.
결정에 필요한 데이터는 어디에 있고, 누가 그것을 최신으로 유지하는가?
강조된 화살표에 주목하라. 역할 테이블에서는 부여와 데이터가 하나의 트랜잭션으로 바뀐다. 정책 엔진은 일을 요청 시점으로 옮긴다. 엔진을 호출하는 쪽이 사실을 모아야 한다. 별도의 Zanzibar 계열 서비스는 일을 쓰기 시점으로 옮긴다. 접근에 영향을 주는 모든 변경은 애플리케이션에 한 번, 서비스에 한 번, 두 번 쓰인다. AuthZed는 이를 “the dual-write problem”(이중 쓰기 문제)이라고 부르며, 대역 외 일관성 검사부터 트랜잭셔널 아웃박스나 내구성 있는 실행까지 이를 다루는 방법을 나열한다(AuthZed 블로그, 2025-01-02). 논문은 이 비용을 다루지 않는다. “Zanzibar stores ACLs and their metadata in Spanner databases”(Zanzibar는 ACL과 그 메타데이터를 Spanner 데이터베이스에 저장한다)(§3), 그리고 클라이언트가 zookie를 “in an atomic write to the client storage”(클라이언트 저장소에 원자적 쓰기로) 저장한다(§2.2)고는 하지만, 클라이언트가 자신의 데이터와 튜플을 어떻게 맞춰 두는지는 말하지 않는다.
요구 사항 대 선택지
각 칸은 이 페이지의 문단과 출처를 짧게 요약한 것이다. “가능”은 칸에 적힌 작업을 하면 그 선택지로 할 수 있다는 뜻이다.
| 요구 사항 | DB의 역할 테이블 | 정책 엔진(OPA, Cedar) | Zanzibar 계열 서비스 | 조합 |
|---|---|---|---|---|
| 객체 하나를 사용자나 그룹 하나와 공유 | 가능: 객체와 주체마다 부여 행 하나 | 공유를 데이터로 전달하거나 복제하면 가능 | 기본 지원: 공유마다 튜플 하나(§2.1) | 공유는 관계 저장소에, 나머지는 정책으로 |
| 중첩 그룹 | 재귀 쿼리(예: WITH RECURSIVE) |
엔진마다 다름. 데이터에 계층 전체가 들어 있어야 함 | 기본 지원: 유저셋이 중첩됨(§2.1). 깊은 그룹에는 비용이 있다. Leopard 참조 | 관계 저장소에서 |
| 서비스 간 일관성 | 데이터베이스 하나 안에서 트랜잭션 하나 | 호출자의 데이터가 반영하는 그대로. 엔진에 스냅샷 토큰 없음 | 논문의 zookie(§2.2). 제품마다 지원이 다름(비교) | 부분마다. 정책 쪽은 호출자의 최신성을 이어받음 |
| 감사: 누가 X를 볼 수 있는가 | 부여 테이블에 대한 쿼리 | 규칙과 데이터의 분석. 속성 규칙에서는 어려움(Kuhn et al.) | Expand가 유저셋 트리를 반환(§2.4.5). 제품들은 조회 API를 추가 | 관계 쪽은 답할 수 있음. 정책 쪽은 정책 엔진과 같음 |
| 목록: Anne은 무엇을 볼 수 있는가 | 조인 | 부분 평가나 필터링, 엔진마다 다름 | 조회 API나 일괄 검사. protecting a list endpoint 참조 | 관계를 보관하는 저장소와 같음 |
| 검사 한 번의 지연 시간 | 로컬 쿼리 한 번 | 데이터를 모은 뒤 프로세스 내 또는 사이드카 평가 | 네트워크 호출 한 번. Google은 Safe 검사에 대해 p50 ≈ 3 ms를 보고(§4.2) | 두 시스템이 모두 경로에 있으면 호출 두 번 |
| 운영 비용 | 데이터베이스 외에 없음 | 정책과 데이터를 각 엔진에 배포 | 상태를 가진 서비스와 데이터 저장소가 하나 더 | 둘 다 |
| 데이터 동기화 | 없음 | 요청마다 데이터를 복제하거나 전달 | 애플리케이션의 이중 쓰기 | 관계에 대해서만 이중 쓰기 |
지연 시간 행이 가장 자주 과대 해석된다. 논문의 수치(표 2, §4.2)는 Google의 배포와 캐싱에서 나온 것이며, 단일 노드 설치에 대해서는 아무것도 말해 주지 않는다. 그리고 정책 엔진의 평가 시간에는 호출자가 데이터를 가져오는 데 쓰는 시간이 빠져 있다. AuthZed는 두 번째 점을 자신에게 유리하게 제시한다(AuthZed 블로그). 이는 벤더의 주장이며 여기서 측정하지 않았다.
대략적인 질문 순서
어떤 질문이 선택지를 가르는가? 그림은 표의 행을 보통 결정에 작용하는 순서대로 따라간다.
컨텍스트는 별개의 축이라는 점에 주목하라. 논문에는 속성 조건이 없다. 유저셋 재작성은 유저셋을 “union, intersection, and exclusion”(합집합, 교집합, 차집합)으로 결합한다(§2.3.1). 처음 두 질문의 답이 무엇이든, 시각이나 네트워크에 관한 규칙에는 제품 확장이나 두 번째 시스템이 필요하다.
비판과 반론
이 논쟁은 공개되어 있고 부분적으로 상업적이다. 다음은 공개된 주요 입장과 각각의 작성자다.
“Zanzibar isn’t flexible”(Greg Sarjeant, Oso, 2024-11-01. Oso는 정책 기반 인가 서비스를 판매한다). 논지는 이렇다. 애플리케이션은 동작에 대해 묻지만 “Your authorization service only lets you define relations”(인가 서비스는 관계만 정의하게 해 준다)이므로, 팀은 결국 권한을 관계로 인코딩하게 된다. 그리고 제약이 많은 언어는 의도를 정확히 말하기 어렵게 만든다(Oso 블로그). Oso는 마이크로서비스에서 인가 데이터를 중앙 집중화하는 동기화 비용에 대해서도 썼으며(Oso Academy), Oso가 “yes, if”(예, 단 ~라면)로 답하고 애플리케이션이 자신의 데이터베이스에 대해 그 조건을 평가하는 “Local Authorization”을 출시했다(Oso 블로그, 2024-04-16).
“Reading Zanzibar”(Tom MacWright, 2025-05-02. 독립 개발자). 이 글은 논문의 모델(객체, 유저셋, 재작성 규칙)을 일관성과 규모를 위한 장치와 구분하고, 여러 Zanzibar 유사 제품에는 대응물이 없지만 “Zookies are very clearly important to Google”(zookie는 Google에게 매우 분명히 중요하다)라고 지적하며, 이렇게 결론짓는다. “For my own needs, zookies and distributed consistency to the degree described in the Zanzibar paper are overkill.”(내 필요에는 Zanzibar 논문에 기술된 정도의 zookie와 분산 일관성은 과하다.) MacWright가 원하는 것은 “the API surface that Zanzibar describes”(Zanzibar가 기술하는 API 표면)이며, “some scalability for simplicity”(약간의 확장성을 단순성과) 맞바꾸는 것이다(macwright.com).
보완 관계로서의 정책과 ReBAC(SpiceDB를 만든 AuthZed). AuthZed의 학습 페이지는 저장된 관계로 대응되지 않는 경우에 대해 “Policy engines like Cerbos and OPA primarily focus on ABAC but can be used alongside ReBAC systems”(Cerbos나 OPA 같은 정책 엔진은 주로 ABAC에 초점을 맞추지만 ReBAC 시스템과 함께 쓸 수 있다)라고 말한다(AuthZed learn). 그 비교 글은 선택이 “depends on the authorization problems you have”(여러분이 가진 인가 문제에 달려 있다)고 하며, SpiceDB caveat가 “offer some of the benefits of policy engines without sacrificing the benefits of Google Zanzibar”(Google Zanzibar의 이점을 희생하지 않고 정책 엔진의 이점 일부를 제공한다)라고 말한다(AuthZed 블로그, 2023-11-29). SpiceDB FAQ는 “SpiceDB is not a policy engine”(SpiceDB는 정책 엔진이 아니다)이라고 명시한다(FAQ). 2021년 HN 스레드에서 AuthZed 창업자 한 명은 ReBAC 시스템으로 ABAC를 할 수 없다는 주장에 반박했고, Oso 글의 작성자는 Zanzibar 계열 시스템을 정책 엔진과 결합할 수 있다는 데 동의했다(HN 28543457).
실무자들로부터. 2023년 HN 스레드에서 한 댓글 작성자는 Zanzibar를 “overkill for the majority of needs”(대부분의 필요에는 과하다)라고 불렀고, 다른 이는 호스팅 서비스가 그 복잡성을 감춘다고 답했다(HN 36470943). OpenFGA를 Postgres로 다시 작성한 것에 관한 2025년 스레드에서 거론된 고충은 “keeping everything in sync all the time”(모든 것을 항상 동기화된 상태로 유지하는 것)이었다(HN 45661547).
입장들은 제목이 시사하는 것보다 많이 겹친다. 모두 관계 데이터와 요청 컨텍스트가 서로 다른 종류의 입력이라는 데 동의하며, 어느 쪽을 중심에 두어야 하는지에서 다를 뿐이다.
하이브리드 배포
조합은 실제로 어떻게 보이는가? 이는 위의 패턴들로 조립한 예시이며, 문서화된 참조 아키텍처가 아니다.
각 시스템이 자신이 데이터를 가진 질문에 답한다는 점에 주목하라. 게이트웨이는 요청만으로 결정하고, 관계 서비스는 누가 어느 문서를 볼 수 있는지 결정하며, 아웃박스는 이중 쓰기를 로컬 트랜잭션 하나와 재시도되는 전달로 바꾼다. 이는 AuthZed의 이중 쓰기 글에 나오는 선택지 중 하나다. Watch 화살표는 논문 자신의 용도를 따른다. “Some clients maintain secondary indices of relation tuples in Zanzibar. They can do so with our Watch API”(일부 클라이언트는 Zanzibar의 관계 튜플에 대한 보조 인덱스를 유지한다. 이들은 Watch API로 그렇게 할 수 있다)(§2.4.3), 그리고 Expand는 “build efficient search indices for access-controlled content”(접근 제어되는 콘텐츠를 위한 효율적인 검색 인덱스를 구축)하는 데 도움이 된다(§2.4.5).
출처
- Zanzibar paper, §1, §2.1, §2.2, §2.3.1, §2.4.3, §2.4.5, §3, §4.2 (this site’s transcription)
- PostgreSQL documentation, WITH Queries: postgresql.org/docs/current/queries-with.html
- Cedar documentation: docs.cedarpolicy.com
- Open Policy Agent, External Data: openpolicyagent.org/docs/external-data
- D. R. Kuhn, E. J. Coyne, T. R. Weil, Adding Attributes to Role-Based Access Control, IEEE Computer, 2010: csrc.nist.gov
- Evan Cordell, Policy-Based Access Control (PBAC) vs Google Zanzibar, AuthZed blog (2023-11-29): authzed.com/blog/policy-based-access-control
- AuthZed, The Dual-Write Problem (2025-01-02): authzed.com/blog/the-dual-write-problem
- AuthZed, What are the key components of ReBAC?: authzed.com/learn/rebac-key-components
- AuthZed, SpiceDB FAQ: authzed.com/docs/spicedb/getting-started/faq
- AuthZed, Protecting a List Endpoint: authzed.com/docs/spicedb/modeling/protecting-a-list-endpoint
- Greg Sarjeant, Google Zanzibar Isn’t Flexible, Oso blog (2024-11-01): osohq.com/post/google-zanzibar-isnt-flexible
- Greg Sarjeant, Launching Local Authorization, Oso blog (2024-04-16): osohq.com/post/local-authorization
- Oso Academy, Authorization in Microservices: osohq.com/academy/microservices-authorization
- Tom MacWright, Reading Zanzibar (2025-05-02): macwright.com/2025/05/02/reading-zanzibar.html
- Hacker News, “Why Authorization Is Hard” (2021-09-15): news.ycombinator.com/item?id=28543457
- Hacker News, “Why Google Zanzibar shines at building authorization” (2023-06-25): news.ycombinator.com/item?id=36470943
- Hacker News, “We rewrote OpenFGA in pure Postgres” (2025-10-21): news.ycombinator.com/item?id=45661547