Kashmir Goat

Cashmere: Resilient Anonymous Routing

[ Publications | Talks | People | Related Projects ]

    Project Overview

Anonymous communication protects user communication from identification by third-party observers. Existing anonymous routing layers utilize Chaum-Mixes for anonymity, by relaying traffic through relay nodes called MIXes. The source defines a static forwarding path through which traffic is relayed to the destination. The resulting path is fragile and shortlived: failure of one MIX in the path breaks the forwarding path and results in data loss and jitter before a new path is constructed. In this paper, we propose Cashmere, a resilient anonymous routing layer built on a structured peer-to-peer overlay. Instead of single-node MIXes, Cashmere selects regions in the overlay namespace as MIXes. Any node in a region can act as the MIX, drastically reducing the probability of a MIX failure.

Anonymous routing is extremely useful as a building block for higher level applications, both for anonymous applications and as a security mechanism for general networked systems. In addition to the basic routing protocol, we are building additional anonymous communication primitives and higher level applications.


Cashmere: Resilient Anonymous Routing
Li Zhuang, Feng Zhou, Ben Y. Zhao, Antony Rowstron
The 2nd Symposium on Networked Systems Design and Implementation (NSDI)
Boston, MA, 2005
[Abstract, PDF (191 KB), ps.gz (155 KB)]

Cashmere: Resilient Anonymous Routing
Invited Talks at Microsoft Research Asia, Tsinghua University, Peking University and ICT
Extended version of NSDI talk
Beijing, China, August 2005.
[Slides: PPT (3.7 MB)]

Cashmere: Resilient Anonymous Routing
The 2nd Symposium on Networked Systems Design and Implementation (NSDI)
Boston, MA, May 4, 2005.
[Slides: PPT (2.7 MB), PDF (575 KB)]

    Related Projects

Ben Y. Zhao, May 5th, 2005