@InProceedings{AKKMS,
author={Noga Alon and Haim Kaplan and Michael Krivelevich and Dahlia Malkhi and Julien Stern},
title={Scalable Secure Storage when Half the System is Faulty},
booktitle={Proc. 27th Internat. Colloquium on Automata, Languages and Programming (ICALP'00)},
year=2000,
pages="576--587",
publisher = {Springer},
eprint="icalp:3l87mp6xvnxr0cfg"}

@book{as,
title={The Probabilistic Method, 2nd Edition},
author={Noga Alon and Joel Spencer},
publisher={John Wiley $\&$ Sons},
year={2000}
}

@InProceedings{AB,
  author = {Yonatan Aumann and Michael Bender},
  title = {Fault Tolerant Data Structures},
  booktitle = {Proc. 37th FOCS},
  year = {1996},
  publisher = {IEEE Computer Society},
  pages="580--589",
  eprint="focs:10.1109/SFCS.1996.548517"
}

@InProceedings{awerbuch_scheideler:group,
author = {Baruch Awerbuch and Christian Scheideler},
title = {Group Spreading: {A} Protocol for Provably Secure Distributed Name Service},
booktitle = {Proc. 31st Internat. Colloquium on Automata, Languages, and 
Programming (ICALP'04)},
year = 2004,
pages="183--195",
publisher="Springer",
eprint="icalp:782vxmb2mlxxrmru"
}

@InProceedings{baruch:robust,
author = {Baruch Awerbuch and Christian Scheideler},
title = {Robust Distributed Name Service},
booktitle = {Proc. 3rd Internat. Workshop on Peer-to-Peer Systems (IPTPS'04)},
year =  2004,
publisher = {Springer},
pages="237--249",
eprint="springer:crpp90cx7r3p61t0"
}

@InProceedings{br,
  author = {M. Bellare and P. Rogaway},
  title = {Random Oracles are Practical: {A} paradigm for designing efficient protocols},
  booktitle = {Proc. 1st ACM Conf. on Computer and Communications Security},
  pages = {62--73},
  publisher = {ACM Press},
  year = {1993},
  eprint="acm:168588.168596"
}

@Article{spam,
title={Gnutella Girds against Spam Attacks},
author={John Borland},
journal={CNET News.com}, 
year={2000}, 
month={August},
note={http://news.cnet.com/news/\-0-1005-200-2489605.html}
}

@InProceedings{datar,
  author = {Mayur Datar},
  title = {Butterflies and Peer-to-Peer Networks},
  booktitle = {Proc. 10th European Symp. on Algorithms (ESA'02)},
  publisher = {Springer},
  year = {2002},
  pages="310--322",
  eprint="esa:w83mmlkyt13lx90f"
}

@InProceedings{past,
  author = {Peter Druschel and Antony Rowstron},
  title = {{PAST}: {A} Large-Scale, Persistent Peer-to-Peer Storage
                  Utility},
  booktitle = {Proc. 8th IEEE Workshop on Hot Topics
                  in Operating Systems (HotOS-VIII)},
  month = {May},
  year = 2001,
  publisher = {IEEE Computer Society},
  address = {Schloss Elmau, Germany},
  pages="75--80",
  eprint="ieee:10.1109/HOTOS.2001.990064"
}

@misc{eff,
title={{Electronic Freedom Foundation} --- {Censorship} --- {Internet} Censorship Legislation $\&$ Regulation ({CDA}, etc.) --- {Archive}},
key = {Electronic},
note={http://www.eff.org/\-pub/Censorship/Internet\_censorship\_bills}
}

@inproceedings{FS, 
    AUTHOR={Amos Fiat and Jared Saia}, 
    TITLE={Censorship Resistant Peer-to-Peer Content Addressable Networks}, 
    BOOKTITLE={Proc. 13th ACM-SIAM Symp. on Discrete Algorithms (SODA'02)},
    YEAR={2002},
    publisher = {ACM Press},
    pages="94--103",
    eprint="soda:545381.545392"
}

@InProceedings{FSY,
author = {Amos Fiat and Jared Saia and Maxwell Young},
title = {Making Chord Robust to Byzantine Attack},
booktitle = {Proc. 13th European Symposium on Algorithms (ESA'05)},
year = 2005,
pages="803--814",
publisher={Springer},
eprint="esa:422llxn7khwej72n"
}

@InProceedings{Gifford,
  author = {D.K. Gifford},
  title = {Weighted voting for replicated data},
  booktitle = {Proc. 7th ACM Symp. on Operating Systems Principles},
  pages = {150--159},
  publisher = {ACM Press},
  year = {1979},
  eprint="acm:800215.806583"
}

@Misc{clip2,
 key = {Gnutella},
  title = {Gnutella: {To} the Bandwidth Barrier and Beyond},
  note  = {http://dss.clip2.com/gnutella.html}
}

@Misc{gnutella,
  key = {Gnutella},
  title = {{Gnutella Website}},
  note = {http://www.gnutella.com}
}

@InProceedings{HLN,
  author = {J. H{\aa}stad and {F. Thomson} Leighton},
  title = {Fast computation using faulty hypercubes},
  booktitle = {Proc. 21st STOC},
  year = {1989},
  publisher = {ACM Press},
  pages="251--263",
  eprint="stoc:73007.73031"
}

@misc{Naplegal,
title={With Napster Weakened, RIAA Hopes To Settle Landmark Lawsuit},
author={Brian Hiatt},
year={2001},
month={July},
note={http://www.mtv.com/sendme2.tin?page=/\-news/articles/\-1445466/20010727/index.jhtml}
}

@inproceedings{HK,
    AUTHOR={Kristen Hildrum and John Kubiatowicz},
    TITLE={Asymptotically Efficient Approaches to Fault-Tolerance in Peer-to-peer Networks},
 BOOKTITLE={Proc. 17th Internat. Symposium on Distributed Computing (DISC'03)},
    YEAR={2003},
   publisher = {Springer},
    pages="321--336",
    eprint="springer:7emt7u01cvbb6bu6"
}

@misc{ioc,
title={{Index On Censorship Homepage}},
key={Index},
note={http://www.indexoncensorship.org}
}

@InProceedings{KNT,
  author = {Anna R. Karlin and Greg Nelson and Hisao Tamaki},
  title = {On the Fault Tolerance of the Butterfly},
  booktitle = {Proc. 26th STOC},
  year = {1994},
  publisher = {ACM Press},
  pages="125--133",
  eprint="stoc:195058.195117"
}

@InProceedings{kashoek_karger:koorde,
author = {M. Kashoek and D. Karger},
title = {Koorde: {A} Simple Degree-Optimal Distributed Hash Table},
booktitle = {Proc. 2nd Internat. Workshop on Peer-to-Peer Systems (IPTPS'03)},
year = 2003,
publisher = {Springer},
pages="98--107",
eprint="springer:unmqcqy0yxpu32xp"
}

@InProceedings{Oceanstore,
author={John Kubiatowicz and David Bindel and Yan Chen and  Steven Czerwinski and  Patrick Eaton and  Dennis Geels and Ramakrishna Gummadi and
Sean Rhea and Hakim Weatherspoon and Westley Weimer and Chris Wells and Ben Zhao},
title={{OceanStore}: {An} Architecture for Global-Scale Persistent Storage},
booktitle={Proc. 9th Internat. Conf. on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2000)},
year={2000},
pages="190--201",
eprint="acm:356989.357007"
}

@Article{LMS,
  author = {{F. Thomson} Leighton and Bruce Maggs and Ramesh Sitamaran},
  title = {On the Fault Tolerance of Some Popular Bounded-Degree Networks},
  journal = {SIAM Journal on Computing},
  year = {1998},
  volume = {27},
  number = {5},
  pages = {1303--1333},
  eprint="sicomp:10.1137/S0097539793255163"
}

@inproceedings{luby:practical,
    AUTHOR={Michael G. Luby and Michael Mitzenmacher and M. Amin Shokrollahi 
            and Daniel A. Spielman and Volker Stemann},
    TITLE={Practical loss-resilient codes},
    BOOKTITLE={Proc. 29th STOC},
    publisher = {ACM Press},
    YEAR={1997},
    PAGES={150--159},
    eprint="stoc:258533.258573"
}

@Article{MRW,
  author = {Dahlia Malkhi and Michael Reiter and Avishai Wool},
  title = {The Load and Availability of Byzantine Quorum Systems},
  journal = {SIAM Journal on Computing},
  year = {2000},
  volume = {29},
  number = {6},
  pages = {1889--1906},
  eprint="sicomp:10.1137/S0097539797325235"
}

@InProceedings{MRWW,
  author = {Dahlia Malkhi and Michael Reiter and Avishai Wool and Rebecca N. Wright},
  title = {Probabilistic Byzantine Quorum Systems},
  booktitle = {Proc. 17th Ann. ACM Symp. on Principles of Distributed Computing (PODC'98)},
  year = 1998,
  publisher = {ACM Press},
  pages=321,
  eprint="acm:277697.277781"
}

@InProceedings{MBR,
  author = {G. Manku and M. Bawa and P. Raghavan},
  title = {Symphony: {Distributed} hashing in a small world},
  booktitle = {Proc. 4th USENIX Symp. on Internet Technologies and Systems
    (USITS'03)},
    pages = "127--140",
  year = 2003,
}

@InProceedings{MM,
  author = {P. Maymounkov and D. Mazieres},
  title = {Kademlia: {A} peer-to-peer information system based on the {XOR} metric},
  booktitle = {Proc. 1st Internat. Workshop on Peer-to-Peer Systems (IPTPS'02)},
  year = 2002,
  publisher = {Springer},
  pages="53--65",
  eprint="springer:2ekx2a76ptwd24qt"
  }

@book{MR,
author="Rajeev Motwani and Prabhakar Raghavan",
title="Randomized Algorithms",
year="1995",
publisher="Cambridge University Press"
}

@inproceedings{naor_wieder:a_simple,
    AUTHOR={Moni Naor and Udi Wieder},
    TITLE={A simple fault tolerant distributed hash table},
   BOOKTITLE={Proc. 2nd Internat. Workshop on Peer-to-Peer Systems (IPTPS'03)},
    YEAR={2003},
   publisher = {Springer},
    pages="88--97",
    eprint="springer:4e756fgyq4ff4kay"
}

@Misc{Napster,
  key = {Napster},
  title = {{Napster Website}},
  note ={http://www.napster.com}
}

@Book{Peertopeer,
title={Peer-to-Peer: {Harnessing} the Power of Disruptive Technologies},
editor={Andy Oram},
year=2001,
month={July},
publisher={O'Reilly $\&$ Associates}
}

@inproceedings{PRU,
    author = {Gopal Pandurangan and Prabhakar Raghavan and Eli Upfal},
    title = {Building Low-diameter Peer-to-peer Networks},
    booktitle = {Proc. 42nd FOCS},
    publisher = {IEEE Computer Society},
    year = "2001"
}

@InProceedings{Pinsker,
  author = {M. Pinsker},
  title = {On the complexity of a concentrator},
  booktitle = {Proc. 7th Internat. Teletraffic Conference},
  pages = {318/1-318/4},
  year = {1973},
  }

@InProceedings{PRR,
author={C.G. Plaxton and R. Rajaraman and A.W. Richa},
title={Accessing nearby copies of replicated objects in a distributed environment},
booktitle={Proc. 9th Ann. ACM Symp. on Parallel Algorithms and Architectures (SPAA'97)},
year=1997,
publisher = {ACM Press},
pages="311--320",
eprint="spaa:258492.258523"
}

@InProceedings{RFHKS,
  author =       {Sylvia Ratnasamy and Paul Francis and Mark Handley
                  and Richard Karp and Scott Shenker},
  title =        {A Scalable Content-Addressable Network},
  booktitle =    "Proc. ACM SIGCOMM 2001 Technical Conference",
  year =         2001,
  pages="161--172",
  publisher = {ACM Press},
  eprint="acm:964723.383072"
}

@inproceedings{rowstron_druschel:pastry,
    AUTHOR={Antony I. T. Rowstron and Peter Druschel},
    TITLE={Pastry: {Scalable}, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems},
    BOOKTITLE={Proc. of the IFIP/ACM Internat. Conf. on Distributed Systems Platforms},
    YEAR={2001},
    PAGES={329--350},
    publisher = {Springer},
    eprint="springer:7y5mjjep0hqlctv6"
}

@InProceedings{SGG1,
  author = 	 {Stefan Saroiu and P. Krishna Gummadi and Steven D. Gribble},
  title = 	 {A Measurement Study of Peer-to-Peer File Sharing Systems},
  booktitle = 	 {Proc. 9th Ann. Symp. on Multimedia Computing and Networking (MMNC'02)},
  publisher = {SPIE Press},
  year = 2002
}

@Article{SGG2,
  author = {Stefan Saroiu and P. Krishna Gummadi and Steven D. Gribble},
  title = {Measuring and analyzing the characteristics of Napster and Gnutella hosts},
  journal = {Multimedia Systems},
  year = {2003},
  volume = {9},
  number = {2},
  pages = {170--184},
  publisher = {Springer},
}

@InProceedings{scheideler:how,
author = {Christian Scheideler},
title = {How to Spread Adversarial Nodes? {Rotate!}},
booktitle = {Proc. 37th STOC},
year = 2005,
publisher = {ACM Press},
pages="704--713",
eprint="stoc:1060590.1060694"
}

@Article{shamir,
title={How to Share a Secret},
author={Adi Shamir},
journal={Communications of the ACM},
volume=22,
number=11,
pages="612--613",
publisher = {ACM Press},
year={1979},
eprint="acm:359168.359176"
}

@Article{chord01,
  author = {Ion Stoica and Robert Morris and David Liben-Nowell and David R. Karger and  M. Frans Kaashoek and Frank Dabek and Hari Balakrishnan},
  title = {Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications},
  journal = {{IEEE/ACM} Transactions on Networking},
  year = {2003},
  volume = {11},
  number = {1},
  pages = {17--32},
  publisher = {IEEE Computer Society},
  doi = {10.1109/TNET.2002.808407},
}

@InProceedings{PUB00,
  author =       {Marc Waldman and Aviel D. Rubin and Lorrie Faith Cranor},
  title =        {Publius: {A} robust, tamper-evident, censorship-resistant,
                 web publishing system },
  booktitle =    {Proc. 9th USENIX Security Symposium},
  pages =        {59--72},
  year =         2000,
  month =        {August}
}

@Article{china,
title={Googling the Great Firewall: {Google} Kowtowed to Communist Censorship},
author={Erping Zhang},
journal={The New York Sun},
month = {31 January},
year = {2006},
note={http://www.nysun.com/article/26791}}

@TechReport{tapestry,
  author =       {B.Y. Zhao and K.D. Kubiatowicz and A.D. Joseph},
  title =        {Tapestry: {An} Infrastructure for Fault-Resilient
                  Wide-Area Location and Routing},
  institution =  {University of California at Berkeley
                  Technical Report},
  number =       "UCB//CSD-01-1141",
  month =        {April},
  year =         2001
}