[논문 리뷰] Anonymizing Masses: Practical Light-weight Anonymity at the Network Level

Hooman Mohajeri Moghaddam, Arsalan Mosenia|arXiv (Cornell University)|2019. 11. 21.

Internet Traffic Analysis and Secure E-voting참고 문헌 56인용 수 7

한 줄 요약

PANEL은 프로그래머블 스위치를 사용하여 대규모로 트래픽를 익명화함으로써 네트워크 수준의 경량 프라이버시를 실현하는 실용적이고 하드웨어 기반 익명 시스템이다. P4로 구현된 Barefoot Tofino에서 96%의 스위치 처리량과 실제 테스트에서 3%의 지연 시간 오버헤드를 달성했으며, 클라이언트나 서버의 수정 없이도 투명성과 부분적 배포가 가능하다.

ABSTRACT

In an era of pervasive online surveillance, Internet users are in need of better anonymity solutions for online communications without sacrificing performance. Existing overlay anonymity tools, such as the Tor network, suffer from performance limitations and recent proposals to embed anonymity into Internet protocols face fundamental deployment challenges. In this paper, we introduce Practical Anonymity at the NEtwork Level (PANEL), a practical light-weight anonymity solution based on hardware switching. We implement a prototype of PANEL on a high-performance hardware switch (namely, Barefoot Tofino) using P4 network programming language, and examine the validity and performance of the prototype. Based on our empirical results, PANEL achieves 96% of the actual throughput of the switch and adds a low-latency overhead (e.g., 3% overhead in Skype calls), while offering partial deployablility and transparency (i.e., PANEL requires neither client-side nor server-side modifications).

연구 동기 및 목표

• 네트워크 수준 익명 시스템의 배포 가능성을 해결하는 데 초점 맞추기 — 이는 종종 전체 스택 프로토콜 변경이나 전용 인fra구조가 필요로 함.
• Tor와 같은 기존 오버레이 익명 도구의 성능 한계를 극복하기 위해 고지연 시간과 낮은 사용자 수용률 문제 해결.
• 기존 하드웨어 스위치를 활용하고 자율 시스템 간 부분적 배포를 지원함으로써 대규모에서 실용적인 익명성 실현.
• 클라이언트나 서버 측 수정이 필요 없도록 하여 기존 인터넷 인fra구조와의 원활한 통합을 가능하게 하여 투명성 확보.
• 레거시 네트워크와 일반적인 네트워크 장치(예: 미들박스, 라우터)와의 호환성을 설계함으로써 광범위한 보급을 위한 실현 가능한 길 제시.

제안 방법

• P4 프로그래밍 언어를 사용해 프로그래머블 스위치인 Barefoot Tofino에서 PANEL을 구현함으로써 저수준의 고성능 패킷 처리 지원.
• 세 가지 핵심 단계를 통해 개인정보 보존을 위한 라인레이트 소스 정보 익명화 적용: 소스 주소 재작성, IP ID 및 TCP 초기 시퀀스 넘버의 무작위화, TTL 무작위화를 통해 경로 정보 은폐.
• PANEL 세그먼트 경계에 위치한 랜드마크 라우터를 사용해 익명화된 패킷을 표준 IP 및 전송 형식으로 변환함으로써 레거시 네트워크와의 호환성 확보.
• PANEL 세그먼트 내에서 허브-투-허브 라우팅을 적용해 각 자율 시스템(AS)이 익명화 전략을 독립적으로 결정할 수 있도록 하되, 종단 간 경로의 유연성 유지.
• 결정론적 매핑을 악용당할 수 있는 위험을 방지하기 위해 의사난수 생성기(PRNG)를 사용해 세션 식별자(태그)를 무작위로 할당.
• 세션 상태를 PANEL 세그먼트 내에서만 유지하고 내부-외부 매핑 정보를 로깅하지 않음으로써 프라이버시 강화 및 장기 저장 리스크 감소.

실험 결과

연구 질문

• RQ1 기본적인 고성능 하드웨어 스위치를 사용해 클라이언트나 서버의 수정 없이 네트워크 수준 익명 시스템을 구축할 수 있는가?
• RQ2 기존 인터넷 인fra구조 및 프로토콜과의 호환성을 유지하면서 최소한의 성능 오버헤드로 익명성을 달성할 수 있는가?
• RQ3 실제 네트워크 환경에서 부분적 배포가 익명 세트 크기와 시스템 확장성에 미치는 영향은 어떠한가?
• RQ4 소프트웨어 기반 구현 대비 하드웨어 스위칭의 처리량과 지연 시간 측면에서의 성능 비교는 어떻게 되는가?
• RQ5 프로그래머블 스위치를 사용해 라인레이트로 경로 정보와 소스 메타데이터를 효과적으로 익명화할 수 있는가?

주요 결과

• PANEL은 실제 Barefoot Tofino 하드웨어 스위치에서 스위치 최대 처리량의 96%를 달성해 라인레이트 성능에 근접한 성능을 입증함.
• Skype와 같은 실시간 애플리케이션에서 단지 3%의 지연 시간 오버헤드를 유발해 높은 저지연 시간 성능 입증.
• 소스 주소 재작성, IP ID 및 TCP ISN 무작위화, TTL 무작위화 등의 익명화 기법이 연결성 손상 없이 소스 및 경로 정보를 효과적으로 은폐함.
• PRNG를 통한 랜덤 세션 태깅으로 결정론적 매핑을 악용하는 관련 공격을 방지함 — 이는 캐리어급 NAT와는 다름.
• AS들이 익명화에 자발적으로 참여할 수 있도록 허용하는 부분적 배포를 지원하며, 랜드마크 라우터를 통해 레거시 네트워크와의 상호운용성 확보.
• 세션 상태에 대해 192MB의 합리적인 저장 오버헤드 유지로 대규모 배포에 있어 확장성 확보.