Title
Rumor Riding: Anonymizing Unstructured Peer-to-Peer Systems
Abstract
Although anonymizing Peer-to-Peer (P2P) systems often incurs extra traffic costs, many systems try to mask the identities of their users for privacy considerations. Existing anonymity approaches are mainly path-based: peers have to pre-construct an anonymous path before transmission. The overhead of maintaining and updating such paths is significantly high. We propose Rumor Riding (RR), a lightweight and non-path-based mutual anonymity protocol for decentralized P2P systems. Employing a random walk mechanism, RR takes advantage of lower overhead by mainly using the symmetric cryptographic algorithm. We conduct comprehensive trace-driven simulations to evaluate the effectiveness and efficiency of this design, and compare it with previous approaches. We also introduce some early experiences on RR implementations.
Year
DOI
Venue
2011
10.1109/TPDS.2010.98
IEEE Trans. Parallel Distrib. Syst.
Keywords
Field
DocType
early experience,mutual anonymity,data privacy,cryptography,trace driven simulation,mutual anonymity protocol,comprehensive trace-driven simulation,non-path-based mutual anonymity protocol,peer to peer system,existing anonymity approach,non-path-based,anonymizing unstructured peer-to-peer systems,cryptographic algorithm,rumor riding,random walk mechanism,peer-to-peer.,random walk,p2p system,lower overhead,anonymizing peer-to-peer,peer-to-peer computing,privacy consideration,rr implementation,anonymous path,routing protocol,public key cryptography,data structures,cryptographic protocols,public key,privacy,algorithm design
Cryptographic protocol,Peer-to-peer,Computer security,Computer science,Cryptography,Rumor,Computer network,Implementation,Anonymity,Information privacy,Public-key cryptography,Distributed computing
Journal
Volume
Issue
ISSN
22
3
1045-9219
Citations 
PageRank 
References 
12
0.68
15
Authors
3
Name
Order
Citations
PageRank
Yunhao Liu18810486.66
Jinsong Han287663.13
Jilong Wang35719.88