본문으로 건너뛰기
키를 쓸 지역을 암호화로 제한한 Geo Key Manager v2
목차

키를 쓸 지역을 암호화로 제한한 Geo Key Manager v2 (2023-01)

원문 정보

EU 밖에도 복제되는 은행의 키

유럽의 한 대형 은행이 TLS 개인 키를 EU 안에만 보관하고 싶어 한다고 가정해 보겠습니다. Cloudflare는 DDoS 방어와 캐싱, WAF를 제공하기 위해 은행 대신 TLS를 종료하므로 이 키에 접근해야 합니다. 문제는 키의 배포 방식입니다.

기존 방식에서는 고객이 개인 키를 업로드하면 컨트롤 플레인이 전 세계 머신이 공유하는 마스터 공개 키로 암호화한 뒤, 전역 분산 KV 저장소 Quicksilver에 넣습니다. 이 암호문은 모든 데이터 센터의 모든 머신에 복제됩니다. 은행의 키도 EU 밖에 사본이 생깁니다.

Geo Key Manager v2의 답은 암호문을 복제할 위치와 복호화 권한을 분리하는 것입니다. 암호문은 전 세계에 두되, 정책에 맞는 속성을 가진 머신만 키를 열게 합니다. 요청마다 중앙 기관이 접근을 검사하지 않아도 암호화 자체가 정책을 지키도록 설계했습니다.

Geo Key Manager v1에 고정된 지역 목록

은행의 요구만 보면 EU 데이터 센터에만 키를 배포하는 방법이 먼저 떠오릅니다. 나머지 센터는 TLS 요청을 EU로 넘기면 됩니다. 하지만 이 방식은 전체 데이터셋을 모든 머신에 복제한다는 Cloudflare의 오랜 설계 전제를 바꿔야 합니다. 키를 코어 데이터 센터에 모아 두고 매번 정책을 검사하는 방법도 지연을 줄이고 코어의 단일 장애점을 피하려는 글로벌 네트워크의 목적과 어긋납니다.

데이터 센터마다 고유 키 쌍을 발급하면 전역 복제를 유지하면서 복호화 권한을 나눌 수 있습니다. 대신 고객 키를 허용된 데이터 센터 수만큼 따로 암호화해야 합니다. 가령 데이터 센터 500곳 가운데 EU의 200곳을 허용한다면, 기존보다 저장 공간이 200배 늘어납니다. 최악에는 500배입니다. 저장량이 고객 키 수뿐 아니라 데이터 센터 수에도 비례하게 됩니다.

EU용과 비EU용 키 쌍만 두면 이 은행의 문제는 풀립니다. 정책이 늘어나면 다시 복잡해집니다. 뉴욕 데이터 센터는 country: US, country: US or region: EU, not country: RU 같은 정책마다 키를 가져야 하고, 새 센터가 생길 때마다 모든 정책을 다시 평가해 알맞은 키를 배정해야 합니다.

2017년 연구 프로젝트로 시작한 Geo Key Manager v1은 아이덴티티 기반 브로드캐스트 암호화와 아이덴티티 기반 폐지를 결합해 저장 공간 문제를 풀었습니다. 고객 키를 한 번만 암호화해도 허용된 센터들만 복호화하게 만드는 방식입니다. 각 머신에는 지역과 위치에 따른 개인 키를 발급하고, 정책은 암호화할 지역, 그 안에서 제외할 위치, 그 밖에서 추가할 위치의 집합으로 표현했습니다.

대가는 초기 설정에 고정된 목록이었습니다. 지역·데이터 센터·속성을 나중에 바꾸기 어려워 브렉시트 뒤 EU에서 영국을 제외하거나 새 규제 기준에 맞는 지역을 추가하기가 까다로웠습니다. 머신의 접근 권한도 빠르게 회수하기 힘들었습니다. 초기 설정 이후에 생긴 데이터 센터에는 복호화 키를 발급할 수 없어, 새 센터를 활용한 성능 개선도 막혔습니다.

고객은 더 세밀한 데이터 지역 제한을 원했습니다. 우크라이나 분쟁 같은 사건은 민감한 키에 대한 접근을 신속히 제한해야 한다는 요구를 더했습니다. Cloudflare가 2022년 12월 비공개 베타를 발표한 Geo Key Manager v2는 이처럼 바뀌는 정책과 머신을 받아들일 새 암호 기반이 필요했습니다.

