Anonymity and Censorship Resistance in Unstructured Overlay Networks

Authors:
Michael Backes;Marek Hamerlik;Alessandro Linari;Matteo Maffei;Christos Tryfonopoulos;Gerhard Weikum
Affiliations:
Saarland University & MPI-SWS,;Saarland University,;Oxford Brookes University & Nominet, UK;Saarland University,;Max Planck Institut für Informatik,;Max Planck Institut für Informatik,
Venue:
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part I
Year:
2009

Citing 27
Cited 2

The dining cryptographers problem: unconditional sender and recipient untraceability

Journal of Cryptology
OHSUMED: an interactive retrieval evaluation and new large test collection for research

SIGIR '94 Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval
Crowds: anonymity for Web transactions

ACM Transactions on Information and System Security (TISSEC)
Onion routing

Communications of the ACM
A protocol for anonymous communication over the Internet

Proceedings of the 7th ACM conference on Computer and communications security
Xor-trees for efficient anonymous multicast and reception

ACM Transactions on Information and System Security (TISSEC)
A scalable content-addressable network

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Tangler: a censorship-resistant publishing system based on document entanglements

CCS '01 Proceedings of the 8th ACM conference on Computer and Communications Security
Censorship resistant peer-to-peer content addressable networks

SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Protecting Free Expression Online with Freenet

IEEE Internet Computing
Introducing MorphMix: peer-to-peer based anonymous Internet usage with collusion detection

Proceedings of the 2002 ACM workshop on Privacy in the Electronic Society
FALCON: Feedback Adaptive Loop for Content-Based Retrieval

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Introducing Tarzan, a Peer-to-Peer Anonymizing Network Layer

IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
The Sybil Attack

IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
Butterflies and Peer-to-Peer Networks

ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
k-anonymity: a model for protecting privacy

International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
P5: A Protocol for Scalable Anonymous Communication

SP '02 Proceedings of the 2002 IEEE Symposium on Security and Privacy
Distributed content-based visual information retrieval system on peer-to-peer networks

ACM Transactions on Information Systems (TOIS)
A Mutual Anonymous Peer-to-Peer Protocol Design

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Secure routing for structured peer-to-peer overlay networks

OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
A Scalable Anonymous Server Overlay Network

AINA '06 Proceedings of the 20th International Conference on Advanced Information Networking and Applications - Volume 01
Censorship-Resistant and Anonymous P2P Filesharing

ARES '06 Proceedings of the First International Conference on Availability, Reliability and Security
SybilGuard: defending against sybil attacks via social networks

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Publius: a robust, tamper-evident, censorship-resistant web publishing system

SSYM'00 Proceedings of the 9th conference on USENIX Security Symposium - Volume 9
Tor: the second-generation onion router

SSYM'04 Proceedings of the 13th conference on USENIX Security Symposium - Volume 13
iCluster: a self-organizing overlay network for P2P information retrieval

ECIR'08 Proceedings of the IR research, 30th European conference on Advances in information retrieval
Semantic overlay networks for p2p systems

AP2PC'04 Proceedings of the Third international conference on Agents and Peer-to-Peer Computing

Scrambling for lightweight censorship resistance

SP'11 Proceedings of the 19th international conference on Security Protocols
A Taxonomy of Censors and Anti-Censors Part II: Anti-Censorship Technologies

International Journal of E-Politics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents Clouds, a peer-to-peer protocol that guarantees both anonymity and censorship resistance in semantic overlay networks. The design of such a protocol needs to meet a number of challenging goals: enabling the exchange of encrypted messages without assuming previously shared secrets, avoiding centralised infrastructures, like trusted servers or gateways, and guaranteeing efficiency without establishing direct connections between peers. Anonymity is achieved by cloaking the identity of protocol participants behind groups of semantically close peers. Censorship resistance is guaranteed by a cryptographic protocol securing the anonymous communication between the querying peer and the resource provider. Although we instantiate our technique on semantic overlay networks to exploit their retrieval capabilities, our framework is general and can be applied to any unstructured overlay network. Experimental results demonstrate the security properties of Clouds under different attacks and show the message overhead and retrieval effectiveness of the protocol.