기술 요약: Seldom – 선택적 익명 해제를 지원하는 익명 네트워크

1. 문제 정의

Tor와 같은 익명 네트워크는 기자, 내부 고발자, 군대에게 필수적인 프라이버시 서비스를 제공하지만, 빈번하게 범죄 활동(예: 아동 성착취물(CSAM) 유포, 불법 마약 시장)과 연관됩니다. 이러한 연관성은 "안전-프라이버시 딜레마(safety-privacy dilemma)"를 생성합니다. 즉, 많은 프라이버시 중시 시민들이 범죄자와 연루될 것에 대한 두려움 때문에 Tor 사용을 기피하게 만들며, 동시에 법 집행 기관(LEA)은 무고한 사용자의 익명성을 해치지 않으면서 범죄를 조사하는 데 어려움을 겪습니다. 기존의 "예외적 접근(exceptional access)" 솔루션들(예: 키 에스크로, 클라이언트 측 스캐닝)은 종종 신뢰 문제, 투명성 부족, 또는 기술적 비현실성 문제를 겪습니다. 저자들은 범죄 활동을 억제하면서도 정당한 사용자의 강력한 익명성을 유지할 수 있는 새로운 접근 방식이 필요하며, 이를 통해 현재 익명 네트워크 사용을 피하고 있는 거대한 잠재적 사용자층을 확보할 수 있다고 주장합니다.

2. 방법론 및 시스템 설계

저자들은 선택적 익명 해제(selective deanonymization) 기능을 통합한, 양파 라우팅(Onion Routing, Tor에서 확장됨) 기반의 익명 네트워크인 Seldom을 제안합니다. 이 시스템은 엄격한 공적 감시와 암호학적 보장 하에서에만 법 집행 기관(LEA)이 의심스러운 트래픽을 조사할 수 있도록 설계되었습니다.

핵심 아키텍처

Seldom은 클라이언트의 신원이 **임계치 암호화(threshold-encrypted)**되어 중립적인 엔티티들로 구성된 신뢰할 수 있는 컨소시엄이 관리하는 중앙 집중식 데이터베이스에 저장되는 모델을 기반으로 작동합니다. 시스템은 다음 세 가지 핵심 축에 의존합니다:

1. 익명 인증(Oblivious Authentication): 클라이언트의 신원을 릴레이에 노출하지 않으면서, 외부로 나가는 트래픽을 고유한 임계치 암호화된 신원과 연결하는 프로토콜입니다.
2. 반투명 원장(Translucent Ledger): 익명 해제 요청을 관리하는 블록체인 기반 시스템(Proof of Authority를 사용하는 Ethereum 활용)입니다. 이는 진행 중인 조사를 방해하지 않으면서 지연된 공개와 실시간 통계를 통해 투명성을 보장합니다.
3. 컨소시엄 감독(Consortium Oversight): 정부 대표, 프라이버시 옹호가, 그리고 프라이버시 중심 기업들로 구성된 그룹이 익명 해제 요청에 대해 투표합니다.

주요 기술 구성 요소

A. 익명 인증 프로토콜

Seldom은 회로 구축 과정에 통합된 새로운 인증 흐름을 도입합니다:

• 시차적 IP 인증서(Temporal IP Certificates): 클라이언트는 현재의 IP 주소와 임시 공개 키를 연결하는 인증서를 신뢰할 수 있는 인증 기관(CA)으로부터 발급받습니다. 이는 엔트리 릴레이에 과도한 개인 데이터를 공유하는 것을 방지하기 위해 표준 CA 인증서를 대체합니다.
• 홉 키(Hop Keys) 및 임계치 암호화: 회로가 구축됨에 따라 각 릴레이는 이전 홉의 서명을 검증하고 새로운 홉 키를 생성합니다. 클라이언트의 신원(IP 인증서 및 후속 키들)은 각 홉에서 재귀적으로 임계치 암호화됩니다.
• 암호화된 신원($ID_n$): 최종 엑시트(Exit) 릴레이는 임계치 암호화된 신원($ID_3$, 3-hop 회로 기준)을 보유합니다. 이 신원은 컨소시엄 구성원들이 협력해야만 복호화할 수 있습니다.
• 플로우 레코드(Flow Records): 클라이언트가 연결을 시작할 때, 클라이언트 식별 키로 플로우 레코드(목적지 IP, 포트, 타임스탬프)에 서명합니다. 엑시트 릴레이는 이 레코드를 저장하고 암호화된 신원을 데이터베이스에 보관합니다. 플로우와 신원 사이의 연결은 엑시트 릴레이에 의해 암호화되어, 협력 없이는 여러 플로우를 동일한 회로로 매칭하는 것을 방지합니다.

