Source Known Identifiers (SKIDs): 분산 애플리케이션을 위한 3 계층 신원 시스템 기술 요약

이 논문은 분산 애플리케이션이 직면한 식별자 (Identifier) 의 한계를 해결하기 위해 제안된 **Source Known Identifiers **(SKIDs)라는 새로운 3 계층 신원 시스템을 소개합니다. 기존 식별자 방식들이 가지는 상충되는 요구사항 (저장 효율성, 정렬 가능성, 기밀성 등) 을 단일 시스템 내에서 모두 충족시키기 위해 설계되었습니다.

1. 문제 제기 (Problem Statement)

현대 분산 애플리케이션은 데이터베이스 기본 키, 애플리케이션 간 상관 관계 토큰, 외부 리소스 핸들 등 다양한 역할을 동시에 수행해야 하는 식별자가 필요합니다. 그러나 기존 식별자 방식들은 다음과 같은 상충되는 속성들 사이에서 선택을 강요받거나, 여러 식별자를 병행하여 저장 효율성을 떨어뜨리는 문제가 있었습니다.

• 기존 방식의 한계:
  • DB 시퀀스: 저장 효율이 높고 정렬이 가능하지만, 생성 패턴이 노출되어 외부에 공개하기 위험합니다.
  • UUID v4: 전역 고유성은 보장되지만 무작위성으로 인해 정렬이 불가능합니다.
  • UUID v7: 시간 순 정렬이 가능하지만 생성 패턴이 노출됩니다.
  • Snowflake: 타임스탬프와 토폴로지를 포함하지만, 생성 패턴 노출과 다중 세기 (multi-century) 주소 지정의 한계가 있습니다.
  • **이중 식별자 패턴 **(DB 키 + 외부 UUID) 저장 공간과 인덱스 오버헤드를 두 배로 증가시킵니다.
• 요구되는 6 가지 속성:
  1. 저장 효율성 (Storage efficiency)
  2. 시간 순 정렬 가능성 (Chronological sortability)
  3. 기원 메타데이터 임베딩 (Origin metadata embedding)
  4. 조회 없는 검증 가능성 (Zero-lookup verifiability)
  5. 외부 소비자를 위한 기밀성 (Confidentiality for external consumers)
  6. 다중 세기 주소 지정 (Multi-century addressability)

기존 어떤 방식도 이 6 가지 속성을 통합된 시스템 내에서 모두 제공하지 못했습니다.

2. 방법론: 3 계층 신원 모델 (Three-Tier Identity Model)

SKID 시스템은 신뢰 경계 (Trust Boundaries) 에 따라 하나의 엔티티 신원을 세 가지 계층으로 투영하는 아키텍처를 사용합니다.

1 계층: Source Known ID (SKID) - 데이터베이스 계층

• 형식: 64 비트 부호付き 정수 (8 바이트).
• 구조:
  • **시그트 비트 **(1 비트) 에포크 (Epoch) 반주기 표시 (음수/양수 정렬을 위한 부호 처리).
  • **타임스탬프 **(32 비트) 에포크 기준 250ms 단위의 틱 (Tick).
  • **애플리케이션 ID **(7 비트) 애플리케이션 식별자.
  • **인스턴스 ID **(6 비트) 애플리케이션 인스턴스 식별자.
  • **시퀀스 ID **(18 비트) 250ms 틱당 262,144 개의 고유 식별자 생성 가능.
• 특징: 데이터베이스 기본 키로 사용되며, B-tree 인덱싱에 최적화된 자연스러운 순서를 가집니다.

2 계층: Source Known Entity ID (SKEID) - 신뢰된 내부 환경 계층

• 형식: 128 비트 UUID 호환 값 (16 바이트).
• 구조: SKID 를 확장하여 다음을 포함합니다.
  • 에포크 인덱스: 8 비트 (총 256 개의 에포크 지원).
  • 엔티티 타입 디스크리미네이터: 8 비트 (엔티티 유형 분류).
  • **MAC **(Message Authentication Code) BLAKE3 를 사용한 32 비트 키드 MAC (무결성 검증).
  • UUID v8 호환 마커: RFC 9562 표준 준수.
