[논문 리뷰] Private Information Disclosure from Web Searches. (The case of Google Web History)

Claude Castelluccia, Emiliano De Cristofaro외 1명|arXiv (Cornell University)|2010. 03. 16.

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

한 줄 요약

이 논문은 세션을 직접 허용하지 않더라도 개인화된 검색 제안 기능을 악용하여 사용자의 Google 웹 기록(민감한 검색 쿼리 포함)을 복원하는 Historiographer 공격을 제시한다. 공격은 암호화되지 않은 HTTP 트래픽을 모니터링하여 인증 쿠키를 캡처하고, 제안 패턴에서 과거 검색을 유추함으로써, 보안 조치가 존재하더라도 많은 Google 서비스가 세션 허가도용 및 프라이버시 泄露에 여전히 취약하다는 것을 입증한다.

ABSTRACT

As the amount of personal information stored at remote service providers increases, so does the danger of data theft. When connections to remote services are made in the clear and authenticated sessions are kept using HTTP cookies, data theft becomes extremely easy to achieve. In this paper, we study the architecture of the world's largest service provider, i.e., Google. First, with the exception of a few services that can only be accessed over HTTPS (e.g., Gmail), we find that many Google services are still vulnerable to simple session hijacking. Next, we present the Historiographer, a novel attack that reconstructs the web search history of Google users, i.e., Google's Web History, even though such a service is supposedly protected from session hijacking by a stricter access control policy. The Historiographer uses a reconstruction technique inferring search history from the personalized suggestions fed by the Google search engine. We validate our technique through experiments conducted over real network traffic and discuss possible countermeasures. Our attacks are general and not only specific to Google, and highlight privacy concerns of mixed architectures using both secure and insecure connections.

연구 동기 및 목표

• Google의 웹 기록 서비스와 관련된 프라이버시 위험과 세션 허가도용 가능성에 대해 조사한다.
• 웹 기록 페이지에 직접 접근하지 않고도 사용자의 전체 검색 기록을 복원하는 것이 가능한지 분석한다.
• 혼합 프로토콜(HTTP/HTTPS) 아키텍처 하에서 민감한 데이터를 처리하는 Google 서비스의 보안 수준을 평가한다.
• 재인증 프롬프트가 존재하더라도, 간접적인 사이드 채널 기법을 통해 세션 기반의 프라이버시 泄露가 여전히 가능하다는 것을 입증한다.

제안 방법

• Historiographer는 사용자가 Google 서비스에 로그인한 상태에서 암호화되지 않은 HTTP 트래픽을 모니터링하여 인증 쿠키를 캡처한다.
• 사용자의 과거 검색 기반으로 생성되는 개인화된 검색 제안 기능을 악용하여 검색 기록의 내용을 추론한다.
• 관측된 제안 패턴과 알려진 쿼리 기록 간의 상관관계를 분석하는 복원 알고리즘을 사용하여 이전에 검색한 키워드를 예측한다.
• 공격의 효과성을 검증하기 위해 연구소의 실제 네트워크 트레이스, Tor 출구 노드, AOL 2000만 건의 검색 데이터셋에서 실험을 수행했다.
• 제안 시스템이 결정론적이고, 반복적인 제안 시퀀스에서 쿼리 패턴을 역으로 분석할 수 있다고 가정한다.
• 공격은 비침습적이며 사용자 데이터를 수정하지 않으며, 오직 수동적인 도청과 패턴 분석에 의존한다.

실험 결과

연구 질문

• RQ1 해당 공격이 웹 기록 페이지에 직접 접근하거나 세션 쿠키를 허가도용하지 않고도 사용자의 Google 웹 기록을 복원할 수 있는가?
• RQ2 암호화되지 않은 HTTP 연결을 사용할 경우, Google 서비스(웹 기록 포함)가 세션 허가도용에 얼마나 취약한가?
• RQ3 실제 네트워크 환경에서 개인화된 제안 데이터를 기반으로 한 검색 기록 복원 공격의 효과성은 어느 정도인가?
• RQ4 암호화되지 않은 네트워크를 통해 Google 서비스를 이용하는 사용자 수를 고려할 때 잠재적 노출 범위는 얼마나 큰가?
• RQ5 혼합 프로토콜 아키텍처(HTTP 및 HTTPS)가 민감한 검색 기록을 가진 사용자의 프라이버시 위험을 어떻게 악화시키는가?

주요 결과

• Historiographer는 암호화되지 않은 HTTP 트래픽과 개인화된 제안 데이터만을 사용하여 사용자 검색 기록의 상당 부분을 성공적으로 복원했다.
• 모니터링한 사용자 약 1/3이 Google 계정에 로그인되어 있어 공격 대상이 될 수 있었다.
• 웹 기록을 포함한 많은 Google 서비스가 HTTP를 통해 쿠키가 암호화되지 않아 세션 허가도용에 여전히 취약하다.
• 공격은 매우 효과적이었으며, 도청 시작 몇 초 내로도 여러 기기와 네트워크에서 수개월 분량의 검색 기록을 복원할 수 있었다.
• Google는 검색 제안 기능을 일시적으로 정지시키고 웹 기록 페이지에 HTTPS 전용 액세스를 활성화했다.
• 재인증 프롬프트가 존재하더라도, 제안 시스템의 사이드 채널 분석을 통해 세션 기반의 프라이버시 泄露가 여전히 가능하다는 점을 공격이 입증했다.