B. 익명 해제 프로세스

LEA가 의심스러운 트래픽을 식별하면 다음과 같이 진행됩니다:

1. 요청: LEA는 데이터베이스에서 플로우 레코드를 조회하고, 정당한 사유(예: 영장)와 함께 반투명 원장을 통해 컨소시엄에 요청을 제출합니다.
2. 투표: 컨소시엄 구성원들이 요청에 대해 투표합니다. 투표 결과는 원장에 기록됩니다.
3. 검증: 승인되면, 컨소시엄은 엑시트 릴레이에 플로우와 연결된 암호화된 신원을 제공하도록 요청합니다. 엑시트 릴레이는 플로우와 신원 사이의 연결을 복호화하고 암호화된 신원을 컨소시엄으로 전송합니다.
4. 복호화: 컨소시엄 구성원들은 임계치 암호화된 레이어들을 공동으로 복호화합니다. 결정적으로, 컨소시엄 구성원들은 최종 평문 신원을 알 수 없으며, 오직 요청하는 LEA에게 전달할 복호화 쉐어(decryption shares)만을 공유합니다.
5. 결과: LEA는 클라이언트의 신원(인증서를 통한 IP 주소)을 받게 됩니다. 컨소시엄은 이 과정에서 관련된 릴레이들의 무결성을 검증합니다.

C. 반투명 원장

투명성과 비밀성 사이의 균형을 맞추기 위해, Seldom은 세 가지 기능을 갖춘 반투명 원장을 사용합니다:

• 지연된 공개(Delayed Disclosure): 모든 요청과 결정은 결국 대중에게 공개되지만, 고정된 지연 시간(예: 조사가 완료될 때까지의 시간)을 두고 공개됩니다.
• 실시간 확인(Real-time Peeks): 권한이 있는 엔티티(예: 엑시트 릴레이)는 전체 원장 상태를 볼 필요 없이 머클 증명(Merkle proofs)을 통해 특정 상태(예: 요청 승인 여부)를 확인할 수 있습니다.
• 실시간 통계(Real-time Statistics): 원장은 민감한 세부 사항을 드러내지 않으면서도 대중의 신뢰를 유지하기 위해 집계된 통계(예: 요청 횟수)를 즉시 게시합니다.

D. 프로빙(Probing) 및 무결성

릴레이들이 공모하거나 협조를 거부하는 것을 방지하기 위해, 컨소시엄은 프로빙을 수행할 수 있습니다. 디렉토리 권한 기관은 특정 트래픽 패턴에 대한 암호학적 커밋먼트를 생성하고 회로를 개시합니다. 그 후, 이 프로브 트래픽에 대한 "익명 해제"를 요청합니다. 만약 엑시트 릴레이가 협조하지 않거나 잘못된 데이터를 제공할 경우, 해당 릴레이는 악의적인 것으로 간м표 처리되어 네트워크에서 제거됩니다.

3. 주요 기여

본 논문은 다음과 같은 구체적인 기여를 합니다:

