토르 네트워크는 편지를 보낼 때 우편물을 여러 번中转 (중계) 하여, 보내는 사람과 받는 사람의 정체를 숨기는 시스템입니다. 특히 '숨은 서비스'는 카페나 가게처럼 IP 주소도 숨겨진 상태로 운영됩니다.
이 논문은 **"이 숨은 가게가 실제로 어디에 있는지, 그리고 누가 그 가게로 가는 길에 서 있는지"**를 알아내는 새로운 수법을 발견했다고 말합니다.
1. 토르의 비밀 통로 (도입 회로)
보통 토르 사용자는 편지를 보낼 때마다 길 (회로) 을 바꿉니다. 하지만 숨은 서비스 (가게) 는 **매우 오랫동안 같은 길 (도입 회로)**을 사용합니다.
비유: 일반 우편물은 매일 다른 배달 기사가 오지만, 이 특정 가게는 24 시간 내내 같은 배달 기사가 같은 길로만 물건을 나릅니다.
문제점: 이 길은 너무 오래 유지되기 때문에, 감시자가 그 길의 한 지점만 지켜봐도 반복적으로 같은 패턴을 포착할 수 있습니다.
2. 공격자의 수법: "교차점 찾기" (Intersection Attack)
공격자는 전 세계의 모든 우편물을 다 볼 수 없습니다. 하지만 길의 한 지점 (중계 서버) 하나만 감시하면 됩니다.
상황: 공격자는 '도착 지점 (Introduction Point)' 바로 다음에 오는 배달 기사가 누구인지 모릅니다.
작동 원리:
공격자가 가게에 주문 (메시지) 을 보냅니다.
그 순간, 감시 중인 지점에서 누가 물건을 받아서 다음 곳으로 가져갔는지 IP 주소 목록을 적어둡니다. (이때는 배달 기사뿐만 아니라 지나가는 다른 사람들도 목록에 섞여 있습니다.)
이 과정을 수백 번 반복합니다.
교차 (Intersection): "어? 1 번 때는 A, B, C 가 있었네. 2 번 때는 A, C, D 가 있었네. 3 번 때는 A, E, F 가 있었네..."
결과: 시간이 지나면, 정말 가게로 가는 '진짜 배달 기사 (다음 중계 서버)'만 목록에 계속 남게 됩니다. 지나가는 사람들은 매번 달라지기 때문에 목록에서 사라지지만, 진짜 배달 기사는 매번 같은 길로 오기 때문에 남는 것입니다.
이처럼 반복된 관찰을 통해 공통된 사람만 남게 만드는 방법을 '교차 공격'이라고 합니다.
3. 실험 결과: 실제로 가능했을까?
연구진은 직접 토르 네트워크에서 이 공격을 시뮬레이션했습니다.
결과: 놀랍게도 실제로 성공했습니다.
소요 시간: 서버의 중요도 (Consensus Weight) 에 따라 다르지만, 보통 수십 번에서 수백 번의 주문을 보내면 정확히 다음 중계 서버의 IP 를 찾아낼 수 있었습니다.
의미: 전 세계를 감시할 필요도, 메시지 내용을 해독할 필요도 없이, 길목 하나만 지켜봐도 숨은 서비스의 전체 경로 (어디서 시작해서 어디로 가는가) 를 하나씩 낱낱이 밝혀낼 수 있다는 뜻입니다.
4. 왜 이것이 위험한가? (국가 간 협력)
이 공격은 한 나라의 감시만으로는 어렵지만, 여러 나라가 협력하면 매우 쉽습니다.
토르 서버의 상당수가 미국, 영국, 독일, 네덜란드 등 특정 국가 (14 Eyes 동맹) 에 집중되어 있습니다.
만약 이 국가들이 정보를 공유하며 협력한다면, 전체 경로의 대부분을 감시할 수 있게 되어, 숨은 서비스 운영자의 신원을 완전히 폭로할 수 있게 됩니다.
💡 결론 및 시사점
이 논문은 **"토르의 숨은 서비스는 생각보다 더 취약할 수 있다"**는 경고를 보냅니다.
현재의 문제: 숨은 서비스의 연결 경로가 너무 오래 유지되어 (24 시간), 공격자가 반복적으로 관찰할 시간을 줍니다.
해결책 제안: 연구진은 "매번 같은 길로 가는 대신, 매분마다 내부 경로를 바꾸되, 가게 주소는 그대로 유지하는 것"을 제안합니다.
비유: 가게는 같은 곳에 있지만, 배달 기사가 오가는 내부 통로를 10 분마다 바꿔버리면, 감시자는 "어? 이번엔 저 사람이 아니네, 저 사람은 아니네..." 하며 혼란에 빠지고, 결국 진짜 배달 기사를 찾아내지 못하게 됩니다.
한 줄 요약:
"토르의 숨은 가게는 오래 같은 길을 쓰기 때문에, 감시자가 한 번씩만 지켜봐도 반복된 관찰을 통해 진짜 배달 경로를 찾아낼 수 있다는 새로운 공격법이 발견되었습니다."
논문 개요
이 논문은 Tor 의 숨겨진 서비스 (Onion Services) 가 사용하는 도입 회로 (Introduction Circuits) 의 취약점을 분석하고, 이를 이용한 실용적인 교차 공격 (Intersection Attack) 을 제시합니다. 연구진은 Tor 네트워크의 실제 환경에서 실험을 수행하여, 전역적인 감시 권한이 없더라도 단일 릴레이에서 관찰된 데이터만으로도 도입 회로의 각 홉 (hop) 을 식별하고 최종적으로 숨겨진 서비스의 물리적 위치를 추적할 수 있음을 증명했습니다.
1. 문제 제기 (Problem Statement)
배경: Tor 은 사용자의 신원을 보호하기 위해 다중 릴레이를 통한 onion 라우팅을 사용하며, 숨겨진 서비스는 클라이언트와 서버가 IP 주소를 노출하지 않고 통신할 수 있게 합니다.
취약점: 일반적인 Tor 회로는 10 분 이내의 짧은 수명을 가지지만, 도입 회로 (Introduction Circuits) 는 18~24 시간 동안 유지됩니다. 또한, 도입 프로토콜은 결정론적인 (deterministic) 라우팅 구조를 따릅니다.
핵심 문제: 이러한 장수명 (long-lived) 과 결정론적 특성은 공격자가 반복적인 프로빙 (probing) 을 통해 도입 회로의 다음 홉을 식별할 수 있는 시간적, 구조적 창구를 제공합니다. 기존 방어 기법 (Vanguard 등) 이 도입점 (Introduction Point) 의 수호자 (Guard) 를 보호하지만, 도입 회로 내부의 중계 노드들을 식별하는 데는 한계가 있습니다.
2. 공격 방법론 (Methodology)
연구진은 교차 공격 (Intersection Attack) 을 기반으로 한 새로운 공격 기법을 제안합니다.
공격 모델:
공격자는 Tor 네트워크의 전역을 감시할 필요 없이, 도입 회로의 특정 단계에서 단 하나의 릴레이만 관찰하면 됩니다.
공격자는 대상 도입점 (Introduction Point) 으로 INTRODUCE1 셀을 전송하고, 응답인 RENDEZVOUS2 를 수신할 때까지의 시간 창 (약 0.5~1.5 초) 을 관찰합니다.
공격 절차:
관측: 모니터링 중인 릴레이에서 INTRODUCE1 전송 후 RENDEZVOUS2 수신 사이의 시간 동안, 해당 릴레이가 통신한 모든 목적지 IP 주소를 수집합니다.
익명성 집합 (Anonymity Set) 구성: 이 시간 창 내에 통신한 모든 IP 주소를 후보 집합 At 로 정의합니다. 이 집합에는 실제 다음 홉 (Successor Relay) 과 무관한 배경 트래픽 노드들이 모두 포함됩니다.
교차 (Intersection): 여러 번의 시도 (Trial) 를 반복하여 각 시도마다 수집된 집합 A1,A2,…,At 의 교집합 It=A1∩A2∩⋯∩At 를 계산합니다.
수렴 (Convergence): 배경 트래픽은 매번 변하지만, 실제 다음 홉은 모든 시도에서 반드시 존재합니다. 따라서 교집합을 반복적으로 계산하면 배경 노드들은 제거되고, 결국 단 하나의 IP 주소 (실제 다음 홉) 만 남게 됩니다.
반복: 식별된 다음 홉을 새로운 관찰 대상으로 삼아 이 과정을 반복하면, 도입 회로의 전체 경로 (도입점 → 중계노드 → 수호자 → 숨겨진 서비스) 를 재구성할 수 있습니다.
3. 주요 기여 (Key Contributions)
결정론적 패턴의 규명: 숨겨진 서비스 프로토콜의 도입 회로가 공격자가 악용할 수 있는 정적이고 반복적인 패턴을 가진다는 것을 설명했습니다.
실용적 교차 공격 증명: 전역 감시가 불가능한 상황에서도, 단일 릴레이 관찰과 반복적인 프로빙을 통해 도입 회로의 후속 홉을 식별하는 공격 기법을 제시했습니다.
실제 네트워크 실험: 연구진이 직접 운영 중인 숨겨진 서비스와 릴레이를 사용하여 Tor 실제 네트워크 (Live Network) 에서 실험을 수행했습니다. 데이터 최소화 원칙과 윤리적 가이드라인을 준수하며 실험을 진행했습니다.
국가 간 협력 위협 모델 분석: '14 Eyes(14 개 국가 정보 공유 동맹)'와 같은 국가 간 협력 세력이 Tor 릴레이의 지리적 집중도를 이용하여 부분적 전역 감시 (Partial-Global) 를 수행할 경우, 이 공격이 현실적으로 실행 가능함을 분석했습니다.
4. 실험 결과 및 분석 (Results)
실험 설정: 연구진은 4 개의 릴레이 (도입점, Vanguard, Middle 1, Entry Guard) 로 구성된 숨겨진 서비스를 운영하여 공격을 시뮬레이션했습니다.
수렴 속도:
대부분의 경우, 도입 회로의 각 홉을 식별하는 데 수십 번의 시도 (Trials) 만으로 수렴했습니다.
합의 가중치 (Consensus Weight): 가중치가 높은 릴레이 (더 많이 선택됨) 는 더 큰 익명성 집합을 형성하여 수렴에 더 많은 시도가 필요했습니다 (예: 가중치 9300 인 Entry Guard 는 최대 78 번 시도 필요).
배경 트래픽 영향: 시간대별 네트워크 트래픽 양에 따라 수렴 속도가 달라졌습니다. 특정 기간에 무관한 트래픽이 많았을 때 수렴이 지연되기도 했습니다.
Vanguard 방어: Vanguard-Lite 설정에서도 공격은 성공했으나, Vanguard 릴레이는 일반적으로 Entry Guard 보다 빠르게 식별되었습니다.
특이 사례: 도입점 (IP) 이 낮은 가중치를 가졌음에도 불구하고 285 번의 시도가 필요했던 경우가 있었는데, 이는 해당 기간에 다른 사용자들에 의해 장수명 회로가 반복적으로 선택되어 배경 트래픽이 안정화되었기 때문으로 분석되었습니다.
5. 의의 및 시사점 (Significance)
새로운 공격 표면 (Attack Surface): 기존에 충분히 연구되지 않았던 도입 회로의 장수명 특성과 결정론적 구조가 심각한 익명성 위협이 될 수 있음을 밝혔습니다.
방어 기법의 한계: 현재 Tor 의 주요 방어 기법인 Vanguard 는 도입점의 수호자 노드를 보호하지만, 도입 회로 내부의 중계 노드들을 식별하는 교차 공격에는 효과적이지 않습니다.
지리적 집중의 위험: Tor 릴레이가 특정 국가 (미국, 독일, 네덜란드 등) 에 집중되어 있어, 정보 공유 동맹 국가들이 협력하면 전체 회로의 다중 홉을 동시에 감시할 확률이 높아지며, 이는 교차 공격의 성공률을 크게 높입니다.
대응 방안 제안: 도입 회로를 장수명 (18~24 시간) 으로 유지하는 대신, 도입점은 그대로 두되 내부 회로를 수 분 단위로 주기적으로 재구성 (Reconstruction) 하는 것이 대안으로 제시되었습니다. 이는 경로 다양성을 높여 교차 공격의 수렴을 방해할 수 있습니다.
결론
이 연구는 Tor 숨겨진 서비스의 익명성이 절대적이지 않으며, 국소적인 감시와 통계적 교차 공격을 결합하면 실제 네트워크 환경에서도 서비스 운영자의 물리적 위치를 추적할 수 있음을 실증했습니다. 이는 Tor 프로토콜의 설계, 특히 도입 회로의 수명 관리와 경로 다양성 강화에 대한 재검토가 필요함을 시사합니다.