ガイド
論文を読むための下地。前提となるアクセス制御のモデル、歴史、そして仕組みを図で順に追う。
背景
論文の仕組み
- リレーションタプルとユーザーセットZanzibar がすべての権限を小さな事実として格納する方法、名前空間設定がその事実を実効的な ACL に変える方法、そして Check がその結果をグラフとしてたどる方法。
- 一貫性、スナップショット、zookie認可システムが ACL と内容の変更順序を尊重しなければならない理由と、Zanzibar が Spanner のタイムスタンプと zookie でそれを実現する方法。
- アーキテクチャ: 1 つの Check から Spanner までZanzibar を支えるサーバーとデータベースを、1 つの Check リクエストと Watch ストリームに沿って追う。
- 1 回の Check の内側Zanzibar が 1 回の Check を部分問題の木に変え、葉を同時に評価し、早期に打ち切り、スナップショットごとに得た結果をキャッシュする仕組みと、深さの上限のように論文にはなく製品が追加しているもの。
- Leopard:グループのインデックスZanzibar が深く入れ子になったグループのメンバーシップを 1 回の積集合演算で答える仕組みと、それが書き込みのたびに払うコスト。
実務への応用
- ユーザーが見られるものの一覧「Anne が見られるすべてのドキュメント」が Check とは別の問いである理由、論文がそれに対して提供するもの、実際に使われている 3 つの手法。
- タプルをデータと同期させる論文が二重書き込みを論じない理由、アプリケーションのデータベースと認可サービスの食い違いで何が起きるか、両者を同期させるために使われるパターン。
- モデリングのパターン: 書き換えルールから実際の権限までよくある 8 つの認可要件を、タプル、可能な場合は論文の名前空間設定の表記によるルール、そして SpiceDB と OpenFGA のスキーマ言語で書き表す。
- 関係だけでは足りないとき論文のタプルでは表現できないもの (時刻、ネットワーク、金額、有効期限) と、SpiceDB の caveat、OpenFGA の condition と contextual tuple、Permify の attribute がそれをどう補うか。
- TrueTime なしで順序を得るzookie が下層のデータベースに求めるもの、Zanzibar 型の製品が CockroachDB、PostgreSQL、MySQL、Spanner からそれを得る方法、そしてどれもそれを提供しないときに起きること。
- スキーマを変更し、テストする論文が 1 つのリクエストの中で名前空間設定の変更をどう一貫させるか、今日の製品で関係の削除に 3 つのステップが必要な理由、CI でアサーションファイルを使ってモデルをテストする方法。
- Zanzibar は必要か自前のデータベースのロールテーブル、OPA や Cedar のようなポリシーエンジン、Zanzibar 型のサービス、またはその組み合わせを同じ要件で比べ、公開されている批判と反論を紹介する。