\begin{thebibliography}{10}

\bibitem{adar00free}
Eytan Adar and Bernardo~A. Huberman.
\newblock Free riding on gnutella.
\newblock {\em First Monday}, September 2000.

\bibitem{BAJ99}
Albert-La\'azl\'o, R\'eka Albert, and Hawoong Jeong.
\newblock Scale-free characteristics of random netwoks: The topology of the
  world wide web.
\newblock {\em submitted to {E}lsevier {Preprint}}, August 1999.

\bibitem{beth94valuation}
T.~Beth, M.~Borcherding, and B.~Klein.
\newblock Valuation of trust in open networks.
\newblock {\em Lecture Notes in Computer Science}, 875:3--??, 1994.

\bibitem{Bla96}
Matt Blaze.
\newblock Oblivious key escrow.
\newblock In {\em Proc. Workshop on Information Hiding}, number 1174 in LNCS,
  pages 334--343. Springer-Verlag, 1996.

\bibitem{BFL96}
Matt Blaze, Joan Feigenbaum, and Jack Lacy.
\newblock Decentralized trust management.
\newblock In {\em Proc. 17th Symposium on Security and Privacy}, pages
  164--173, Los Alamitos, 1996. IEEE Computer Society Press.

\bibitem{Bra97}
Marc Branchaud.
\newblock A survey of public key infrastructures.
\newblock Master's thesis, McGill University, Dept. of Computer Science, March
  1997.

\bibitem{CL99}
Miguel Castro and Barbara Liskov.
\newblock Practical byzantine fault tolerance.
\newblock In {\em Proc. Third Symp. on Operating Systems Design and
  Implementation}, New Orleans, February 1999.

\bibitem{chaum89untraceable}
D.~Chaum, A.~Fiat, and M.~Naor.
\newblock Untraceable electronic cash (extended abstract), 1989.

\bibitem{crary99typed}
Karl Crary, David Walker, and Greg Morrisett.
\newblock Typed memory management in a calculus of capabilities.
\newblock In {\em Conference Record of {POPL} 99: The 26th {ACM}
  {SIGPLAN}-{SIGACT} Symposium on Principles of Programming Languages, San
  Antonio, Texas}, pages 262--275, New York, NY, 1999.

\bibitem{chord:hotos}
Frank Dabek, Emma Brunskill, M.~Frans Kaashoek, David Karger, Robert Morris,
  Ion Stoica, and Hari Balakrishnan.
\newblock Building peer-to-peer systems with {C}hord, a distributed lookup
  service.
\newblock In {\em Proceedings of the 8th {W}orkshop on {H}ot {T}opics in
  {O}perating {S}ystems ({HotOS-VIII})}, Schloss Elmau, Germany, May 2001.
  {IEEE} {C}omputer {S}ociety.

\bibitem{dingledine00free}
Roger Dingledine, Michael~J. Freedman, and David Molnar.
\newblock The free haven project: Distributed anonymous storage service.
\newblock In {\em Workshop on Design Issues in Anonymity and Unobservability},
  number 2009 in LNCS, pages 67--95, 2000.

\bibitem{dingledine-cascrep}
Roger Dingledine and Paul Syverson.
\newblock Reliable {MIX} cascade networks through reputation.
\newblock In {\em Proc. Financial Cryptography}, March 2002.

\bibitem{douceur-sybil}
John~R. Douceur.
\newblock The sybil attack.
\newblock In {\em Proc. 1st International Workshop on Peer-to-Peer Systems},
  March 2002.

