BROWSE

Related Researcher

Author's Photo

Choi, Young-Ri
System Software Lab
Research Interests
  • Computer systems, system software, cloud computing, virtualization

ITEM VIEW & DOWNLOAD

Hop chains: Secure routing and the establishment of distinct identities

Cited 0 times inthomson ciCited 1 times inthomson ci
Title
Hop chains: Secure routing and the establishment of distinct identities
Author
Bazzi, Rida A.Choi, Young-RiGouda, Mohamed G.
Keywords
Byzantine; Computer networks; Routing; Security; Sybil attack
Issue Date
2009-02
Publisher
ELSEVIER SCIENCE BV
Citation
THEORETICAL COMPUTER SCIENCE, v.410, no.6-7, pp.467 - 480
Abstract
We present a secure routing protocol that is immune to Sybil attacks and that can tolerate collusion of Byzantine routers. It can tolerate either initial collusion of Byzantine routers or runtime collusion of non-adjacent Byzantine routers, both in the absence of runtime 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 simultaneously 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, it guarantees a bound on the difference between the calculated distance and the actual shortest distance. The bound depends on the number of Byzantine routers on a path. 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.
URI
Go to Link
DOI
10.1016/j.tcs.2008.10.004
ISSN
0304-3975
Appears in Collections:
EE_Journal Papers
Files in This Item:
2-s2.0-58549107568.pdf Download

find_unist can give you direct access to the published full text of this article. (UNISTARs only)

Show full item record

qrcode

  • mendeley

    citeulike

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

MENU