• 프로토콜 설계: 외부로 나가는 트래픽을 임계치 암호화된 신원과 연결하는 익명 인증 프로토콜을 개발하여 양파 라우팅 네트워크에 통합했습니다.
• 반투명 익명 해제: 신원이 요청하는 LEA에게만 공개되도록 하며, 컨소시엄이 최종 신원을 알지 못하는 상태에서 게이트키퍼 역할을 수행하는 프로세스를 구현했습니다.
• 반투명 원장: 지연된 전체 공개를 허용하면서도 실시간 통계 및 검증 기능을 제공하는 공적 감독 메커니즘을 제시했습니다.
• 성능 평가: Tor(v0.4.1.5)를 기반으로 한 개념 증명(PoC) 구현을 통해 시스템의 실현 가능성을 입증했습니다.

4. 결과 및 평가

저자들은 로컬 배포 환경에서 Seldom을 vanilla Tor와 비교하여 평가했습니다.

• 지연 시간 및 처리량:

  • 회로 구축: Seldom은 회로 길이에 따라 Tor 대비 3.2 ms에서 4.3 ms 정도의 미미한 지연 오버헤드를 추가합니다. 이는 서명 처리 및 임계치 암호화에 기인합니다.
  • 연결 구축: 첫 번째 바이트 도달 시간(TTFB)은 평균 1.5 ms 증가합니다.
  • 결론: 이러한 오버헤드는 사용자에게 체감되지 않으며 글로벌 네트워크 지연 시간에 비해 무시할 수 있는 수준입니다.

• 대역폭 및 저장 공간:

  • 대역폭 오버헤드: 플로우 레코드 및 암호화된 신원을 저장하고 전송함으로써 엑시트 릴레이의 대역폭 사용량이 약 0.11% 증가합니다.
  • 저장 요구 사항: Tor 규모의 네트워크(일일 약 21억 개의 엑시트 스트림)를 기준으로, 2년 동안 데이터를 보관하는 데 약 636 TB의 저장 공간이 필요합니다. 저자들은 이것이 정부 지원 데이터베이스 수준에서는 충분히 관리 가능한 수준이라고 언급했습니다.
  • 확장성: 저자들은 만약 Selsem이 Tor보다 훨씬 커질 경우, 선량한 웹사이트 화이트리스팅이나 확률적 익명 해제와 같은 전략을 통해 오버헤드를 더욱 줄일 수 있다고 제안합니다.

• 복호화 성능:

  • 대규모 컨소시엄(75명 구성)에서도 단일 CPU 코어당 신원 복호화 처리 시간은 33초 미만입니다. 데이터 교환량은 100 MB 미만으로 유지됩니다.

5. 의의 및 주장

본 논문은 Seldom이 익명 네트워크 내의 범죄 활동 문제에 대한 실용적이고 배포 가능한 기술적 솔루션을 제공한다고 주장합니다. 그 의의는 다음과 같습니다:

• 범죄 억제: 선택적 익명 해제를 가능하게 함으로써, Seldom은 범죄 오용을 억제하여 더 많은 법 준수 사용자들이 익명 네트워크를 채택하도록 유도하는 것을 목표로 합니다.
• 프라이버시와 안전의 균형: 선택적 익명 해제가 (백도어와 흔히 연관되는) "백도어" 취약점 없이도, 강력한 암호학적 보장(임계치 암호화)과 공적 감독(반투명 원장)을 통해 구현될 수 있음을 보여줍니다.
• 최소한의 성능 영향: 이 시스템은 보안 및 감독 레이어를 추가하는 것이 사용자 경험을 크게 저하시키지 않는다는 것을 입증했습니다.
• 새로운 관점: 저자들은 Selsem이 논의의 초점을 "전체 익명성 대 전체 감시"에서, "엄격하고 투명하며 윤리적인 조건 하에서 익명성을 철회할 수 있는 모델"로 전환하여, 프라이버시 도구의 전반적인 채택을 높일 수 있다고 주장합니다.

저자들은 Seldom이 신뢰할 수 있는 컨소시엄에 의존하며, 성공 여부는 사회적 수용 및 Tor 사용자들의 이주 능력에 달려 있다는 점을 인정하며 겸허한 태도를 유지합니다. 또한, Selsem이 Tor를 대체하는 것이 아니라, Tor의 범죄 연관성 때문에 사용을 주저하는 사용자들을 위한 대안임을 명시합니다.