guides:index@ja

ガイド

論文を読むための下地。前提となるアクセス制御のモデル、歴史、そして仕組みを図で順に追う。

背景

  1. ACL、RBAC、ABAC、ReBAC: 誰が何をしてよいかを表す 4 つの方法「Chen は doc:readme を閲覧できるか」という 1 つのアクセス判定を、アクセス制御リスト、ロール、属性の規則、関係のグラフとしてモデル化し、その中で Zanzibar がどこに位置するかを示す。
  2. Multics から Zanzibar へケイパビリティリストと Multics の ACL から、RBAC と ABAC を経て、Zanzibar とそれに続くオープンソースのシステムまで、60 年にわたるアクセス制御の歩みを、各段階の一次資料とともにたどる。

論文の仕組み

  1. リレーションタプルとユーザーセットZanzibar がすべての権限を小さな事実として格納する方法、名前空間設定がその事実を実効的な ACL に変える方法、そして Check がその結果をグラフとしてたどる方法。
  2. 一貫性、スナップショット、zookie認可システムが ACL と内容の変更順序を尊重しなければならない理由と、Zanzibar が Spanner のタイムスタンプと zookie でそれを実現する方法。
  3. アーキテクチャ: 1 つの Check から Spanner までZanzibar を支えるサーバーとデータベースを、1 つの Check リクエストと Watch ストリームに沿って追う。
  4. 1 回の Check の内側Zanzibar が 1 回の Check を部分問題の木に変え、葉を同時に評価し、早期に打ち切り、スナップショットごとに得た結果をキャッシュする仕組みと、深さの上限のように論文にはなく製品が追加しているもの。
  5. Leopard:グループのインデックスZanzibar が深く入れ子になったグループのメンバーシップを 1 回の積集合演算で答える仕組みと、それが書き込みのたびに払うコスト。

実務への応用

  1. ユーザーが見られるものの一覧「Anne が見られるすべてのドキュメント」が Check とは別の問いである理由、論文がそれに対して提供するもの、実際に使われている 3 つの手法。
  2. タプルをデータと同期させる論文が二重書き込みを論じない理由、アプリケーションのデータベースと認可サービスの食い違いで何が起きるか、両者を同期させるために使われるパターン。
  3. モデリングのパターン: 書き換えルールから実際の権限までよくある 8 つの認可要件を、タプル、可能な場合は論文の名前空間設定の表記によるルール、そして SpiceDB と OpenFGA のスキーマ言語で書き表す。
  4. 関係だけでは足りないとき論文のタプルでは表現できないもの (時刻、ネットワーク、金額、有効期限) と、SpiceDB の caveat、OpenFGA の condition と contextual tuple、Permify の attribute がそれをどう補うか。
  5. TrueTime なしで順序を得るzookie が下層のデータベースに求めるもの、Zanzibar 型の製品が CockroachDB、PostgreSQL、MySQL、Spanner からそれを得る方法、そしてどれもそれを提供しないときに起きること。
  6. スキーマを変更し、テストする論文が 1 つのリクエストの中で名前空間設定の変更をどう一貫させるか、今日の製品で関係の削除に 3 つのステップが必要な理由、CI でアサーションファイルを使ってモデルをテストする方法。
  7. Zanzibar は必要か自前のデータベースのロールテーブル、OPA や Cedar のようなポリシーエンジン、Zanzibar 型のサービス、またはその組み合わせを同じ要件で比べ、公開されている批判と反論を紹介する。

参照

  1. よくある誤解「ログインを扱う」から「原子時計が必要」まで、Zanzibar についてよく誤解される 12 の点を、論文の節や一次資料によって訂正する。
  2. 用語集Zanzibar の論文で出会うすべての用語を平易に説明し、それを解説するガイドページと論文の節を示す。