속성이 맞아야 열리는 ABE의 자물쇠

속성 기반 암호화(ABE)는 2004년 Sahai와 Waters가 제안한 방식입니다. 메시지를 접근 정책으로 암호화하고, 사용자는 자신의 속성에 따라 받은 개인 키로 복호화합니다. 속성이 정책을 만족해야만 열립니다.

정책을 키에 붙이는 KP-ABE와 암호문에 붙이는 CP-ABE 가운데 Cloudflare는 실제 접근 제어에 더 가까운 CP-ABE를 사용했습니다. 병원의 의사에게 role: doctor와 region: US, 간호사에게 role: nurse와 region: EU 속성이 있다고 가정하겠습니다. role: doctor or region: EU 정책으로 암호화한 문서는 둘 다 읽을 수 있습니다. 속성이 맞는 사람에게만 열리는 마법의 자물쇠와 같습니다.

Geo Key Manager에서는 중앙 권한 기관이 마스터 비밀 키를 보관하고 머신마다 고유한 속성 기반 비밀 키를 발급합니다. 속성을 제공하고 검증하는 근거는 머신 프로비저닝 데이터베이스입니다. 키를 발급하는 시점은 머신이 처음 올라올 때, 키를 교체할 때, 속성이 바뀔 때입니다. TLS 핸드셰이크의 임계 경로에는 키 발급이 들어가지 않습니다.

참여할 머신을 초기 설정 때 모두 정해 둘 이유도 없어졌습니다. 새 머신이 추가되면 속성을 검증하고 비밀 키를 발급하면 됩니다. 중앙 기관은 여전히 키 발급을 담당하지만, 요청마다 접근을 허가하는 역할에서는 빠집니다.

머신끼리 키를 합쳐 권한을 늘릴 수도 없습니다. country: US를 가진 머신과 security: high를 가진 머신이 협력해도, 각자 만족하지 못하는 country: US and security: high 정책의 암호문을 열 수 없습니다. 이 공모 저항성도 v2가 얻은 성질입니다.

CIRCL에 공개한 CP-ABE 구현

ABE라고 해서 모든 방식이 같은 정책을 표현하는 것은 아닙니다. Cloudflare는 특정 국가나 머신을 쉽게 차단하려고 AND와 OR에 더해 NOT까지 지원하는 방식을 찾았습니다.

여기서 NOT의 뜻을 정확히 잡아야 합니다. 부정된 조건을 만족하려면 속성 이름은 같고 값이 달라야 합니다. 데이터 센터가 “국가 속성이 없다”가 아니라 “국가는 있지만 일본은 아니다”라고 말하는 방식입니다. 덕분에 모든 속성 값을 살피지 않고도 복호화할 수 있고, 속성을 점진적으로 배포해도 안전합니다.

같은 속성을 정책 안에서 반복할 수도 있어야 했습니다. organization: executive or (organization: weapons and clearance: top-secret)에서는 organization이 두 번 등장합니다. 이런 표현을 허용해야 정책을 유연하게 조합할 수 있습니다. Cloudflare는 이러한 요구를 바탕으로 Tomida 등(2021)의 방식을 선택했습니다.

공격자가 암호문을 조작하는 선택 암호문 공격(CCA)에도 대비했습니다. 대부분의 방식은 CPA 안전성을 갖춘 형태로 제시되므로, 선택한 방식에 Boneh-Katz 변환을 적용하고 CCA2 안전성을 갖추도록 구현했습니다. 전체 암호 구성의 보안 증명은 후속 논문에서 제시할 계획이라고 밝혔습니다.

구현의 성능을 좌우하는 연산은 쌍선형 사상(bilinear pairing)입니다. 특히 복호화할 때 속성 기반 비밀 키와 암호문을 결합하는 데 쓰이므로 CIRCL의 최적화된 pairing 구현을 활용했습니다. 행렬과 벡터로 표현되는 키·속성·암호문을 다루기 위해 곱셈·전치·역행렬 연산도 작성했습니다. 여기에 직렬화, 테스트, 벤치마크를 더했습니다.

