論文が述べているのは “billions of objects shared by billions of users” (数十億のユーザーが共有する数十億のオブジェクト) のために作られたシステムである (§1)。ほとんどのアプリケーションはそれより小さく、読者が最もよく抱く疑問は、そもそもそれが必要なのかどうかである。このページでは、よくある 4 つの答えを同じ要件で比べる。アプリケーション自身のデータベースに置くロールテーブル、ポリシーエンジン、Zanzibar 型のサービス、そしてそれらの組み合わせである。勝者は決めない。引用する出典どうしは実際に意見が食い違っており、そのまま引用する。そのうちいくつかはベンダーであり、そのように明記する。
これらの選択肢の背後にあるモデル (ACL、RBAC、ABAC、ReBAC) は ACL、RBAC、ABAC、ReBAC で比べている。オープンソースの Zanzibar 型システムは Zanzibar 型システムの比較 で比べている。
4 つの選択肢
自前のデータベースのロールテーブル。 付与は、それが保護するデータの隣に置かれた行であり (たとえば (user_id, role, doc_id))、アプリケーションはクエリでそれをチェックする。「Anne が見られるドキュメント」の一覧は結合である。入れ子のグループには、メンバーシップの辺をたどるクエリが必要になる。PostgreSQL では “Using RECURSIVE, a WITH query can refer to its own output” (RECURSIVE を使うと、WITH クエリは自身の出力を参照できる) (PostgreSQL docs)。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 docs)。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 blog, 2023-11-29)。1 つの共有サービスを持つ理由は、論文の §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” (アクセス制御を尊重し、アプリケーションをまたいで機能する検索インデックス) のような共通基盤を支える。
組み合わせ。 両方のモデルを持つ 1 つの製品 (SpiceDB の caveat、OpenFGA の condition。ACL、RBAC、ABAC、ReBAC を参照) か、2 つのシステムを並べて使うかのどちらかである。後者は下で論じる。
判定に必要なデータはどこにあり、誰がそれを最新に保つのか。
強調した矢印に注目してほしい。ロールテーブルでは、付与とデータは 1 つのトランザクションで変わる。ポリシーエンジンは作業をリクエスト時に移す。呼び出す側が事実を集めなければならない。独立した Zanzibar 型のサービスは作業を書き込み時に移す。アクセスに影響するすべての変更は、アプリケーションに 1 回、サービスに 1 回の計 2 回書き込まれる。AuthZed はこれを “the dual-write problem” (二重書き込み問題) と呼び、帯域外での一貫性チェックからトランザクショナルアウトボックスや durable execution まで、それに対処する方法を挙げている (AuthZed blog, 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 型のサービス | 組み合わせ |
|---|---|---|---|---|
| 1 つのオブジェクトを 1 人のユーザーやグループと共有する | 可能: オブジェクトとサブジェクトごとに付与の行を 1 つ | 共有をデータとして渡すか複製すれば可能 | ネイティブ: 共有 1 件につきタプル 1 つ (§2.1) | 共有は関係のストアに、残りはポリシーとして |
| 入れ子のグループ | 再帰クエリ (例: WITH RECURSIVE) |
エンジン依存。データに階層全体を含める必要がある | ネイティブ: ユーザーセットは入れ子になる (§2.1)。深いグループにはコストがある。Leopard を参照 | 関係のストアから |
| サービスをまたぐ一貫性 | 1 つのデータベース内で、1 つのトランザクション | 呼び出し側のデータが反映している状態次第。エンジンにスナップショットトークンはない | 論文の zookie (§2.2)。製品の対応はまちまち (比較) | 部分ごと。ポリシー側は呼び出し側の鮮度を引き継ぐ |
| 監査: 誰が X を見られるか | 付与テーブルに対するクエリ | ルールとデータの分析。属性のルールでは難しい (Kuhn et al.) | Expand がユーザーセット木を返す (§2.4.5)。製品はルックアップ API を加えている | 関係の側は答えられる。ポリシーの側はポリシーエンジンと同じ |
| 一覧: Anne は何を見られるか | 結合 | 部分評価または絞り込み。エンジン依存 | ルックアップ API または一括チェック。protecting a list endpoint を参照 | 関係を保持するストアと同じ |
| 1 回のチェックのレイテンシ | ローカルのクエリ 1 回 | データを集めた後、プロセス内またはサイドカーで評価 | ネットワーク呼び出し。Google は Safe チェックで p50 ≈ 3 ms と報告している (§4.2) | 両方のシステムが経路上にあれば呼び出し 2 回 |
| 運用コスト | データベース以外になし | ポリシーとデータを各エンジンに配布する | ステートフルなサービスとデータストアが 1 つ増える | 両方 |
| データの同期 | なし | データを複製するか、リクエストごとに渡す | アプリケーションからの二重書き込み | 関係についてのみ二重書き込み |
最も過大に解釈されやすいのはレイテンシの行である。論文の数値 (表 2、§4.2) は Google のデプロイメントとキャッシュによるもので、単一ノードのインストールについては何も語らない。また、ポリシーエンジンの評価時間には、呼び出し側がデータを取得するのに費やす時間が含まれていない。AuthZed は 2 点目を自社に有利な論点として挙げている (AuthZed blog)。これはベンダーの主張であり、ここでは測定していない。
問いのおおまかな順序
どの問いが選択肢を分けるのか。図は表の行を、たいてい決め手になる順に並べている。
コンテキストは別の軸であることに注目してほしい。論文には属性の条件はない。ユーザーセット書き換えは、ユーザーセットを “union, intersection, and exclusion” (和集合、積集合、除外) で組み合わせる (§2.3.1)。最初の 2 つの答えが何であれ、時刻やネットワークに関するルールには、製品の拡張か 2 つ目のシステムのどちらかが必要になる。
批判と反論
この議論は公開されており、一部は商業的なものである。主な公開された立場を、それぞれの書き手とともに示す。
“Zanzibar isn’t flexible” (Greg Sarjeant、Oso、2024-11-01。Oso はポリシーベースの認可サービスを販売している)。主張はこうである。アプリケーションはアクションについて問うが、“Your authorization service only lets you define relations” (あなたの認可サービスは関係しか定義させてくれない) ので、チームは結局権限を関係としてエンコードすることになる。また、制約の多い言語では、意図を正確に表現しにくくなる (Oso blog)。Oso はマイクロサービスで認可データを集中させることによる同期のコストについても書いており (Oso Academy)、“Local Authorization” を開始した。これは Oso が「はい、ただし条件付き」と答え、アプリケーションがその条件を自身のデータベースに対して評価するものである (Oso blog, 2024-04-16)。
“Reading Zanzibar” (Tom MacWright、2025-05-02。独立系の開発者)。この記事は、論文のモデル (オブジェクト、ユーザーセット、書き換えルール) を、一貫性とスケールのための仕組みから切り離して論じ、“Zookies are very clearly important to Google” (zookie は Google にとって明らかに重要である) が、Zanzibar に似た製品のいくつかには相当するものがないと指摘し、こう結論づけている。“For my own needs, zookies and distributed consistency to the degree described in the Zanzibar paper are overkill.” (私自身の用途には、zookie や、Zanzibar 論文に書かれた程度の分散一貫性は過剰である。) MacWright が求めているのは “the API surface that Zanzibar describes” (Zanzibar が記述する API サーフェス) であり、そのために “some scalability for simplicity” (単純さと引き換えにある程度のスケーラビリティ) を差し出す (macwright.com)。
ポリシーと ReBAC は補完関係にあるという立場 (AuthZed、SpiceDB の開発元)。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 blog, 2023-11-29)。SpiceDB の FAQ は “SpiceDB is not a policy engine” (SpiceDB はポリシーエンジンではない) と明言している (FAQ)。2021 年の HN のスレッドでは、AuthZed の創業者の 1 人が、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)。
これらの立場は、タイトルから受ける印象よりも重なっている。どれも、関係のデータとリクエストのコンテキストは種類の異なる入力であるという点では一致しており、どちらを中心に置くべきかで異なっている。
ハイブリッドなデプロイメント
組み合わせは実際にはどのような形になるのか。ここに示すのは上のパターンを組み立てた例示であり、文書化された参照アーキテクチャではない。
各システムが、自分がデータを持っている問いに答えていることに注目してほしい。ゲートウェイはリクエストだけから判定する。関係のサービスは、誰がどのドキュメントを見てよいかを判定する。アウトボックスは二重書き込みを、1 つのローカルなトランザクションと、その後の再試行される配送に変える。これは AuthZed の dual-write post にある選択肢の 1 つである。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