어떤 규칙은 누가 무엇과 관계되어 있는지에 관한 것이 아니다. “사무실 네트워크에서만”, “업무 시간에만”, “1,000 미만의 이체에만”, “금요일까지만”. 이들은 각각 요청이나 시계에 관한 사실에 의존한다. 논문에는 이를 쓸 방법이 없다. 논문의 아이디어를 바탕으로 만들어진 제품들은 각자 다른 방식으로 그 방법을 추가한다. 이 페이지는 이 공백이 왜 존재하는지, 세 제품이 무엇을 추가하는지, 그리고 언제 규칙을 애플리케이션에 두는 편이 나은지를 설명한다.
예제: Anne, Beto, Chen(user:anne, user:beto, user:chen), folder:A에 있는 문서 doc:readme, 그룹 group:eng. Anne은 readme를 소유하고, Beto는 eng에 속하며, eng 멤버는 readme를 열람하고, Chen은 폴더 A를 열람한다. 이 페이지가 바탕으로 삼는 관계 패턴은 모델링 페이지에 있다.
튜플이 말할 수 없는 것
논문의 튜플은 네 가지로 이루어지며 그 밖에는 아무것도 없다. 문법은 ⟨object⟩ ‘#’ ⟨relation⟩ ‘@’ ⟨user⟩이고, “the primary keys required to identify a relation tuple are ⟨namespace⟩, ⟨object_id⟩, ⟨relation⟩, and ⟨user⟩”(관계 튜플을 식별하는 데 필요한 기본 키는 ⟨namespace⟩, ⟨object_id⟩, ⟨relation⟩, ⟨user⟩다)(§2.1). 저장소에서는 “each row is identified by primary key (shard ID, object ID, relation, user, commit timestamp)”(각 행은 기본 키 (샤드 ID, 객체 ID, 관계, 사용자, 커밋 타임스탬프)로 식별된다)(§3.1.1). 논문은 다른 열을 기술하지 않는다. 만료도, 조건도, 사용자나 객체의 속성도 없다.
요청 쪽도 마찬가지로 좁다. “A check request specifies a userset, represented by ⟨object#relation⟩, a putative user, often represented by an authentication token, and a zookie corresponding to the desired object version”(검사 요청은 ⟨object#relation⟩으로 표현되는 유저셋, 흔히 인증 토큰으로 표현되는 추정 사용자, 그리고 원하는 객체 버전에 대응하는 zookie를 지정한다)(§2.4.4). 호출자의 IP 주소, 시각, 거래 금액을 위한 필드는 없다.
Check는 무엇을 담고 있으며, 무엇이 빠져 있는가?
답은 저장된 튜플과 zookie가 선택하는 스냅샷에만 의존할 수 있다는 점에 주목하라. 이것이 답을 캐시할 수 있고 일관되게 만드는 이유이며, 동시에 요청에 대한 조건을 배제하는 이유이기도 하다.
어떤 요구 사항은 관계로 바꿔 표현할 수 있다. 만료는 시간이 되면 튜플을 삭제하는 작업으로 처리할 수 있지만, 그 작업이 실행될 때까지 접근이 지속되는 대가를 치른다. 허용된 네트워크의 집합은 애플리케이션이 호출자를 관계시키는 객체로 만들 수 있다. 이체 한도는 불가능하다. 금액은 누군가가 관계를 맺는 객체가 아니기 때문이다. 논문은 이러한 우회책을 하나도 다루지 않는다.
SpiceDB caveat
SpiceDB는 관계(relationship)에 조건을 붙인다. “Caveats are expressions that can return true or false, and they can be attached (by name) to relationships”(caveat는 true나 false를 반환할 수 있는 표현식이며, 이름으로 관계에 붙일 수 있다). “a caveat definition includes a name, one or more well-typed parameters, and a CEL expression returning a boolean value”(caveat 정의는 이름, 타입이 정해진 하나 이상의 매개변수, 그리고 불리언 값을 반환하는 CEL 표현식을 포함한다)(caveat 문서). CEL은 Google의 Common Expression Language다. 매개변수 타입에는 int, string, duration, timestamp, list<T>, map<T>, 그리고 SpiceDB 고유의 ipaddress가 있다.
Chen이 사무실 네트워크에서만 폴더 A를, 그리고 그것을 통해 readme를 열람할 수 있다고 하자. caveat 페이지의 예를 따른 caveat와, 이를 가질 수 있는 관계는 다음과 같다.
definition user {}
caveat has_valid_ip(user_ip ipaddress, allowed_range string) {
user_ip.in_cidr(allowed_range)
}
definition folder {
relation viewer: user | user with has_valid_ip
permission view = viewer
}
SpiceDB 스키마. 2026-11-13 기준으로 문서화된 문법을 따른다. 검증기는 실행하지 않았다.
user | user with has_valid_ip는 같은 관계가 일반 관계와 caveat가 붙은 관계를 모두 가질 수 있게 한다. “to make the caveat required, the user | can be removed”(caveat를 필수로 만들려면 user |를 제거하면 된다)(caveat 문서). 관계 folder:A#viewer@user:chen은 caveat 이름 has_valid_ip와 컨텍스트의 일부, 여기서는 allowed_range = 10.20.30.0/24와 함께 기록된다. 나머지인 user_ip는 각 CheckPermission 호출의 context 필드로 전달된다. 양쪽 모두 값을 제공하면 “the values in the Relationship take precedence over those in the CheckPermissionRequest”(Relationship의 값이 CheckPermissionRequest의 값보다 우선한다)(caveat 문서).
어느 간선이 조건을 가지는가?
두 가지가 아닌 세 가지 답
caveat가 붙은 검사는 예도 아니요도 아닌 채로 끝날 수 있다. API는 세 가지 결과를 정의한다. PERMISSIONSHIP_NO_PERMISSION, PERMISSIONSHIP_HAS_PERMISSION, 그리고 PERMISSIONSHIP_CONDITIONAL_PERMISSION이다. 마지막 것은 “indicates that the subject has the requested permission on the resource, but only if a caveat condition is met. The partial_caveat_info field in the response should contain the missing context fields that must be provided to fully evaluate the caveat”(주체가 리소스에 대해 요청된 권한을 가지지만, caveat 조건이 충족될 때에만 그렇다는 것을 나타낸다. 응답의 partial_caveat_info 필드에는 caveat를 완전히 평가하기 위해 제공해야 하는 누락된 컨텍스트 필드가 들어 있어야 한다)(permission_service.proto). caveat 페이지는 이를 “required context is missing to determine permissionship”(권한 여부를 결정하는 데 필요한 컨텍스트가 누락되었다)라고 표현한다. SpiceDB 내부에서 노드 사이에 디스패치되는 하위 문제도 MEMBER, NOT_MEMBER와 나란히 같은 세 번째 상태 CAVEATED_MEMBER를 가진다(dispatch.proto).
애플리케이션이 IP 주소를 빠뜨리면 어떻게 되는가?
저장된 관계가 이미 컨텍스트의 절반을 가지고 있다는 점에 주목하라. 애플리케이션은 요청 시점에 아는 것만 제공한다.
만료되는 관계
만료는 caveat의 흔한 용도였다. 이에 관한 AuthZed의 글은 많은 사용자가 만료 외에는 아무것도 원하지 않았다고 말하며, 내장 형태를 소개한다. 관계는 선택적인 만료 시각을 가지며, 스키마는 use expiration과 with expiration으로 이 기능을 켠다. 글에 따르면 이 기능은 SpiceDB v1.40에서 --enable-experimental-relationship-expiration 뒤의 실험적 기능으로 출시되었다(AuthZed 블로그, 2025-02-13).
use expiration
definition folder {
relation viewer: user | user with expiration
permission view = viewer
}
SpiceDB 스키마. 2026-11-13 기준으로 문서화된 문법을 따른다. 검증기는 실행하지 않았다.
만료되는 관계 문서는 WriteRelationships에서 OptionalExpiresAt(RFC 3339)으로 시각을 지정하며, caveat보다 이를 선호할 두 가지 이유를 든다. caveat는 “requires clients to provide the now timestamp”(클라이언트가 now 타임스탬프를 제공해야 한다), 그리고 “expired caveats are not automatically garbage collected”(만료된 caveat는 자동으로 가비지 컬렉션되지 않는다). 만료된 관계는 만료되는 즉시 효력을 잃는다. 다만 만료 전에 캐시된 하위 결과는 캐시 기간 안에서 여전히 제공될 수 있다. 그 행은 나중에 가비지 컬렉션으로 제거된다(같은 페이지에 따르면 기본값은 24시간 후). 이 페이지는 버전을 한 번은 “v1.40”으로, 한 번은 “v1.4.0”으로 적는다. 블로그 글은 v1.40이라고 한다. 이 기능이 현재 릴리스에서도 여전히 실험적 기능으로 표시되는지는 확인하지 않았다.
OpenFGA 조건
OpenFGA는 타입 제약을 통해 튜플에 조건을 붙인다. 다음은 조건 가이드의 모델에 예제의 타입을 넣은 것이다.
model
schema 1.1
type user
type group
relations
define member: [user]
type doc
relations
define viewer: [user, group#member, user with non_expired_grant]
condition non_expired_grant(current_time: timestamp, grant_time: timestamp, grant_duration: duration) {
current_time < grant_time + grant_duration
}
OpenFGA DSL. 2026-11-13 기준으로 문서화된 문법을 따른다. 검증기는 실행하지 않았다.
튜플 user:chen, viewer, doc:readme는 조건 이름 non_expired_grant, 그리고 grant_time과 grant_duration의 컨텍스트와 함께 기록된다(가이드의 예는 2023-01-01T00:00:00Z와 10m을 쓴다). 각 Check는 current_time을 전달한다. 가이드의 두 검사가 결과를 보여 준다. 00:09:50에는 allowed가 true이고, 00:10:01에는 false다. SpiceDB와 마찬가지로 저장된 컨텍스트와 요청 컨텍스트는 “merged together into a single evaluation context”(하나의 평가 컨텍스트로 병합되며), “persisted context has higher precedence than request context”(저장된 컨텍스트가 요청 컨텍스트보다 우선한다)(조건 가이드).
SpiceDB와 다른 점이 두 가지 있다. 컨텍스트 누락은 세 번째 답이 아니라 오류다. “If you don’t provide the current_time in the context, the Check and ListObjects operations will fail”(컨텍스트에 current_time을 제공하지 않으면 Check와 ListObjects 작업은 실패한다)이며, 메시지는 “failed to evaluate relationship condition ‘non_expired_grant’: context is missing parameters ‘[current_time]’“이다(OpenFGA 블로그, 2023-11-06). 그리고 문서화된 한도가 있다. 저장된 컨텍스트는 “is limited to 32KB in size”(크기가 32KB로 제한된다), 서버는 “a maximum Google CEL expression evaluation cost of 100 (by default)”(Google CEL 표현식 평가 비용 최대 100(기본값))을 강제한다(조건 가이드). 같은 블로그 글은 이 기능이 OpenFGA 1.4.0-rc1에서 나왔다고 밝힌다.
컨텍스트 튜플
OpenFGA는 요청이 자신의 튜플을 가져오는 것도 허용한다. 컨텍스트 튜플(contextual tuple)은 “a tuple that can be added to a Check request, and only exists within the context of that particular request”(Check 요청에 추가할 수 있으며 그 특정 요청의 컨텍스트 안에서만 존재하는 튜플)이며, 컨텍스트 튜플은 “are not persisted in the store”(저장소에 영속되지 않는다)(컨텍스트 및 시간 기반 인가 가이드). 이 가이드는 허용된 IP 범위와 시간대를 객체(ip-address-range, timeslot)로 모델링하고, 검사와 함께 user:anne user timeslot:12_13을 보낸다. 지점이 허용하지 않는 시간대는 {"allowed":false}를 반환한다.
예제에 적용하면, 폴더 A는 사무실 네트워크에서만 열람할 수 있다. 애플리케이션은 호출자의 주소로부터 Chen이 network:office에 있다고 판단하고, 이를 컨텍스트 튜플로 전달한다.
type network
relations
define user: [user]
type folder
relations
define allowed_network: [network]
define viewer: [user, group#member]
define can_view: viewer and user from allowed_network
OpenFGA DSL. 2026-11-13 기준으로 문서화된 문법을 따른다. 검증기는 실행하지 않았다.
어느 간선이 저장되어 있고, 어느 간선이 이 요청에만 존재하는가?
IP 매칭이 어디에서 일어났는지에 주목하라. 호출 전에 애플리케이션에서 일어났다. 컨텍스트 튜플은 로직을 서비스로 옮기는 것이 아니라 사실을 요청으로 옮긴다. 가이드는 적용 범위도 밝힌다. 컨텍스트 튜플은 Check와 ListObjects에서 지원되고 “are not supported on read, expand and other endpoints”(read, expand 및 기타 엔드포인트에서는 지원되지 않는다). 그리고 튜플 변경으로 구축한 검색 인덱스를 이와 결합하는 것은 “will not be trivial”(간단하지 않을 것이다). 이 서술은 2026-11-13에 가져온 가이드 기준이며, 이후 릴리스에서 지원이 넓어졌을 수 있다.
Permify 속성과 규칙
FusionAuth에 인수된다고 2025-11-20에 발표된 Permify(Permify, 2025-11-20)는 관계에 조건을 저장하는 대신 엔터티에 속성을 저장한다. 스키마에는 attribute와 rule이 있으며, 문서는 “we design our schema language based on” CEL(스키마 언어를 CEL에 기반해 설계한다)이라고 말한다(Permify ABAC 문서). 다음은 Permify 모델링 가이드의 예다.
entity organization {
relation admin @user
attribute ip_range string[]
permission view = check_ip_range(ip_range) or admin
}
rule check_ip_range(ip_range string[]) {
context.data.ip in ip_range
}
Permify 스키마. 2026-11-13 기준 문서화된 예에서 복사했다. 검증기는 실행하지 않았다.
ip_range는 조직에 저장된 속성이고, context.data.ip는 검사 요청과 함께 온다. 금액도 같은 형태에 들어맞는다. ABAC 페이지의 은행 예에는 permission withdraw = check_balance(balance) and owner가 있다. context.data에 값이 없을 때 Permify 검사가 무엇을 반환하는지는 인용한 페이지에서 찾지 못했으며 여기서는 밝히지 않는다.
나란히 비교
| 논문 | SpiceDB | OpenFGA | Permify | |
|---|---|---|---|---|
| 조건이 있는 곳 | 없음: 튜플은 객체, 관계, 사용자뿐이다(§2.1) | 관계에: 스키마의 with로 허용되는 이름 붙은 caveat |
튜플에: 타입 제약의 with로 허용되는 이름 붙은 조건 |
권한이 호출하는 rule에: 엔터티 attribute와 요청 컨텍스트를 대상으로 |
| 표현식 언어 | 없음 | CEL | CEL | CEL에 “기반” |
| 요청 시점의 사실 | 없음. Check는 유저셋, 사용자, zookie를 담는다(§2.4.4) | CheckPermission의 context |
Check의 context, 컨텍스트 튜플 |
context(context.data) |
| 저장된 값과 요청 값 | 해당 없음 | 관계가 우선 | 저장된 컨텍스트가 우선 | 확인하지 않음 |
| 컨텍스트 누락 | 해당 없음 | 누락된 필드와 함께 PERMISSIONSHIP_CONDITIONAL_PERMISSION |
요청이 오류로 실패 | 확인하지 않음 |
| 만료 | 튜플 삭제(클라이언트의 일) | with expiration(v1.40) 또는 caveat |
current_time에 대한 조건 |
확인하지 않음 |
각 칸의 출처는 위의 절들에 있다.
Cedar는 Zanzibar를 어떻게 분류하는가
Cedar는 정책 언어이며, 그 논문은 Cedar가 RBAC와 ABAC를 기본으로 지원한다고 설명한다. 그 논문(Cutler et al., “Cedar: A New Language for Expressive, Fast, Safe, and Analyzable Authorization (Extended Version)”, arXiv:2403.04651v2, 2024-03-08)은 관련 연구(§6)에서 Zanzibar를 다룬다. Zanzibar를 “a highly scalable, relationship-based access control (ReBAC) system”(확장성이 매우 높은 관계 기반 접근 제어(ReBAC) 시스템)이라고 부르며, “Zanzibar supports RBAC and ReBAC with a natural syntax, and with policy validation”(Zanzibar는 자연스러운 문법과 정책 검증으로 RBAC와 ReBAC를 지원한다), “forbid-style policies are supported by expressing one relationship in terms of non-membership in some other relation”(forbid 형식의 정책은 한 관계를 다른 관계의 비멤버십으로 표현하여 지원된다), 그리고 “it does not support ABAC, string matching, or search.”(ABAC, 문자열 매칭, 검색은 지원하지 않는다)라고 말한다. Cedar는 그 반대로 설명한다. “Cedar natively supports RBAC and ABAC, can encode ReBAC, and supports forbid policies.”(Cedar는 RBAC와 ABAC를 기본으로 지원하고, ReBAC를 인코딩할 수 있으며, forbid 정책을 지원한다.)
Cedar 논문이 기술하는 것은 2019년의 Zanzibar 논문이다. 그 실험은 OpenFGA를 사용하며, OpenFGA를 “a recently developed language for specifying relationship-based access control (ReBAC) [43] policies”(관계 기반 접근 제어(ReBAC) [43] 정책을 지정하기 위해 최근 개발된 언어)로 소개하는데, 참고 문헌 43이 Zanzibar 논문이다(§1). 위의 caveat와 조건은 제품 확장이며, 그 논문의 분류는 이를 다루지 않는다. 그 논문의 “forbid 형식” 문장은 모델링 페이지의 차집합 패턴이다.
규칙을 애플리케이션에 둘 때
인가 서비스 안의 조건에는 비용이 따른다. 이 절은 이 페이지의 지침이며 논문이나 벤더의 주장이 아니다.
- 사실이 요청에만 존재한다. 이체 금액이나 호출자의 IP는 애플리케이션이 먼저 안다. 이를 컨텍스트로 전달하는 것도 가능하지만, 서비스는 그것을 평가할 뿐이며 저장하거나 나열하거나 감사할 수 없다. 관계 검사 뒤에 애플리케이션이 확인하는 “금액은 최대 1,000” 같은 규칙이 더 단순한 경우가 많고, 인가 서비스의 답을 캐시할 수 있게 유지한다.
- 목록 조회와 인덱싱에는 저장된 사실이 필요하다. 논문의 Expand는 클라이언트가 “build efficient search indices for access-controlled content”(접근 제어되는 콘텐츠를 위한 효율적인 검색 인덱스를 구축)할 수 있도록 존재한다(§2.4.5). 요청에 의존하는 부여는 미리 인덱싱할 수 없다. OpenFGA의 가이드도 컨텍스트 튜플에 대해 그렇게 말하며, SpiceDB 검사는 호출자가 컨텍스트를 제공할 때까지
CONDITIONAL_PERMISSION으로 돌아올 수 있다. - 시간 제한은 저장소에 둔다. 만료는 요청이 아니라 부여의 속성이다. 내장 만료(SpiceDB)나 저장된 튜플에 대한 조건(OpenFGA)은 만료를 부여 옆에 두므로, “지난 화요일에 누가 readme를 볼 수 있었는가”를 감사할 때 이를 볼 수 있다.
- 자주 바뀌는 속성은 튜플보다 컨텍스트가 저렴하다. 사용자의 위치나 문서의 상태가 바뀔 때마다 튜플을 쓰면 모든 변경이 이중 쓰기(dual write)가 된다. 요청 컨텍스트에 대해 평가하는 조건은 이를 피하지만, 호출자가 올바른 값을 보낸다고 신뢰해야 하는 대가를 치른다.
출처
- Ruoming Pang et al., “Zanzibar: Google’s Consistent, Global Authorization System”, USENIX ATC ’19, usenix.org/conference/atc19/presentation/pang
- AuthZed, caveats docs
- AuthZed, expiring relationships docs
- AuthZed, The Evolution of Expiration, 2025-02-13
- AuthZed,
permission_service.proto - AuthZed,
dispatch.proto - Google, CEL specification
- OpenFGA, conditions
- OpenFGA, contextual and time-based authorization
- Andres Aguiar, Conditional Relationship Tuples for OpenFGA, OpenFGA blog, 2023-11-06
- Permify, ABAC use case and modeling guide
- Permify, An Exciting New Chapter: Permify Joins FusionAuth, 2025-11-20
- Joseph W. Cutler et al., Cedar: A New Language for Expressive, Fast, Safe, and Analyzable Authorization (Extended Version), arXiv:2403.04651v2, 2024-03-08