정책 API는 country: JP or (not region: EU) 같은 문자열을 받습니다. 프로그램에는 자료구조가 더 편할 수 있지만, 사용자가 결국 파서를 만들어야 한다면 Cloudflare가 제공하는 편이 인터페이스를 안정적으로 유지하기 좋다는 판단이었습니다. 내부 표현은 AND와 OR 게이트로 이루어진 단조 불리언 회로입니다. NOT은 드모르간 법칙으로 각 와이어에 옮긴 뒤 양수·음수 값으로 표현합니다.

이렇게 ABE로 구현한 접근 제어가 속성 기반 접근 제어인 ABAC입니다. ABAC은 역할 기반 접근 제어인 RBAC을 확장한 명세이며, 반드시 중앙 기관이 매번 접근을 검사해야 하는 것은 아닙니다. Cloudflare는 CP-ABE 구현을 CIRCL에 공개했습니다. 개인 키 외의 데이터에도 이 방식을 쓸 계획이며, 내부 서비스가 쉽게 활용하도록 사용성을 높이고 일반화하는 작업을 진행 중이라고 설명했습니다.

고객 키 앞에 둔 X25519 정책 키

장애가 나면 모두 DNS 탓으로 돌리고 싶어지지만, 키 교체도 만만치 않은 후보입니다. Cloudflare는 v1에서 수작업이 많고 오류가 나기 쉬운 키 교체를 겪었습니다. v2에서는 가용성에 영향을 주지 않는 단순하고 견고한 키 교체를 설계 목표로 삼았습니다.

복호화 비용도 고려해야 했습니다. 속성 크기를 50으로 둔 최악 조건의 벤치마크에서 23바이트를 복호화하는 데 GeoV1은 13.9 ms, GeoV2 ABE는 62.4 ms가 걸렸습니다. 키 생성과 암호화는 요청 경로 밖에서 처리할 수 있지만, 복호화는 요청이 기다리는 작업입니다.

Cloudflare는 키 교체와 성능을 함께 개선하려고 고객 키 앞에 X25519 키 쌍인 정책 키를 뒀습니다. 정책 키의 개인 부분을 마스터 공개 키로 해당 접근 정책에 맞춰 암호화합니다. 고객의 TLS 개인 키는 정책 키의 공개 부분으로 암호화해 Quicksilver에 저장합니다. ABE가 직접 보호하는 대상이 정책 키가 됩니다.

고객이 이미 존재하는 정책을 선택하면 정책 키도 재사용합니다. 인증서를 업로드할 때마다 새로 만들지 않습니다. 대부분의 고객이 특정 국가나 EU로 제한하는 소수의 정책을 쓰므로 정책 키 수는 고객 키 수보다 몇 자릿수나 적습니다.

요청을 받은 TLS 종단 서비스는 고객 정책에 해당하는 암호화된 정책 키를 가져옵니다. 머신의 속성이 맞으면 이를 복호화하고, 얻은 정책 키로 고객의 TLS 개인 키를 열어 핸드셰이크에 필요한 서명을 수행합니다. 속성이 맞지 않으면 정책을 만족하는 가장 가까운 데이터 센터로 요청을 넘깁니다.

정책 키를 공유하면 마스터 키와 머신 비밀 키를 교체할 때 모든 고객 키를 다시 암호화하지 않아도 됩니다. 소수의 정책 키만 다시 암호화하므로 연산량과 대역폭이 줄어듭니다. TLS 종단 서비스가 정책 키를 캐시하면 요청 경로에서 비싼 ABE 복호화를 반복하는 횟수도 줄일 수 있습니다.

하이브리드 암호화와 비슷하지만, 중간에 쓰는 키가 대칭 키가 아닌 X25519 키 쌍이라는 차이가 있습니다. X25519는 AES 같은 대칭 암호보다는 느려도 ABE보다는 훨씬 빠릅니다. 공개 키를 쓰기 때문에 중앙 서비스가 비밀 키 자료에 접근하지 않고도 고객 키를 암호화할 수 있다는 이점도 있습니다.

교체 과정에서는 여러 키 버전을 유지합니다. 암호화에는 최신 세대를 쓰고, 복호화에는 최신 세대와 이전 세대를 허용합니다. 키 전환과 오래된 키의 안전한 삭제는 상태 시스템으로 관리하며, 머신이 올바른 키 세대를 쓰지 않으면 모니터링으로 알립니다.

