[논문 리뷰] Securing Tor Tunnels under the Selective-DoS Attack

Anupam Das, Nikita Borisov|arXiv (Cornell University)|2011. 07. 19.

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

한 줄 요약

이 논문은 선택적 서비스 거부(DoS) 공격 하에서 악성으로 변조된 Tor 터널을 탐지하고 필터링하기 위한 확률적 프로빙 메커니즘을 제안한다. 이중 프로빙과 확률적 추론을 사용함으로써, 전체 Tor 대역폭의 약 ~5%에 불과한 비용으로도 악성 라우터를 높은 정확도로 식별할 수 있으며, 이는 적응형 공격자에게 선택적 DoS 공격을 시행하는 것이 비효율적이 되게 하여 효과적으로 방어한다.

ABSTRACT

Anonymous communication systems are subject to selective denial-of-service (DoS) attacks. Selective DoS attacks lower anonymity as they force paths to be rebuilt multiple times to ensure delivery which increases the opportunity for more attack. In this paper we present a detection algorithm that filters out compromised communication channels for one of the most widely used anonymity networks, Tor. Our detection algorithm uses two levels of probing to filter out potentially compromised tunnels. We perform probabilistic analysis and extensive simulation to show the robustness of our detection algorithm. We also analyze the overhead of our detection algorithm and show that we can achieve satisfactory security guarantee for reasonable communication overhead (5% of the total available Tor bandwidth in the worst case). Real world experiments reveal that our detection algorithm provides good defense against selective DoS attack.

연구 동기 및 목표

• Tor에서 반복적인 회로 재구성 유도로 익명성을 저하시키는 선택적 DoS 공격의 위협을 해결하기 위해.
• 전역 네트워크 프로빙이 필요 없는 경량의 클라이언트 기반 탐지 메커니즘을 설계하기 위해.
• 악성 회로를 탐지할 확률을 높이면서도 대역폭과 계산 오버헤드를 최소화하기 위해.
• 공격자가 탐지 메커니즘에 대응해 행동을 수정하는 경우에도 탐지 메커니즘이 얼마나 견고한지 분석하기 위해.
• 시뮬레이션과 실제 실험을 통해 Tor 네트워크에서의 실용적 타당성을 평가하기 위해.

제안 방법

• 이 방법은 두 단계 프로빙을 사용한다: 후보 회로에 대한 초기 프로빙과 악성으로 의심되는 라우터에 대한 대상적 검증.
• 악성 라우터의 비율이 소수임을 가정하고, 확률적 추론을 적용하여 회로가 악성인지 여부를 평가한다.
• 탐지 알고리즘은 프로브 성공률의 통계적 분석에 기반하며, 정상 라우터와 악성 라우터의 행동을 모델링한다.
• 이 접근법은 변조된 라우터가 정상 회로의 패킷만 선택적으로 버리지만, 정상 라우터는 랜덤으로 또는 전혀 패킷을 버리지 않는다고 가정한다.
• 프로브 결과를 바탕으로 신뢰할 수 있는 회로 집합을 동적으로 유지하며, 탐지 정확도와 자원 비용 간의 균형을 위해 파rameter를 조정한다.
• 프로브 대상으로 인기 있는 웹 페이지를 사용하고, 시간에 따라 프로빙을 분산시키거나 이전 회로 사용 기록을 활용해 후보를 사전 선별함으로써 오버헤드를 최소화한다.

실험 결과

연구 질문

• RQ1 클라이언트 기반의 확률적 프로빙 메커니즘이 수용 가능한 오버헤드로 선택적 DoS 공격 하에서 악성으로 변조된 Tor 회로를 탐지할 수 있는가?
• RQ2 많은 수의 라우터가 악성일 경우, 탐지 알고리즘이 악성 회로를 얼마나 효과적으로 필터링하는가?
• RQ3 탐지 메커니즘에 대응해 패킷 버림 전략을 변경하는 적응형 공격자의 영향은 어떠한가?
• RQ4 실제 네트워크 조건과 실제 트래픽 패턴 하에서 탐지 메커니즘의 성능은 어떠한가?
• RQ5 Tor와 같은 대규모 배포 환경에서 탐지 메커니즘의 대역폭 및 자원 오버헤드는 얼마인가?

주요 결과

• 악성 라우터가 3개 중 2개 이하로 변조된 경우에도 탐지 알고리즘이 높은 확률로 악성 회로를 필터링하는 데 성공한다.
• 가드 라우터 비율 g = 1/3 및 g = 2/3일 경우, 기존 Tor 대비 회로 필터링 성능 향상이 뚜렷하게 나타나 강건성을 입증한다.
• 평균 대역폭 오버헤드는 1명의 사용자당 시간당 6개의 사용 가능한 회로 기준 약 6 KB/s로 추정되며, 이는 전체 Tor 대역폭 용량의 약 ~5%에 불과하다.
• 시스템은 시간당 약 28,000명의 동시 사용자를 지원할 수 있으며, 2012년 10월 기록된 최고 일일 사용자 수 619,696명을 초월한다.
• 확률적 패킷 버림 전략으로 전환하는 적응형 공격자도 이득을 얻지 못함을 입증하였으며, 이들의 주된 전략은 선택적 DoS 공격을 하지 않는 것이 된다.
• 실제 실험을 통해 탐지 메커니즘이 낮은 지연 시간과 최소한의 성능 저하로 선택적 DoS 공격을 효과적으로 방어함을 확인하였다.