ConChord: Cooperative SDSI Certificate Storage and Name Resolution

Download: pdf, ps.

“ConChord: Cooperative SDSI Certificate Storage and Name Resolution” by Sameer Ajmani, Dwaine E. Clarke, Chuang-Hue Moh, and Steven Richman. In First International Workshop on Peer-to-Peer Systems (IPTPS), Mar. 2002, pp. 141-154.


We present ConChord, a large-scale certificate distribution system built on a peer-to-peer distributed hash table. ConChord provides load-balanced storage while eliminating many of the administrative difficulties of traditional, hierarchical server architectures. ConChord is specifically designed to support SDSI, a fully-decentralized public key infrastructure that allows principals to define local names and link their namespaces to delegate trust. We discuss the particular challenges ConChord must address to support SDSI efficiently, and we present novel algorithms and distributed data structures to address them. Experiments show that our techniques are effective and practical for large SDSI name hierarchies.

Download: pdf, ps.

BibTeX entry:

   author = {Sameer Ajmani and Dwaine E. Clarke and Chuang-Hue Moh and
	Steven Richman},
   title = {{ConChord}: Cooperative {SDSI} Certificate Storage and Name
   booktitle = {First International Workshop on Peer-to-Peer Systems (IPTPS)},
   series = {Lecture Notes in Computer Science},
   number = {2429},
   pages = {141--154},
   month = mar,
   year = {2002}

Also see all authors, all publications by date, and all publications by topic.

Programming Methodology Group