On the establishment of distinct identities in overlay networks

Rida Bazzi, Goran Konjevod

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


We study ways to restrict or prevent the damage that can be caused in a peer-to-peer network by corrupt entities creating multiple pseudonyms. We show that it is possible to remotely issue certificates that can be used to test the distinctness of identities. Our certification protocols are based on geometric techniques that establish location information in a fault-tolerant and distributed fashion. They do not rely on a centralized certifying authority or infrastructure that has direct knowledge of entities in the system, and work in Euclidean or spherical geometry of arbitrary dimension. They tolerate corrupt entities, including corrupt certifiers, collusion by either certification applicants or certifiers, and either a broadcast or point-to-point message model.

Original languageEnglish (US)
Pages (from-to)267-287
Number of pages21
JournalDistributed Computing
Issue number4
StatePublished - Mar 1 2007


  • Distance geometry
  • Identity verification
  • Overlay networks
  • Peer-to-peer systems
  • Sybil attack

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Computational Theory and Mathematics


Dive into the research topics of 'On the establishment of distinct identities in overlay networks'. Together they form a unique fingerprint.

Cite this