Skip to main content
Article thumbnail
Location of Repository

Web content is under attack by state and corporate efforts to censor it, for political and...

By Amos Fiat, Jared Saia, Thomas Hobbes, Rene Descartes, Francis Bacon, Benedict Spinoza, Blaise Pascal, Immanual Kant, Giovanni Casanova, John Stuart Mill, Emile Zola, Jean-paul Sartre, Victor Hugo, Honore De Balzac and A. Dumas

Abstract

Abstract: We present a censorship resistant peer-to-peer network for accessing n data items in a network of n nodes. Each search for a data item in the network takes O(logn) time and requires at most O(log 2 n) messages. Our network is censorship resistant in the sense that even after adversarial removal of an arbitrarily large constant fraction of the nodes in the network, all but an arbitrarily small fraction of the remaining nodes can obtain all but an arbitrarily small fraction of the original data items. The network can be created in a fully distributed fashion. It requires only O(logn) memory in each node. We also give a variant of our scheme that has the property that it is highly spam resistant: an adversary can take over complete control of a constant fraction of the nodes in the network and yet will still be unable to generate spam. ACM Classification: None AMS Classification: None Key words and phrases: peer-to-peer; content addressable network (CAN); distributed hash tabl

Topics: pere, A. Dumas fil, Gustave Flaubert, Rabelais, Montaigne, La Fontaine
Year: 2004
OAI identifier: oai:CiteSeerX.psu:10.1.1.135.3617
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://cs.unm.edu/~saia/papers... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.