[논문 리뷰] WTF-PAD: Toward an Efficient Website Fingerprinting Defense for Tor.

Marc Juárez, Mohsen Imani외 3명|arXiv (Cornell University)|2015. 12. 02.

Internet Traffic Analysis and Secure E-voting인용 수 14

한 줄 요약

이 논문은 Tor에서 웹사이트 지문 공격의 정확도를 91%에서 20%로 감소시키며, 지연 시간 오버헤드가 없고, 60% 이하의 대역폭 오버헤드를 유발하는 경량이며 적응형 패딩 방어 기법인 WTF-PAD를 제안한다. 이는 실질적인 배포에 적합하면서도 현실적인 공격 조건 하에서도 강력한 보안을 유지한다.

ABSTRACT

Website Fingerprinting attacks are conducted by a low-resource local adversary who observes the (encrypted) traffic between an anonymity system and one or more of its clients. With this attack, the adversary can recover the user's otherwise anonymized web browsing activity by matching the observed traffic with prerecorded web page traffic templates. The defenses that have been proposed to counter these attacks are effective, but they are impractical for deployment in real-world systems due to their high cost in terms of both added delay to access webpages and bandwidth overhead. Further, these defenses have been designed to counter attacks that, despite their high success rates, have been criticized for assuming unrealistic attack conditions in the evaluation setting. In this paper, we show that there are lightweight defenses that provide a sufficient level of security against website fingerprinting, particularly in realistic evaluation settings. In particular, we propose a novel defense based on Adaptive Padding, a link-padding strategy for low-latency anonymity systems that we have adapted for Tor. With this countermeasure in a closed-world setting, we observe a reduction in the accuracy of the state-of-the-art attack from 91% to 20%, while introducing zero latency overhead and less than 60% bandwidth overhead. In an open-world setting with 50 pages that the attacker is monitoring and 2,000 other websites that users visit, the attack precision is just 1% and drops further as the number of sites grows. For the implementation and evaluation of the defense, we have developed a tool for evaluating the traffic analysis resistance properties of Tor's Pluggable Transports that we hope will contribute to future research on Tor and traffic analysis.

연구 동기 및 목표

• 높은 지연 시간과 대역폭 비용으로 인해 기존의 웹사이트 지문 공격 방어 기법이 실용적이지 않다는 문제를 해결하기 위해.
• 모니터링된 웹사이트 수가 많은 개방형 환경을 포함한 현실적인 공격 조건에서도 효과적인 방어를 확보하기 위해.
• 사용자 성능 저하 없이 실세계의 익명성 시스템(예: Tor)에 구현 가능한 대응 기법을 설계하기 위해.
• Tor의 플러그블 전송에서 트래픽 분석에 대한 저항력을 평가하기 위한 신규 도구를 활용해 방어 기법을 평가하기 위해.
• 적응형 패딩이 최신 웹사이트 지문 공격에 대해 강력한 보안을 제공하면서도 자원 오버헤드를 최소화할 수 있음을 입증하기 위해.

제안 방법

• 초기에는 저지연 익명성 시스템을 대상으로 설계된 적응형 패딩 기법을 Tor 아키텍처에 통합하기 위해 적응시켰다.
• 트래픽 패tern에 따라 동적으로 조정되는 패딩 전략을 사용하여 웹 요청의 시간 및 크기 특성을 은폐했다.
• 공격자가 몇몇 알려진 웹사이트만 모니터링하는 제한된 위협 환경을 시뮬레이션하기 위해 클로즈드 월 평가 모델을 구현했다.
• 실제 브라우징 행동을 반영하기 위해 50개의 모니터링된 웹사이트와 2,000개의 모니터링되지 않은 웹사이트를 포함한 개방형 환경으로 평가를 확장했다.
• Tor의 플러그블 전송에서 트래픽 분석 저항력을 평가하기 위한 맞춤형 도구를 개발하여 재현 가능하고 체계적인 평가를 가능하게 했다.
• 기존 Tor 인fra구조와의 호환성과 최소한의 성능 영향을 확보하기 위해 응용 계층에서 방어 기법을 구현했다.

실험 결과

연구 질문

• RQ1 경량 패딩 기반 방어 기법이 의미 있는 지연 시간이나 대역폭 오버헤드 없이 웹사이트 지문 공격에 강력한 저항력을 확보할 수 있는가?
• RQ2 사용자가 공격자가 모니터링하는 웹사이트 집합 외부의 많은 웹사이트를 방문하는 현실적인 개방형 환경에서 이 방어 기법의 효과는 어떠한가?
• RQ3 기존 방어 기법과 비교해 적응형 패딩 전략이 최신 웹사이트 지문 공격의 정확도를 상당히 낮출 수 있는가?
• RQ4 공격자가 많은 수의 웹사이트(모니터링된 웹사이트와 모니터링되지 않은 웹사이트 포함)의 트래픽을 관찰할 경우, 이 방어 기법의 효과는 어느 정도 유지되는가?
• RQ5 보안, 성능, 기존 익명성 시스템 아키텍처와의 호환성의 균형을 고려해 실용적이고 구현 가능한 방어 기법을 설계할 수 있는가?

주요 결과

• 클로즈드 월 환경에서 최신 웹사이트 지문 공격 기법의 공격 정확도가 WTF-PAD를 적용한 결과 91%에서 20%로 감소했다.
• 이 방어 기법은 지연 시간 오버헤드가 전혀 없었으며, 실시간으로 생산 환경에 구현 가능한 것으로 입증되었다.
• 60% 이하의 대역폭 오버헤드를 유지하면서도 공격자의 성능을 상당히 떨어뜨려 효율적이면서도 효과적인 보호를 제공했다.
• 50개의 모니터링된 웹사이트와 2,000개의 다른 웹사이트를 포함한 개방형 환경에서 공격 정밀도는 단지 1%로 떨어졌으며, 모니터링되지 않은 사이트 수가 증가할수록 더욱 감소했다.
• 플러그블 전송에서 트래픽 분석 저항력을 평가하기 위한 제안된 도구는 재현 가능하고 체계적인 평가를 가능하게 하여 향후 Tor 보안 연구를 지원한다.
• 결과적으로 적응형 패딩이 현실적인 위협 모델 하에서 기존 접근 방식보다 실용성과 보안 면에서 뛰어난 효과를 보이는 타당하고 효과적인 방어 수단임을 입증했다.