접근 제어 방식의 비교와 암호 연산 비용
방식유연한 정책장애 허용저장 효율낮은 지연공모 저항머신 변경 대응
데이터 센터별 Quicksilver 사본OXOOOO
코어의 복잡한 로직OXOXOO
데이터 센터별 고유 키 쌍으로 암호화OOXOOX
정책 기반 키 쌍을 센터마다 여러 개 보유XOXOOX
아이덴티티 기반 브로드캐스트 암호화 (Geo Key Manager v1)XOOOXX
속성 기반 암호화 (Geo Key Manager v2)OOOOOO

성능 측정에는 Intel Core i7-10610U 1.80GHz 노트북을 사용했습니다. 속성 크기 50은 대부분의 용도보다 훨씬 큰 값으로, 최악 조건을 가정한 벤치마크입니다.

방식비밀 키(바이트)공개 키(바이트)23바이트 암호화 오버헤드10k바이트 암호화 오버헤드
RSA-20481190 (PKCS#1)2562333568
X2551932324848
GeoV148384742169169
GeoV2 ABE3341632821941919419
방식키 쌍 생성23바이트 암호화23바이트 복호화
RSA-2048117 ms0.043 ms1.26 ms
X255190.045 ms0.093 ms0.046 ms
GeoV175 ms10.7 ms13.9 ms
GeoV2 ABE1796 ms704 ms62.4 ms

Cloudflare가 우선한 성능 지표는 요청 임계 경로에 들어가는 복호화 속도입니다. 나머지 작업은 그 경로 밖에서 수행하므로 추가 비용을 감수할 수 있다고 설명했습니다.

직렬화 락 뒤에 멈춰 있던 RPC 요청

Geo Key Manager에는 긴 꼬리 지연이 가끔 가용성까지 해치는 문제도 있었습니다. 서버와 클라이언트를 고치고, 워커 풀을 요청당 고루틴 하나로 바꾸면서 코드 수천 줄을 줄였습니다. 서비스는 단순해졌습니다. p99 지연은 그대로였습니다.

분산 트레이싱으로 확인한 지연 구간은 클라이언트가 요청을 보낸 뒤 서버가 받기 전이었습니다. 거기서 더 좁히지 못했습니다. 앞선 디버깅 글을 쓸 때까지도 구체적인 해법을 찾지 못한 상태였습니다.

빠져 있던 것은 중간 머신의 전달 함수였습니다. Cloudflare의 데이터 센터는 크기가 제각각이라, 큰 센터의 연결이 작은 센터에 몰리지 않도록 일부 머신이 다른 센터로 향하는 요청을 중계했습니다. 이 중계에는 Go net/rpc 라이브러리를 사용했습니다. 전달 함수까지 트레이스에 넣자 요청을 내보내는 시점과 실제로 처리하는 시점 사이의 긴 대기가 드러났습니다. 코드에는 내장 라이브러리 함수 호출이 있을 뿐이었습니다.

원인은 직렬화 중 유지되는 락이었습니다. net/rpc는 스트림을 지원하지 않지만, Cloudflare가 gRPC 이전에 만든 패킷 지향 프로토콜은 스트리밍을 지원했습니다. 이 차이를 메우려고 직렬화 함수 안에서 요청을 실행하고 응답까지 기다렸습니다. 그동안 락을 잡고 있었으니 한 번에 하나의 요청만 전달할 수 있었습니다.

해법은 채널로 요청과 응답을 조율하는 것이었습니다. 응답을 기다리는 동안 다른 요청도 실행하도록 바꾸자 배포 뒤 꼬리 지연이 크게 줄었습니다.

가용성에는 새 데이터 센터의 참여도 도움이 됐습니다. ABE 덕분에 초기 암호 설정 이후에 생긴 센터에도 키를 발급할 수 있었고, 정책을 만족하지 못하는 센터가 서명 요청을 넘길 인근 센터의 선택지가 늘었습니다. 인터넷 연결이 좋지 않은 지역에서 특히 효과가 컸습니다. 전 세계 모든 머신을 대상으로 이틀간 측정한 프로브 성공률에서 GeoV1의 미국·EU 정책 사이트는 한때 98% 아래로 떨어졌지만, GeoV2는 4 nines 아래로 거의 내려가지 않았습니다.

빛의 속도를 높일 방법은 아직 없습니다. 키를 미국에만 두는 고객의 사이트에 호주 사용자가 접속하면 서명 요청은 태평양을 건너야 합니다. 세션 티켓 덕분에 이 지연은 새 연결에만 영향을 줍니다.

마지막 수정 일자