• 특징: 신뢰된 환경 내에서 데이터베이스 조회 없이 식별자의 기원, 무결성, 엔티티 타입을 검증할 수 있습니다 (Zero-lookup verification).

3 계층: Secure SKEID - 외부 계층

• 형식: 128 비트 암호화된 값.
• 구조: SKEID 전체 블록을 AES-256으로 암호화한 단일 블록 암호문.
• 특징:
  • 외부 소비자에게는 무작위 바이트처럼 보이며 기밀성을 보장합니다.
  • 표준 UUID 파서와 호환되는 문자열 형식을 유지합니다.
  • **충돌 방지 메커니즘 **(Collision Guard) 암호문에서 우연히 평문 마커와 MAC 이 일치할 경우, 변형 바이트를 변경하여 재시도하는 메커니즘을 통해 오분류를 방지합니다.

3. 주요 기여 (Key Contributions)

1. 3 계층 아키텍처 설계: 신뢰 경계 (DB, 내부, 외부) 에 맞춰 6 가지 이상기 식별자 속성을 모두 만족하는 통합 시스템 설계.
2. **방어 심층 **(Defense-in-Depth) AES-256 암호화, BLAKE3 MAC, 마커 감지, 엔티티 타입 매칭, 충돌 방지 메커니즘 등을 결합한 다중 보안 계층.
3. 확장 가능한 에포크 시스템: 256 개의 구성 가능한 에포크를 통해 약 17,421 년에 걸친 시간 범위 지원.
4. 오픈 소스 참조 구현: C#/.NET 10 기반의 DRN.Framework 를 통해 구현, 테스트, 벤치마크 데이터 공개.

4. 결과 및 성능 (Results & Performance)

Apple M2 하드웨어에서 BenchmarkDotNet 을 통해 측정한 결과는 다음과 같습니다.

• **성능 비교 **(UUID v7 대비)
  • SKID 생성: 35.3 ns (UUID v7 의 10 배 이상 빠름). 암호화 없이 비트 패킹만 수행하므로 매우 빠릅니다.
  • SKEID 생성: 230.3 ns (UUID v7 보다 약 1.6 배 빠름). 메타데이터와 MAC 을 포함하면서도 더 빠릅니다.
  • Secure SKEID 생성: 544.0 ns (UUID v7 의 약 1.4 배). AES-256 암호화 오버헤드가 발생하지만 여전히 마이크로초 미만으로 처리 가능합니다.
• 저장 효율성:
  • 기본 키 (SKID) 는 8 바이트로 UUID(16 바이트) 대비 저장 공간이 절반이며, 인덱스 성능이 향상됩니다.
  • 외부 식별자 (Secure SKEID) 는 16 바이트로 KSUID(20 바이트) 보다 작습니다.
• 처리량: 단일 인스턴스당 초당 약 100 만 개 이상의 식별자 생성이 가능하며, 분산 환경에서는 이론적으로 초당 86 억 개까지 확장 가능합니다.

5. 의의 및 결론 (Significance & Conclusion)

SKID 시스템은 분산 애플리케이션의 식별자 문제를 해결하는 획기적인 접근법입니다.

• 통합 솔루션: 저장 효율성, 정렬 가능성, 보안, 검증 가능성 등 상충되는 요구사항을 단일 시스템으로 해결합니다.
• 보안 강화: 외부 노출 시 암호화를 통해 정보 유출을 방지하고, 내부에서는 MAC 을 통해 무결성을 검증하여 IDOR(부정확한 객체 참조) 등의 공격을 차단합니다.
• 실용성: 기존 UUID 나 Snowflake 와 호환되는 형식을 유지하면서도 추가적인 기능을 제공하며, 성능 저하도 미미합니다.
• 미래 지향성: 17,000 년 이상의 시간 범위를 지원하며, 오픈 소스 구현체를 통해 커뮤니티 검증과 표준화 (IETF) 를 위한 기반을 마련했습니다.

결론적으로, SKID 는 현대 분산 시스템이 필요로 하는 효율적이고 안전하며 확장 가능한 식별자 표준으로 자리매김할 잠재력을 가지고 있습니다.