guide:do-you-need-it@ja

ガイド

Zanzibar は必要か

自前のデータベースのロールテーブル、OPA や Cedar のようなポリシーエンジン、Zanzibar 型のサービス、またはその組み合わせを同じ要件で比べ、公開されている批判と反論を紹介する。

事実確認日 論文の該当節 §1, §2.1, §2.2, §2.3.1, §2.4.3, §2.4.5, §3, §4.2

論文が述べているのは “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 つのデータベースを読み書きする。書き込みの経路は 1 つである。アプリケーションアプリの DB:docs + ロールテーブル1 つのトランザクション
ロールテーブル: ストアは 1 つ、書き込みは 1 回。
ポリシーエンジンアプリケーションは自身のデータを自身のデータベースに置く。リクエストとともに入力とエンティティを送り、ポリシーエンジンに判定を求める。エンジンはポリシーと、任意でバンドルとして読み込んだデータのレプリカも保持する。アプリケーションアプリの DBポリシーエンジン(OPA, Cedar)ポリシー + データのバンドル入力 +エンティティ
ポリシーエンジン: データはリクエストとともに送られるか、複製されて入る。
Zanzibar 型のサービスアプリケーションは自身のデータを自身のデータベースに書き込み、リレーションタプルを認可サービスに書き込む。認可サービスは自身のデータストアを持つ。チェックはサービスに送られる。2 つの書き込みは別々である。アプリケーションアプリの DB認可サービスtuples書き込み 1書き込み 2、チェック
Zanzibar 型: ストアは 2 つ、書き込みは 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)。これはベンダーの主張であり、ここでは測定していない。

問いのおおまかな順序

どの問いが選択肢を分けるのか。図は表の行を、たいてい決め手になる順に並べている。

選択肢を絞り込む問い3 つの問いの流れ。1 つ目: ユーザーは個々のオブジェクトを、他のユーザーやグループ (入れ子の場合もある) と共有するか。いいえなら、たいていロールテーブルかポリシーエンジンで足りる。はいなら 2 つ目の問い: 複数のサービスやデータベースが同じ答えを必要とするか。いいえなら、アプリケーションのデータベースの付与テーブルと再帰クエリで足りるかもしれない。はいなら、Zanzibar 型のサービスが候補になる。3 つ目の問いはどちらの分岐からも続く: 判定が時刻、IP アドレス、金額のようなリクエストのコンテキストに依存するか。はいなら、条件 (caveat) を加えるか、ポリシーエンジンを併用する。ユーザーは単一のオブジェクトをユーザーや入れ子のグループと共有するかロールテーブルかポリシーエンジン複数のサービスや DB が同じ答えを必要とするか付与テーブル +再帰クエリZanzibar 型のサービスコンテキスト: 時刻、IP、金額?condition / caveatかポリシーエンジンいいえはいいいえはいはい
このページの出典から引き出した経験則であり、規則ではない。規模やチームのスキルによって境界は動く。

コンテキストは別の軸であることに注目してほしい。論文には属性の条件はない。ユーザーセット書き換えは、ユーザーセットを “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)。

これらの立場は、タイトルから受ける印象よりも重なっている。どれも、関係のデータとリクエストのコンテキストは種類の異なる入力であるという点では一致しており、どちらを中心に置くべきかで異なっている。

ハイブリッドなデプロイメント

組み合わせは実際にはどのような形になるのか。ここに示すのは上のパターンを組み立てた例示であり、文書化された参照アーキテクチャではない。

ハイブリッドなデプロイメントクライアントは API ゲートウェイを呼び出し、そこではポリシーエンジンがトークンのスコープや IP の範囲のような、リクエスト単位の粗い判定を行う。ゲートウェイはアプリケーションサービスに転送する。サービスは共有やグループの権限を Zanzibar 型のサービスでチェックし、そのサービスは関係を自身のデータストアに格納する。サービスは自身のデータをアプリケーションのデータベースに書き込み、同じトランザクションで書かれたアウトボックステーブルは、タプルの書き込みとして認可サービスへ中継される。認可サービスの Watch ストリームは、権限で絞り込む検索インデックスに供給される。リクエストのコンテキスト関係クライアントAPI ゲートウェイ +ポリシーエンジンアプリケーションサービスアプリの DB+ アウトボックステーブルアウトボックスの中継認可サービスtuples検索インデックスリクエストスコープ、IP OK1 つのトランザクションCheckタプルの書き込みWatch
コンテキストのためのポリシーは入口に、関係は 1 つのサービスに置き、2 つの書き込みが気づかないうちにずれないようアウトボックスを使う。

各システムが、自分がデータを持っている問いに答えていることに注目してほしい。ゲートウェイはリクエストだけから判定する。関係のサービスは、誰がどのドキュメントを見てよいかを判定する。アウトボックスは二重書き込みを、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)。

出典