Scalable anonymous communication with provable security

Prateek Mittal, Nikita Borisov, Carmela Troncoso, Alfredo Rial

Research output: Contribution to conferencePaperpeer-review

7 Scopus citations


A key problem in Tor's architecture is that it requires users to maintain a global view of the system, which will become costly as the size of the network increases. Several peer-to-peer approaches have been proposed in order to alleviate the scalability concerns of the Tor network, but they are only able to provide heuristic security; in fact, the security community has been quite successful at breaking the state of the art systems using both passive and active attacks. In this paper, we explore new primitives for scalable anonymous communication, with a focus on providing provable security guarantees. First, we propose a new approach for secure peer-to-peer anonymous communication based on a reciprocal neighbor policy. Secondly, we propose PIR-Tor, a client-server scalable architecture for anonymous communications based on Private Information Retrieval.

Original languageEnglish (US)
StatePublished - 2010
Externally publishedYes
Event5th USENIX Workshop on Hot Topics in Security, HotSec 2010 - Washington, United States
Duration: Aug 10 2010 → …


Conference5th USENIX Workshop on Hot Topics in Security, HotSec 2010
Country/TerritoryUnited States
Period8/10/10 → …

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems
  • Safety, Risk, Reliability and Quality


Dive into the research topics of 'Scalable anonymous communication with provable security'. Together they form a unique fingerprint.

Cite this