Zanzibar는 권한을 관계 튜플로 저장한다. 행 하나에 사실 하나이며, “이 사용자는 이 객체에 대해 이 관계를 가진다”로 읽는다. 이 페이지에서 다루는 나머지, 즉 재작성 규칙, Check, Expand는 모두 이 행들로부터 계산된다.
예제: Anne, Beto, Chen(user:anne, user:beto, user:chen), folder:A에 있는 문서 doc:readme, 그룹 group:eng. Anne은 readme를 소유하고, Beto는 eng에 속하며, eng 멤버는 readme를 열람하고, Chen은 폴더 A를 열람한다.
문법
논문(§2.1)은 텍스트 표기법을 네 개의 규칙으로 제시한다.
⟨tuple⟩ ::= ⟨object⟩ ‘#’ ⟨relation⟩ ‘@’ ⟨user⟩
⟨object⟩ ::= ⟨namespace⟩ ‘:’ ⟨object_id⟩
⟨user⟩ ::= ⟨user_id⟩ | ⟨userset⟩
⟨userset⟩ ::= ⟨object⟩ ‘#’ ⟨relation⟩
튜플은 세 부분으로 이루어진다. 객체는 doc:readme처럼 네임스페이스와 ID를 합친 것이다. 관계는 owner나 viewer처럼 네임스페이스가 정의하는 이름이다. 사용자는 단일 사용자 ID이거나 유저셋이다. 논문에서 사용자 ID는 정수지만, 이 사이트는 예제를 읽기 쉽게 하려고 user:anne처럼 쓴다.
튜플 하나는 무엇을 말하는가?
이 튜플이 말하는 것은 하나다. Anne은 doc:readme에 대해 owner 관계를 가진다. 논문은 튜플을 식별하는 기본 키로 네임스페이스, 객체 ID, 관계, 사용자를 든다.
유저셋: 그룹을 가리키는 튜플
네 번째 문법 규칙이 흥미로운 부분이다. 유저셋은 그 자체로 객체와 관계의 쌍이다. group:eng#member는 “group:eng에 대해 member 관계를 가진 모든 사용자”를 뜻한다. 튜플의 사용자가 유저셋이면 행 하나가 사용자 집합 전체에 무언가를 부여하며, 그 집합은 다른 행들이 정의한다.
튜플 하나가 어떻게 eng의 모든 멤버에게 readme 접근을 주는가?
Beto와 readme를 함께 언급하는 행은 하나도 없다는 점에 주목하라. Beto가 열람자인 것은 두 번째 튜플이 가리키는 집합에 속하기 때문이다. eng에 멤버를 추가하면 readme의 ACL을 전혀 바꾸지 않고도 그 멤버가 readme를 열람할 수 있다.
같은 방법은 중첩된다. 그룹의 멤버는 다른 유저셋일 수 있다. 예를 들어 group:eng#member@group:sre#member(가상의 하위 팀으로, 예제에는 포함되지 않는다)라고 쓰면, 멤버십은 튜플이 기술하는 만큼 여러 단계를 거쳐 이어진다. 논문은 이를 한 줄로 표현한다. “a ⟨userset⟩ allows ACLs to refer to groups and thus supports representing nested group membership”(⟨userset⟩을 통해 ACL이 그룹을 참조할 수 있으며, 따라서 중첩된 그룹 멤버십을 표현할 수 있다)(§2.1). 논문은 그 이점도 설명한다. 객체별 ACL 대신 튜플로 모델링하면 “allows us to unify the concepts of ACLs and groups”(ACL과 그룹이라는 개념을 통합할 수 있다)(§2.1). 그룹은 member 관계가 ACL인 객체일 뿐이다.
그래프 하나로 본 표 1
논문의 표 1에는 예시 튜플 네 개가 있다. 사용자 10과 11을 Anne과 Beto로 바꾸고 Chen의 튜플 하나를 추가하면 다음과 같다.
| 튜플 | 읽는 법 |
|---|---|
doc:readme#owner@user:anne |
Anne은 readme의 소유자다 |
group:eng#member@user:beto |
Beto는 eng의 멤버다 |
doc:readme#viewer@group:eng#member |
eng의 멤버는 readme의 열람자다 |
doc:readme#parent@folder:A#... |
readme는 폴더 A에 있다 |
folder:A#viewer@user:chen |
Chen은 폴더 A의 열람자다(표 1에는 없음) |
네 번째 행의 #...는 “튜플의 의미에 영향을 주지 않는 관계”를 나타내는 논문의 표기다(표 1 캡션). 이 튜플은 폴더의 사용자 집합이 아니라 폴더 자체를 가리킨다.
다섯 행을 모두 함께 그리면 어떻게 보이는가?
parent 간선은 접근에 대해 아무것도 말하지 않는다는 점에 주목하라. 논문의 표현으로는 어떤 관계는 “only define abstract relations between objects. These abstract relations may indirectly affect access control given userset rewrite rules specified in namespace configs”(객체 사이의 추상적인 관계만 정의한다. 이러한 추상적 관계는 네임스페이스 설정에 지정된 유저셋 재작성 규칙에 따라 간접적으로 접근 제어에 영향을 줄 수 있다)(§2.1). Chen이 readme를 볼 수 있는지는 그런 규칙에 달려 있으며, 그것이 다음 절의 내용이다.
네임스페이스 설정
클라이언트는 튜플을 저장하기 전에 doc이나 folder 같은 네임스페이스를 설정한다(§2.3). 설정에는 네임스페이스의 관계 목록(각각 이름과 관계 설정을 가진다)과 저장소 매개변수, 즉 샤딩 설정과 객체 ID 인코딩이 들어간다.
튜플만으로는 실효 ACL이 정의되지 않는다. 많은 클라이언트는 모든 편집자가 열람자이기도 하기를 원한다. 각 객체의 편집자마다 viewer 튜플을 추가로 저장하는 것은 논문의 표현으로 “wasteful and make it hard to make modifications across all objects”(낭비이며 모든 객체에 걸친 수정을 어렵게 만든다)(§2.3.1). 대신 관계 설정에는 유저셋 재작성 규칙을 넣을 수 있다. 이는 객체 ID를 받아 유저셋 표현식 트리를 반환하는 함수다.
다음은 논문의 그림 1을 그대로 옮긴 것이다.
name: "doc"
relation { name: "owner" }
relation {
name: "editor"
userset_rewrite {
union {
child { _this {} }
child { computed_userset { relation: "owner" } }
} } }
relation {
name: "viewer"
userset_rewrite {
union {
child { _this {} }
child { computed_userset { relation: "editor" } }
child { tuple_to_userset {
tupleset { relation: "parent" }
computed_userset {
object: $TUPLE_USERSET_OBJECT # parent folder
relation: "viewer"
} } }
} } }
그림 1: 문서에 대한 동심원 관계를 가진 간단한 네임스페이스 설정. 모든 소유자는 편집자이고, 모든 편집자는 열람자다. 또한 상위 폴더의 열람자는 그 문서의 열람자이기도 하다.
재작성 트리의 리프는 세 종류다(§2.3.1).
| 리프 | 반환하는 것 | 그림 1에서 |
|---|---|---|
_this |
이 객체와 관계에 대해 저장된 튜플의 사용자. 그 튜플이 가리키는 유저셋도 포함한다. 관계에 규칙이 없을 때의 기본값이다. | doc:readme에 저장된 viewer 튜플 |
computed_userset |
같은 객체에 대한 다른 관계의 유저셋. | 같은 문서의 editor. editor에서는 owner |
tuple_to_userset |
객체로부터 튜플셋을 읽은 다음, 찾은 각 튜플로부터 유저셋을 계산한다. | 문서의 parent 튜플을 읽고, 각 상위 폴더의 viewer를 취한다 |
리프는 합집합, 교집합, 차집합(exclusion)으로 결합된다(§2.3.1). 그림 1은 합집합만 사용한다. 교집합은 사용자가 모든 자식에 속할 것을 요구한다. 예를 들어 “eng에도 속한 편집자”다. 차집합은 어떤 집합을 제거한다. 예를 들어 “차단 목록을 제외한 열람자”다. 이 두 예는 설명을 위한 것이며 논문에서 온 것이 아니다.
viewer 규칙은 문서 하나에 대해 어떤 트리를 만드는가?
owner가 두 단계 아래에 있다는 점에 주목하라. 소유자는 편집자이고, 편집자는 열람자다. 그림 1의 캡션이 말하는 “동심원 관계(concentric relations)“가 이것이다. 오른쪽 가지만이 문서를 벗어난다. 저장된 parent 간선을 따라 다른 객체로 간다.
그래프 탐색으로서의 Check
Check 요청은 유저셋 ⟨object#relation⟩과 사용자를 지정하고, 그 사용자가 유저셋에 속하는지 묻는다(§2.4.4). 재작성 규칙이 없을 때 논문은 평가를 재귀식으로 쓴다(§3.2.3). 튜플 ⟨object#relation@U⟩가 존재하거나, U′가 유저셋이고 사용자가 U′에 속하는 튜플 ⟨object#relation@U′⟩가 존재하면, 사용자는 ⟨object#relation⟩에 속한다. 논문은 이 재귀를 “포인터 추적(pointer chasing)“이라고 부른다. 재작성 규칙은 “are also translated to boolean expressions as part of check evaluation”(검사 평가의 일부로 불리언 표현식으로 변환된다)(§3.2.3). 따라서 위의 표현식 트리는 세 가지의 OR가 된다.
다음 네 그림의 질문은 이것이다. Chen은 doc:readme를 열람할 수 있는가? 각 프레임은 같은 그래프를 쓰고, 현재 가지가 읽는 간선을 강조한다. folder 네임스페이스 설정은 논문에 없다. 이 프레임들은 folder#viewer에 재작성 규칙이 없어 그냥 _this라고 가정한다.
1단계: _this
readme에 저장된 viewer 튜플에 Chen이 포함되는가?
저장된 열람자는 유저셋 하나뿐이므로 Check는 group:eng#member로 재귀한다. 그 멤버는 Beto뿐이다. 이 가지의 답은 아니요다.
2단계: computed_userset editor, 이어서 owner
Chen은 편집자인가, 아니면 소유자인가?
재작성은 같은 객체에서 viewer에서 editor로, 다시 owner로 이동한다. 처음 두 단계에는 저장된 튜플이 필요 없다. 설정에서 나오기 때문이다. 소유자는 Anne 한 명이므로 이 가지의 답도 아니요다.
3단계: tuple_to_userset, 상위 폴더 찾기
readme는 어느 폴더에 있는가?
parent 튜플은 표 1의 “추상적 관계”다. 그 자체로는 아무것도 부여하지 않는다. 재작성 규칙이 이를 다른 객체에 대한 새로운 질문으로 바꾼다.
4단계: folder:A#viewer
Chen은 폴더 A의 열람자인가?
경로 user:chen → folder:A → doc:readme가 질문에 답한다. 모든 프레임에서 간선은 같은 방향을 가리키지만 탐색은 readme에서 바깥쪽으로 진행되었다는 점에 주목하라. Check는 ⟨object#relation⟩에서 시작해 사용자를 찾는다.
이러한 포인터 추적은 “works well for most types of ACLs and groups, but can be expensive when indirect ACLs or groups are deep or wide”(대부분의 ACL 및 그룹 유형에서 잘 작동하지만, 간접 ACL이나 그룹이 깊거나 넓으면 비용이 커질 수 있다)(§3.2.3). 그런 네임스페이스에 대해 Zanzibar는 Leopard 인덱스를 사용하며, Leopard 페이지에서 설명한다.
Read와 Expand
두 API 호출은 같은 데이터를 서로 다른 높이에서 본다.
Read(§2.4.1)는 저장된 튜플만 반환한다. 요청은 하나 이상의 튜플셋을 지정한다. 튜플셋은 단일 튜플 키이거나, 네임스페이스에서 주어진 객체 ID나 유저셋을 가진 모든 튜플이며, 선택적으로 관계 하나로 좁힐 수 있다. 논문은 “Read results only depend on contents of relation tuples and do not reflect userset rewrite rules”(Read 결과는 관계 튜플의 내용에만 의존하며 유저셋 재작성 규칙을 반영하지 않는다)라고 명시한다(§2.4.1). 예제에서 관계 viewer로 doc:readme를 읽으면 행 하나가 반환된다.
doc:readme#viewer@group:eng#member
모든 소유자가 열람자인데도 Anne이 빠져 있고, Chen이 readme를 볼 수 있는데도 Chen이 빠져 있다.
Expand(§2.4.5)는 “follows indirect references expressed through userset rewrite rules”(유저셋 재작성 규칙을 통해 표현된 간접 참조를 따라간다). Expand는 유저셋 트리를 반환한다. 리프는 사용자 ID이거나 다른 ⟨object#relation⟩ 쌍을 가리키는 유저셋이고, 내부 노드는 합집합, 교집합, 차집합이다.
doc:readme#viewer에 대해 Expand는 무엇을 반환하는가?
점선 리프 두 개에 주목하라. §2.4.5에 따르면 리프는 다른 곳을 가리키는 유저셋일 수 있으므로, 모든 개인(Beto, Chen)을 원하는 클라이언트는 그 리프들을 차례로 전개한다. 논문은 Expand 호출 한 번이 얼마나 깊이 재귀하는지 말하지 않는다. 이 그림은 문서 자신의 규칙이 도달하는 유저셋에서 멈춘다. 논문은 용도를 밝힌다. Expand는 클라이언트가 “reason about the complete set of users and groups that have access to their objects, which allows them to build efficient search indices for access-controlled content”(자신의 객체에 접근할 수 있는 사용자와 그룹의 전체 집합을 추론할 수 있게 하며, 이를 통해 접근 제어되는 콘텐츠를 위한 효율적인 검색 인덱스를 구축할 수 있다)(§2.4.5).
출처
- Ruoming Pang et al., “Zanzibar: Google’s Consistent, Global Authorization System”, USENIX ATC ’19, usenix.org/conference/atc19/presentation/pang