Hop chains: Secure routing and the establishment of distinct identities

Rida Bazzi, Young Ri Choi, Mohamed G. Gouda

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

We present a secure routing protocol that is immune to Sybil attacks, and that can tolerate initial collusion of Byzantine routers, or runtime collusion of non-adjacent Byzantine routers in the absence of collusion between adjacent routers. For these settings, the calculated distance from a destination to a node is not smaller than the actual shortest distance from the destination to the node. The protocol can also tolerate initial collusion of Byzantine routers and runtime collusion of adjacent Byzantine routers but in the absence of runtime collusion between non-adjacent routers. For this setting, there is a bound on how short the calculated distance is compared to the actual shortest distance. The protocol makes very weak timing assumptions and requires synchronization only between neighbors or second neighbors. We propose to use this protocol for secure localization of routers using hop-count distances, which can be then used as a proof of identity of nodes.

Original languageEnglish (US)
Title of host publicationPrinciples of Distributed Systems - 10th International Conference, OPODIS 2006, Proceedings
PublisherSpringer Verlag
Pages365-379
Number of pages15
ISBN (Print)9783540499909
DOIs
StatePublished - 2006
Event10th International Conference on Principles of Distributed Systems, OPODIS 2006 - Bordeaux, France
Duration: Dec 12 2006Dec 15 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4305 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other10th International Conference on Principles of Distributed Systems, OPODIS 2006
Country/TerritoryFrance
CityBordeaux
Period12/12/0612/15/06

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Hop chains: Secure routing and the establishment of distinct identities'. Together they form a unique fingerprint.

Cite this