論文はデータモデルと設定言語を説明しているが、具体的なポリシーの例は図 1 の 1 つしか示していない。結論ではもっと多くを主張している。“simple yet flexible data model and configuration language support a variety of access control policies from both consumer and enterprise applications” (シンプルでありながら柔軟なデータモデルと設定言語が、コンシューマー向けとエンタープライズ向けの両方のアプリケーションのさまざまなアクセス制御ポリシーをサポートする) (§6)。関連研究の節では、カバーするパターンを挙げている。Multics、UNIX、POSIX ACL、VMS に見られるように “Zanzibar’s data model supports permissions, users, groups, and inheritance” (Zanzibar のデータモデルは権限、ユーザー、グループ、継承をサポートする)、そして “a number of Zanzibar clients have implemented RBAC policies on top of Zanzibar’s namespace configuration language” (多くの Zanzibar クライアントが、Zanzibar の名前空間設定言語の上に RBAC ポリシーを実装している) (§5)。
本ページでは、実務でよく出てくる 8 つの要件を書き出す。各節では、そのパターンが答える問い、タプル、論文で表現できる場合は図 1 の表記によるルール、同じルールを SpiceDB のスキーマ言語と OpenFGA の DSL で書いたもの、そして答えを決める経路を強調したタプルのグラフを示す。パターンの一覧は OpenFGA の モデリングガイド に従っている。表記の説明は タプルのページ にある。
共通の例: Anne、Beto、Chen (user:anne、user:beto、user:chen)、folder:A の中のドキュメント doc:readme、グループ group:eng。Anne は readme を所有し、Beto は eng に属し、eng のメンバーは readme を閲覧でき、Chen は folder A を閲覧できる。
ロールと権限
問い: Anne は readme を編集できるか。Beto はどうか。ロール は付与するもの (owner、editor、viewer) である。権限 はチェックするもの (edit、view) である。ロールを付与して権限をチェックするようにすると、ロールが変わってもチェックは変わらない。
タプル:
doc:readme#owner@user:anne
doc:readme#viewer@group:eng#member
group:eng#member@user:beto
論文の表記では、ロールはタプルが格納される関係であり、権限はルールに _this を含まない関係である。そのため、権限に直接タプルを書き込むことは誰にもできない。必要なのは union と computed_userset だけで、どちらも図 1 にある。
name: "doc"
relation { name: "owner" }
relation { name: "editor" }
relation { name: "viewer" }
relation {
name: "edit"
userset_rewrite {
union {
child { computed_userset { relation: "owner" } }
child { computed_userset { relation: "editor" } }
} } }
relation {
name: "view"
userset_rewrite {
union {
child { computed_userset { relation: "viewer" } }
child { computed_userset { relation: "edit" } }
} } }
図 1 は同じことを別のやり方で行っている。_this とより上位のロールを同じ関係に入れるのである (“All owners are editors, and all editors are viewers”、すべての所有者は編集者であり、すべての編集者は閲覧者である)。どちらの形も書き換えルールである。上の形は、付与に使う名前とチェックに使う名前を分けている。
SpiceDB は構文で 2 種類を分けている。relation の行は格納できるもの、permission の行は計算されるものである。ドキュメントには “relations should be named as nouns” (関係は名詞で名付けるべきである)、“permissions should be named as verbs or nouns” (権限は動詞か名詞で名付けるべきである) とある (スキーマのドキュメント)。
definition user {}
definition group {
relation member: user
}
definition doc {
relation owner: user
relation editor: user | group#member
relation viewer: user | group#member
permission edit = owner + editor
permission view = viewer + edit
}
SpiceDB のスキーマ。2026-11-13 時点のドキュメントの構文に従う。バリデータは実行していない。
OpenFGA の関係は 1 種類しかない。角括弧の型制約を持たない関係には直接書き込めない。OpenFGA の ロールと権限のガイド はそうした関係 (booking_viewer、booking_adder) を権限として使っており、他のガイドではそれらに can_ という接頭辞を付けている。
model
schema 1.1
type user
type group
relations
define member: [user]
type doc
relations
define owner: [user]
define editor: [user, group#member]
define viewer: [user, group#member]
define can_edit: owner or editor
define can_view: viewer or can_edit
OpenFGA の DSL。2026-11-13 時点のドキュメントの構文に従う。バリデータは実行していない。
Anne の edit はどこから来るのか。
edit と view がタプルを持たない点に注目してほしい。新しいロール、たとえば commenter を追加するには、関係を 1 つ増やし、権限のルールに子を 1 つ加えるだけでよい。既存のタプルは変わらない。
関係の数
このスタイルへのよくある批判は名前に関するものである。Oso のブログ記事「Google Zanzibar Isn’t Flexible」(Oso は競合する認可製品を販売している) で、Greg Sarjeant は “the literature about ReBAC is rife with “relations” like can_delete and can_archive” (ReBAC に関する文献には can_delete や can_archive のような「関係」があふれている) と書き、それを “essentially the same thing as creating a relation for every authorized action” (認可されるアクションごとに関係を作るのと本質的に同じこと) と呼び、“an indication that relations are the wrong abstraction for authorization” (関係が認可にとって誤った抽象であることの表れ) だと結論づけている (Oso、2024-11-01、2025-11-07 更新)。
数が増えるのは確かである。アプリケーションがチェックするアクションにはすべて、スキーマ上の名前が必要になる。書き換えルールが小さく保つのは、格納されるタプルの数と、誰かが書き込む関係の数である。上のスキーマでは、タプルを持つ関係は 3 つ (owner、editor、viewer) で、権限はそれらの純粋な関数である。したがって can_archive を追加してもスキーマを 1 回変更するだけで、タプルには触れない。論文自身が書き換えを導入した動機も同じである。派生した関係をオブジェクトごとにタプルとして格納するのは “would be wasteful and make it hard to make modifications across all objects” (無駄であり、全オブジェクトにまたがる変更も困難になる) (§2.3.1)。スキーマ上の権限名がコストなのかドキュメントなのかは、Oso と Zanzibar 型の製品の意見が分かれる点であり、本ページはそれに決着をつけない。
親子の継承
問い: folder A を閲覧できる Chen は、その中の readme を閲覧できるか。コンテナからの継承は tuple_to_userset の葉である。オブジェクトの parent タプルを読み、各親についてある関係を問う。
タプル:
doc:readme#parent@folder:A#...
folder:A#viewer@user:chen
論文の図 1 は、このルールを viewer の 3 番目の子としてすでに含んでいる。前節の view 権限に加えると次のようになる。
relation { name: "parent" }
relation {
name: "view"
userset_rewrite {
union {
child { computed_userset { relation: "viewer" } }
child { computed_userset { relation: "edit" } }
child { tuple_to_userset {
tupleset { relation: "parent" }
computed_userset {
object: $TUPLE_USERSET_OBJECT # parent folder
relation: "viewer"
} } }
} } }
SpiceDB では、矢印 parent->view が parent 関係をたどり、見つかったものに対して view を問う (スキーマのドキュメント)。
definition folder {
relation parent: folder
relation viewer: user | group#member
permission view = viewer + parent->view
}
definition doc {
relation parent: folder
relation owner: user
relation editor: user | group#member
relation viewer: user | group#member
permission edit = owner + editor
permission view = viewer + edit + parent->view
}
SpiceDB のスキーマ。2026-11-13 時点のドキュメントの構文に従う。バリデータは実行していない。
OpenFGA では同じことを X from Y で書く。親子のガイド はこれを使って、フォルダの編集者をその中のドキュメントの編集者にしている。
type folder
relations
define parent: [folder]
define viewer: [user, group#member] or viewer from parent
type doc
relations
define parent: [folder]
define owner: [user]
define editor: [user, group#member]
define viewer: [user, group#member] or viewer from parent
define can_edit: owner or editor
define can_view: viewer or can_edit
OpenFGA の DSL。2026-11-13 時点のドキュメントの構文に従う。バリデータは実行していない。
どちらの製品版も、folder に folder を指す parent を持たせている。これによりフォルダは上位のフォルダから継承し、連鎖はタプルが作る分だけ深くなる。論文の図 1 はドキュメント側しか示していない。
Chen のアクセスを決めるのはどのタプルか。
readme を別のフォルダに移すのは 1 つのタプルの変更 (parent タプルを 1 つ削除し、別のものを書き込む) であり、継承されたすべての付与がそれに従う点に注目してほしい。これは論文の「new enemy」の例 A が扱っているのと同じ操作である。“document ACLs inherit from folder ACLs” (ドキュメントの ACL はフォルダの ACL を継承する) (§2.2) ので、ACL の変更と移動の順序が重要になる。一貫性 を参照。
グループと入れ子のグループ
問い: Beto はサブチームに属している。eng への付与は彼に届くか。この共通の例の変形では、仮のサブチーム group:sre を加え、Beto を sre に、sre を eng に入れる。
タプル:
group:sre#member@user:beto
group:eng#member@group:sre#member
doc:readme#viewer@group:eng#member
論文では、グループに書き換えルールは要らない。member は普通の関係であり、タプルのユーザーはユーザーセットでもよいので、“a ⟨userset⟩ allows ACLs to refer to groups and thus supports representing nested group membership” (⟨userset⟩ によって ACL がグループを参照でき、それにより入れ子のグループメンバーシップを表現できる) (§2.1)。
name: "group"
relation { name: "member" }
論文の設定は、関係がどの種類のユーザーを受け付けるかについて何も述べていない。2 つの製品はどちらもそれをスキーマで要求する。入れ子が機能するのは、group#member が許可されたサブジェクトとして列挙されている場合だけである。
definition group {
relation member: user | group#member
}
SpiceDB のスキーマ。2026-11-13 時点のドキュメントの構文に従う。バリデータは実行していない。
type group
relations
define member: [user, group#member]
OpenFGA の DSL。2026-11-13 時点のドキュメントの構文に従う。バリデータは実行していない。
付与はどうやって Beto に届くのか。
sre が eng に加わったとき、ドキュメントのタプルは変わらなかった点に注目してほしい。グループは ACL と同じタプルで書かれるユーザーセットなので (§2.1)、メンバーシップの変更はグループの中にとどまる。深いグループや大きいグループをポインタ追跡でチェックすると遅いのも、この同じ間接参照のためである。論文の答えは Leopard インデックス である (§3.2.4)。
ブロックリスト (除外)
問い: eng のメンバーは readme を閲覧できるが、1 人だけ例外にしたい。この変形では、Beto が readme でブロックされている。除外は、ある集合から別の集合を取り除く。
タプル:
doc:readme#viewer@group:eng#member
group:eng#member@user:beto
doc:readme#blocked@user:beto
論文は除外を演算子として (§2.3.1)、また Expand のユーザーセット木のノードとして (§2.4.5) 挙げているが、図 1 はその書き方を示していない。下のブロックは図 1 の形を写し、union の代わりに exclusion を置いたものである。このキーワードと、1 番目の子が基になり 2 番目が差し引かれるという規則は本ページの仮定であり、論文の構文ではない。
relation { name: "blocked" }
relation {
name: "can_view"
userset_rewrite {
exclusion {
child { computed_userset { relation: "view" } }
child { computed_userset { relation: "blocked" } }
} } }
SpiceDB は除外を - と書く (スキーマのドキュメント)。ブロックを考慮した権限を view の上に定義すれば、式に括弧が要らない。
definition doc {
relation parent: folder
relation owner: user
relation editor: user | group#member
relation viewer: user | group#member
relation blocked: user
permission edit = owner + editor
permission view = viewer + edit + parent->view
permission can_view = view - blocked
}
SpiceDB のスキーマ。2026-11-13 時点のドキュメントの構文に従う。バリデータは実行していない。
OpenFGA はこれを but not (JSON 形式では difference) と書く。その ブロックリストのガイド は、チームが編集できるドキュメントについて、チームの 1 人のメンバーの編集をブロックしている。
type doc
relations
define parent: [folder]
define blocked: [user]
define owner: [user]
define editor: [user, group#member]
define viewer: [user, group#member] or viewer from parent
define can_edit: owner or editor
define can_view: (viewer or can_edit) but not blocked
OpenFGA の DSL。2026-11-13 時点のドキュメントの構文に従う (設定言語のページは、演算子をまとめる括弧を認めている)。バリデータは実行していない。
決め手になるのはどのタプルか。
ドキュメントへの経路があるだけでは足りなくなった点に注目してほしい。除外は両側を見なければならない。Zanzibar が部分木の残りをキャンセルするのは “when the outcome of one node determines the result of a subtree” (あるノードの結果が部分木の結果を決めたとき) だけである (§3.2.3)。和集合は 1 つの yes で決まる。除外では、基になる側の yes は、差し引く側がわかるまで何も決めない。また、何がブロックされるかにも注目してほしい。can_view は view 全体から差し引くので、ブロックされた所有者も can_view を失う。
公開アクセス (ワイルドカード)
問い: 公開ドキュメントを誰でも閲覧できるようにできるか。論文の表記にはその答えがない。⟨user⟩ は “⟨user_id⟩ | ⟨userset⟩” であり、ユーザー ID は “is an integer” (整数である) (§2.1)。すべてのユーザーを意味する値はなく、論文は公開オブジェクトについて論じていない。論文のモデルの範囲で最も近い構成は、すべてのユーザーを含むグループであり、ユーザーごとに 1 つのタプルが必要になる。Google が公開共有をどう扱っているかは説明されていない。
2 つの製品はどちらも ワイルドカード のサブジェクト user:* を追加しており、スキーマで列挙した場所でのみ使える。タプル:
doc:readme#viewer@user:*
definition doc {
relation viewer: user | user:* | group#member
permission view = viewer
}
SpiceDB のスキーマ。2026-11-13 時点のドキュメントの構文に従う。バリデータは実行していない。
type doc
relations
define viewer: [user, user:*, group#member]
OpenFGA の DSL。2026-11-13 時点のドキュメントの構文に従う。バリデータは実行していない。
どちらのプロジェクトもこれについて注意を促している。AuthZed: “Be very careful with wildcard support in your schema!” (スキーマでのワイルドカードのサポートには 細心の注意 を払うこと!)、“Only grant it to read permissions, unless you intend to allow for universal writing” (誰でも書き込めるようにする意図がない限り、読み取り権限に のみ 付与すること) (スキーマのドキュメント)。OpenFGA: “type-bound public access is not a wildcard or a regex expression” (型に束縛された公開アクセスは、ワイルドカードでも正規表現でもない)。user:* はユーザーとしてのみ使え、オブジェクトとして (document:*) もユーザーセットの中で (org:*#member) も使えない (公開アクセスのガイド)。
複数の制約 (積集合)
問い: ドキュメントを公開できるのは、そのドキュメントのチームのメンバーでもある所有者だけとしたい。Anne は readme を公開できるか。積集合は、ユーザーがすべての子に含まれることを要求する。
この変形では、readme から group:eng への team 関係を加える。タプル:
doc:readme#owner@user:anne
doc:readme#team@group:eng#...
group:eng#member@user:beto
除外と同じく、論文は積集合の名前を挙げている (§2.3.1) が、書き方は示していない。このブロックは図 1 の形を写したもので、intersection というキーワードは仮定である。
relation { name: "team" }
relation {
name: "publish"
userset_rewrite {
intersection {
child { computed_userset { relation: "owner" } }
child { tuple_to_userset {
tupleset { relation: "team" }
computed_userset {
object: $TUPLE_USERSET_OBJECT # the doc's team
relation: "member"
} } }
} } }
SpiceDB は積集合を & と書く。
definition doc {
relation owner: user
relation team: group
permission publish = owner & team->member
}
SpiceDB のスキーマ。2026-11-13 時点のドキュメントの構文に従う。バリデータは実行していない。
OpenFGA はこれを and と書く。その 複数の制約のガイド は同じ形を作っており、can_delete を、所有する組織のメンバーでもある書き手としている。
type doc
relations
define owner: [user]
define team: [group]
define can_publish: owner and member from team
OpenFGA の DSL。2026-11-13 時点のドキュメントの構文に従う。バリデータは実行していない。
Anne はなぜ拒否されるのか。
決め手が存在しないタプルである点に注目してほしい。group:eng#member@user:anne を追加すれば、ドキュメントに触れずに答えは yes になる。
カスタムロール
問い: 管理者が実行時に新しいロール「reviewer」を定義し、readme の閲覧アクセスを与える。そのロールを持つ Chen は readme を閲覧できるか。スキーマで固定されたロール (owner、editor) はスキーマが変わるときにしか変わらない。カスタムロールはデータである。
OpenFGA の カスタムロールのガイド は、“because our roles are going to be dynamic and might change frequently” (ロールは動的で頻繁に変わりうるので) という理由で、これを別の型としてモデル化している。ユーザーは role オブジェクトに assignee として関係づけられ、ロールの assignee にはユーザーセットとして関係が付与される (role:media-manager#assignee を asset-category:logos の editor にする)。AuthZed の ユーザー定義ロールの記事 (2021-10-27) は、role#member で同じことをしている。
タプル (変形: Chen はフォルダへの付与の代わりにロールを持つ):
role:reviewer#assignee@user:chen
doc:readme#viewer@role:reviewer#assignee
doc:readme#editor@role:maintainer#assignee
論文では、これは名前空間名が違うだけのグループのパターンである。role は普通の関係を 1 つ持つ名前空間であり、readme の viewer はそれを指すユーザーセットを格納する。ルールは変わらない。
name: "role"
relation { name: "assignee" }
definition role {
relation assignee: user
}
definition doc {
relation owner: user
relation editor: user | group#member | role#assignee
relation viewer: user | group#member | role#assignee
permission edit = owner + editor
permission view = viewer + edit
}
SpiceDB のスキーマ。2026-11-13 時点のドキュメントの構文に従う。バリデータは実行していない。
type role
relations
define assignee: [user]
type doc
relations
define owner: [user]
define editor: [user, group#member, role#assignee]
define viewer: [user, group#member, role#assignee]
define can_edit: owner or editor
define can_view: viewer or can_edit
OpenFGA の DSL。2026-11-13 時点のドキュメントの構文に従う。バリデータは実行していない。
実行時に作ったロールはどうやってアクセスを付与するのか。
ロールの付与がオブジェクトごとである点に注目してほしい。「このリポジトリのどこでも issue の作成と削除ができる」という意味のロールにするには、その権限の集合もデータとして格納する必要がある。AuthZed の アクセス制御管理のページ は、そのより細かいパターンを示している。権限ごとに 1 つのワイルドカード関係を持つ role 定義 (relation create_issue: user:*)、ロールと付与先を結ぶ role_grant オブジェクト、そして permission create_issue = role->create_issue & grantee という形の権限である。その代償は権限ごとに 1 つのスキーマ上の関係であり、上で述べた名前の問題が戻ってくる。
所有権の移転
問い: Anne が readme を Beto に引き渡す。その後は Beto が所有者で Anne はそうでなく、両方が所有者である瞬間も、どちらも所有者でない瞬間もあってはならない。これはスキーマのパターンではない。3 つの表記のどれも「所有者はちょうど 1 人」とは宣言できず、ここで引用したスキーマのドキュメントにも基数制約は見当たらない。これは書き込みのパターンである。
タプルの変更:
delete doc:readme#owner@user:anne
write doc:readme#owner@user:beto
論文の Write API がこれを扱う。クライアントは “may also modify all tuples related to an object via a read-modify-write process with optimistic concurrency control” (楽観的並行性制御を用いた read-modify-write の手順によって、あるオブジェクトに関係するすべてのタプルを変更することもできる)。オブジェクトごとの「ロック」タプルを含めてオブジェクトのタプルを読み、書き込みを “along with a touch on the lock tuple … with the condition that the writes will be committed only if the lock tuple has not been modified since the read” (ロックタプルへの touch とともに … 読み取り以降にロックタプルが変更されていない場合にのみ書き込みがコミットされる、という条件付きで) 送り、そうでなければ再試行する (§2.4.2)。ロックタプルは、並行する 2 つの移転が両方とも成功するのを防ぐ。
- SpiceDB.
WriteRelationshipsは “atomically writes and/or deletes a set of specified relationships” (指定されたリレーションシップの集合をアトミックに書き込み、または削除する)、そして “if any preconditions fail, the entire transaction will be reverted” (いずれかの前提条件が満たされなければ、トランザクション全体が取り消される) (permission_service.proto)。doc:readme#owner@user:anneに対するMUST_MATCHの前提条件が論文のロックタプルの役割を果たす。Anne がもう所有者でなければ移転は失敗する。 - OpenFGA. “You can combine both writes and deletes in a single transactional API request” (1 回のトランザクショナルな API リクエストで書き込みと削除を組み合わせられる)、そして “all operations in the request will either succeed together or fail together” (リクエスト内のすべての操作は、まとめて成功するかまとめて失敗するかのどちらかである)。上限は 1 リクエストあたり 100 タプルである (タプルの更新)。同じページには、すでに存在するタプルを書き込むと “would normally cause the whole request to fail” (通常はリクエスト全体が失敗する) とあり、“deleting tuples that might not exist” (存在しないかもしれないタプルを削除する) ための
on_missing: "ignore"が用意されている (OpenFGA v1.10.0 以降)。これは、存在しないタプルの削除がデフォルトではリクエストを失敗させることを示唆しており、そうであれば削除がロックタプルのように働く。ただしページはそのデフォルトを明言しておらず、ここでは実行していない。
何が変わるのか。
所有権から派生するもの (edit、view) がすべて、その 1 つのタプルとともに移る点に注目してほしい。Anne は、直接の viewer タプルやグループといった他の経路を通じたアクセスは保持する。Anne のアクセスをすべて取り除くべき移転では、それらのタプルも削除しなければならない。
出典
- Ruoming Pang et al., “Zanzibar: Google’s Consistent, Global Authorization System”, USENIX ATC ’19, usenix.org/conference/atc19/presentation/pang
- OpenFGA のモデリングガイド: roles and permissions、parent-child、blocklists、public access、multiple restrictions、custom roles
- OpenFGA、configuration language
- OpenFGA、update tuples
- AuthZed、SpiceDB schema docs
- AuthZed、access-control management
- AuthZed、User Defined Roles、2021-10-27
- AuthZed、
permission_service.proto - Greg Sarjeant、Google Zanzibar Isn’t Flexible、Oso、2024-11-01 (2025-11-07 更新)