\bibitem{dwork-spam}
Cynthia Dwork and Moni Naor.
\newblock Pricing via processing or combating junk mail.
\newblock In Ernest~F. Brickell, editor, {\em Advances in Cryptology -- CRYPTO
  '92}, number 740 in LNCS, pages 139--147. Springer-Verlag, 1992.

\bibitem{flake02self-organization}
Gary~William Flake, Steve Lawrence, C.~Lee Giles, and Frans Coetzee.
\newblock Self-organization of the web and identification of communities.
\newblock {\em IEEE Computer}, 35(3):66--71, 2002.

\bibitem{gay01language}
David Gay and Alexander Aiken.
\newblock Language support for regions.
\newblock In {\em {SIGPLAN} Conference on Programming Language Design and
  Implementation}, pages 70--80, 2001.

\bibitem{kleinberg-smallworld}
Jon Kleinberg.
\newblock The small-world phenomenon: An algorithmic perspective.
\newblock In {\em Proc. 32nd ACM Symp. on Theory of Computing}, 2000.

\bibitem{kleinberg99clever}
Jon~M. Kleinberg.
\newblock Authoritative sources in a hyperlinked environment.
\newblock {\em Journal of the {ACM}}, 46(5):604--632, 1999.

\bibitem{LSP82}
Leslie Lamport, Robert Shostak, and Marshall Pease.
\newblock The byzantine generals problem.
\newblock {\em {ACM} Transactions on Programming Languages and Systems},
  4(3):382--401, July 1982.

\bibitem{LA98}
Raph Levien and Alexander Aiken.
\newblock Attack resistant trust metrics for public key certification.
\newblock In {\em 7th {USENIX} Security Symposium}, San Antonio, Texas, January
  1998.

\bibitem{Mau96}
Ueli Maurer.
\newblock Modelling a public-key infrastructure.
\newblock In E.~Bertino, H.~Kurth, G.~Martella, and E.~Montolivo, editors, {\em
  Computer Security -- {ESORICS} '96}, number 1146 in LNCS. Springer Verlag,
  1996.

\bibitem{maymounkov-kademlia}
Petar Maymounkov and David Mazi\`eres.
\newblock Kademlia: A peer-to-peer information system based on the {XOR}
  metric.
\newblock In {\em Proc. 1st International Workshop on Peer-to-Peer Systems},
  March 2002.

\bibitem{agorics-incentive}
Mark~S. Miller and K.~Eric Drexler.
\newblock Incentive engineering: for computational resource management.
\newblock In Bernardo Huberman, editor, {\em The Ecology of Computation}, pages
  231--266. Elsevier Science Publishers/North-Holland, 1988.

\bibitem{agorics-markets}
Mark~S. Miller and K.~Eric Drexler.
\newblock Markets and computation: Agoric open systems.
\newblock In Bernardo Huberman, editor, {\em The Ecology of Computation}, pages
  133--176. Elsevier Science Publishers/North-Holland, 1988.

\bibitem{moreton-trust}
Tim Moreton and Andrew Twigg.
\newblock Trading in trust, tokens and stamps.
\newblock In {\em Proc. Workshop on Economics of Peer-to-Peer Systems}, June
  2003.

\bibitem{P2P}
Andy Oram, editor.
\newblock {\em Peer to Peer}.
\newblock O'Reilly \& Associates, 2001.

\bibitem{page98pagerank}
Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd.
\newblock The {P}age{R}ank citation ranking: Bringing order to the web.
\newblock Technical report, Stanford University, 1998.

\bibitem{Pos99}
David Post, 1999.

\bibitem{operatingthetan}
ptsc (pseudonym).
\newblock The {C}hurch of {S}cientology's supremacy over the search term
  ``{S}cientology'' on {G}oogle, February 2002.

\bibitem{RS97a}
Michael Reiter and Stuart Stubblebine.
\newblock Path independence for authentication in large-scale systems.
\newblock In {\em Proceedings of the 4th {ACM} Conference on Computer and
  Communications Security}, 1997.

\bibitem{RS97b}
Michael Reiter and Stuart Stubblebine.
\newblock Toward acceptable metrics of authentication.
\newblock In {\em Proceedings of the 1997 {IEEE} Symposium on Security and
  Privacy}, 1997.

\bibitem{Ross67}
D.~T. Ross.
\newblock The {AED} free storage package.
\newblock {\em Communications of the ACM}, 10(8):481--492, August 1967.

\bibitem{chord:sigcomm01}
Ion Stoica, Robert Morris, David Karger, M.~Frans Kaashoek, and Hari
  Balakrishnan.
\newblock Chord: A scalable peer-to-peer lookup service for internet
  applications.
\newblock In {\em Proceedings of the {ACM} {SIGCOMM} '01 Conference}, San
  Diego, California, August 2001.

\bibitem{tarah92associating}
Anas Tarah and Christian Huitema.
\newblock Associating metrics to certification paths.
\newblock In {\em European Symposium on Research in Computer Security
  ({ESORICS})}, pages 175--192, 1992.

\bibitem{tofte97regionbased}
Mads Tofte and Jean-Pierre Talpin.
\newblock Region-based memory management.
\newblock {\em Information and Computation}, 1997.

\bibitem{zooko-mn}
Bryce Wilcox-O'Hearn.
\newblock Experiences deploying a large-scale emergent network.
\newblock In {\em Proc. 1st International Workshop on Peer-to-Peer Systems},
  March 2002.

\end{thebibliography}