[논문 리뷰] Rangzen: Anonymously Getting the Word Out in a Blackout

Adam S. Lerner, Giulia Fanti외 4명|arXiv (Cornell University)|2016. 12. 11.

Internet Traffic Analysis and Secure E-voting참고 문헌 46인용 수 4

한 줄 요약

Rangzen은 네트워크 차단 기간 동안 스마트폰에서 사용할 수 있는 탈중앙화되고 익명의 일대다 메시징 시스템으로, 블루투스와 WiFi Direct를 통해 지연 내성 메시지 네트워크를 구축하여 저지연, 높은 내성성 통신을 가능하게 한다. 강력한 익명성과 간섭 및 선전에 대한 저항성을 확보하기 위해, 발신자 출처를 숨기면서 악성 콘텐츠를 걸러내는 사회적 신뢰 기반 우선순위 알고리즘을 사용한다.

ABSTRACT

In recent years governments have shown themselves willing to impose blackouts to shut off key communication infrastructure during times of civil strife, and to surveil citizen communications whenever possible. However, it is exactly during such strife that citizens need reliable and anonymous communications the most. In this paper, we present Rangzen, a system for anonymous broadcast messaging during network blackouts. Rangzen is distinctive in both aim and design. Our aim is to provide an anonymous, one-to-many messaging layer that requires only users' smartphones and can withstand network-level attacks. Our design is a delay-tolerant mesh network which deprioritizes adversarial messages by means of a social graph while preserving user anonymity. We built a complete implementation that runs on Android smartphones, present benchmarks of its performance and battery usage, and present simulation results suggesting Rangzen's efficacy at scale.

연구 동기 및 목표

• 네트워크 차단 기간 동안 작동하는 실용적이고 익명적이며 대규모 메시징 시스템을 설계하고 구현하는 것.
• 메시지 신뢰성과 네트워크 수준 공격에 대한 내성성을 확보하면서도 익명성을 유지하는 도전 과제를 해결하는 것.
• 인터넷 또는 이동통신 인프라에 의존하지 않고 수정되지 않은, 루팅되지 않은 안드로이드 스마트폰에서도 작동하는 시스템을 구축하는 것.
• 시민 운동 기간 동안 감시와 보복으로부터 반란자와 활동가를 보호할 수 있는 통신 기반 시설을 제공하는 것.
• 사용자 신원 공개가 필요 없는 탈중앙화된 신뢰 모델을 통해 익명성과 강건성의 균형을 이루는 것.

제안 방법

• Rangzen은 블루투스와 WiFi Direct를 기반으로 한 지연 내성 모바일 메시지 네트워크를 사용하여 인터넷이나 이동통신 인프라 없이도 피어 투 피어 통신을 가능하게 한다.
• 근접도와 기기 성능에 따라 자동으로 최적의 무선 인터페이스(블루투스 또는 WiFi Direct)를 선택하는 하이브리드 통신 프로토콜을 구현한다.
• 발신자 신원을 폭 드러내지 않으면서도 수신자와의 공통 친구 수를 기반으로 메시지를 우선순위 순으로 정렬하는 사회적 신뢰 기반 우선순위 알고리즘을 적용한다.
• 메시지 우선순위 점수에 암호 기법과 무작위 노이즈를 적용하여 익명성 집합을 확장하고 출처 추적을 방지한다.
• 메시지 홉 수와 익명성 집합 크기를 추정하기 위한 확률 모델을 사용하여 트래픽 분석에 대한 저항력을 향상시킨다.
• Rangzen의 설계는 악성 메시지를 낮은 우선순위로 할당하고 느린 속도로 확산시켜 영향을 최소화한다.

실험 결과

연구 질문

• RQ1 네트워크나 이동통신 인프라가 없는 상황에서 익명의 일대다 메시징을 어떻게 실현할 수 있는가?
• RQ2 탈중앙화되고 적대적인 환경에서 메시지 전파를 가능하게 하면서도 사용자 익명성을 유지할 수 있는 메커니즘은 무엇인가?
• RQ3 발신자 신원을 폭 드러내지 않거나 중심화된 기관에 의존하지 않고도 신뢰 기반 우선순위 시스템을 어떻게 설계할 수 있는가?
• RQ4 이러한 시스템이 표준적이고 수정되지 않은 안드로이드 기기에서 성능과 에너지 효율성이 어떻게 되는가?
• RQ5 간섭 및 선전 확산과 같은 네트워크 수준 공격에 대해 시스템의 효과는 어떠한가?

주요 결과

• 10초 이상 근접해 있는 기기들은 Rangzen을 통해 수백 건의 메시지를 성공적으로 교환할 수 있다.
• 최악의 상황에서도 Rangzen은 넥서스 5 기기의 배터리 소모를 시간당 약 5.5% 이하로 유지하여 뛰어난 에너지 효율성을 보였다.
• 시뮬레이션 결과, 메시지 생성 후 24시간 이내에 도시 전체 사용자 기반의 90% 이상에 메시지가 도달할 수 있었다.
• 이상적 공격자의 메시지는 48시간 동안 정상 메시지 대비 약 30% 적은 사용자에게 도달하여 악성 메시지 확산에 효과적으로 대응함을 입증했다.
• 실제 노이즈 파rameters(µ = 0.3, σ² = 0.1)를 사용할 경우, 90% 신뢰 수준에서 익명성 집합이 네트워크 노드의 80%를 포함함을 보여주어 출처 식별에 강력한 저항성을 확보했다.
• 시스템 설계가 글로벌 신뢰 그래프 재구성 가능성을 방지하여, 외부 사회망과의 관련성 분석을 통한 익명성 해제를 어렵게 한다.