[논문 리뷰] #h00t: Censorship Resistant Microblogging

Dustin Bachrach, Christopher Nunu외 2명|arXiv (Cornell University)|2011. 09. 30.

Internet Traffic Analysis and Secure E-voting참고 문헌 17인용 수 5

한 줄 요약

이 논문은 해시 충돌과 end-to-end 암호화를 활용하여 특정 그룹 간 통신을 가능하게 하는, 타자에 의한 차단에 강한 마이크로블로깅 시스템인 #h00t을 제안한다. 짧은 암호학적 해시(예: 24비트)를 #해시 기반의 대체로 사용함으로써, 민감한 메시지가 일반 트래픽과 구분되지 않게 하여 위조 부인 가능성을 제공하고, 타겟된 차단을 가능하게 하지 않도록 한다.

ABSTRACT

Microblogging services such as Twitter are an increasingly important way to communicate, both for individuals and for groups through the use of hashtags that denote topics of conversation. However, groups can be easily blocked from communicating through blocking of posts with the given hashtags. We propose #h00t, a system for censorship resistant microblogging. #h00t presents an interface that is much like Twitter, except that hashtags are replaced with very short hashes (e.g., 24 bits) of the group identifier. Naturally, with such short hashes, hashtags from different groups may collide and #h00t users will actually seek to create collisions. By encrypting all posts with keys derived from the group identifiers, #h00t client software can filter out other groups' posts while making such filtering difficult for the adversary. In essence, by leveraging collisions, groups can tunnel their posts in other groups' posts. A censor could not block a given group without also blocking the other groups with colliding hashtags. We evaluate the feasibility of #h00t through traces collected from Twitter, showing that a single modern computer has enough computational throughput to encrypt every tweet sent through Twitter in real time. We also use these traces to analyze the bandwidth and anonymity tradeoffs that would come with different variations on how group identifiers are encoded and hashtags are selected to purposefully collide with one another.

연구 동기 및 목표

• 해시 태그 차단을 통해 타겟된 검열에 취약한 마이크로블로깅 플랫폼(예: 트위터)의 취약점을 해결한다.
• 기존 인프라의 변경 없이도 활동가나 민감한 그룹이 안전하고 비밀스럽게 통신할 수 있도록 한다.
• 다른 그룹의 암호화된 메시지와 구분되지 않게 함으로써 위조 부인 가능성을 제공한다.
• 실시간 사용에 적합한 실용성을 확보하기 위해 계산 및 대역폭 오버헤드를 낮춘다.
• 기존 마이크로블로깅 플랫폼의 프로토콜를 변경하지 않고도 원활하게 통합될 수 있도록 설계한다.

제안 방법

• 그룹 식별자에서 파생된 24비트 해시를 사용해 기존의 해시 기반 태그를 대체함으로써 짧고 충돌이 일어나기 쉬운 태그를 생성한다.
• 그룹 식별자에서 유도된 키를 사용한 대칭 암호화를 통해 모든 메시지를 암호화함으로써, 오직 목적한 수신자만 복호화할 수 있도록 보장한다.
• 해시 충돌을 활용하여 여러 그룹이 동일한 짧은 태그를 사용할 수 있도록 하여, 검열자가 한 그룹만 차단하려고 해도 다른 그룹까지 영향을 미치게 한다.
• 클라이언트 측 필터링을 구현하여 사용자가 자신의 그룹에서 온 메시지만 복호화할 수 있도록 하되, 서버와 관찰자에게 실제 그룹 식별자를 숨긴다.
• 기존의 공개 콘텐츠 배포 네트워크(예: 트위터, 비트토런트 DHT)를 기반으로 한 전송 계층으로 사용하여 프로토콜 변경이 필요 없다.
• 메시지 무결성 확보 및 위장 방지를 위해 암호학적 메시지 인증 코드(MAC)를 적용한다.

실험 결과

연구 질문

• RQ1 짧고 충돌이 일어나기 쉬운 해시가 기존 마이크로블로깅 플랫폼에서 검열에 강한 통신을 효과적으로 가능하게 할 수 있는가?
• RQ2 기존의 공개 트래픽(예: 유행하는 해시 태그)이 민감한 메시지의 커버 트래픽으로서 탐지되지 않고 사용될 수 있는 정도는 어느 정도인가?
• RQ3 실시간 암호화 및 복호화의 계산 및 대역폭 오버헤드는 #h00t 같은 시스템에서 얼마나 되는가?
• RQ4 사용자가 민감하지 않은 대화에 참여하고 있다고 위조 부인할 수 있도록 하는 방법은 무엇인가?
• RQ5 태그 생성 및 키 유도 메커니즘 설계에서 匿名성, 대역폭 효율성, 충돌 확률 사이의 상충 관계는 어떤가?

주요 결과

• 현대 컴퓨터 한 대가 트위터를 통해 전송되는 모든 트윗을 실시간으로 암호화 및 복호화할 수 있어, 시스템의 대규모 적용 가능성을 입증한다.
• 트위터에서의 해시 태그 사용은 힘의 법칙 분포를 따르며, 소수의 해시 태그가 매우 인기가 많아 충돌 기반 커버 트래픽으로 이상적이다.
• 시스템은 강력한 위조 부인 가능성을 확보한다: 검열자가 특정 그룹을 차단하려면 동일한 짧은 해시를 사용하는 다른 모든 그룹까지 함께 차단해야 한다.
• 대역폭 및 계산 오버헤드는 수용 가능한 수준을 유지하여, 표준 트위터 사용과 거의 동일한 사용자 경험을 제공한다.
• 시스템은 트위터와 같은 기존 플랫폼 위에 프로토콜 변경 없이 배포할 수 있으며, 클라이언트 측 소프트웨어만 필요하다.
• 짧은 해시(예: 24비트)의 사용은 높은 충돌 비율을 가능하게 하며, 이는 효과적인 커버 트래픽 생성과 세밀한 검열 방지를 위해 필수적이다.