Sybil-Resistant DHT Routing

George Danezis; Chris Lesniewski-Laas; M. Frans Kaashoek; Ross Anderson

doi:10.1007/11555827

Sybil-Resistant DHT Routing

George Danezis, Chris Lesniewski-Laas, M. Frans Kaashoek, Ross Anderson

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Distributed Hash Tables (DHTs) are very efficient distributed systems for routing, but at the same time vulnerable to disruptive nodes. Designers of such systems want them used in open networks, where an adversary can perform a sybil attack by introducing a large number of corrupt nodes in the network, considerably degrading its performance. We introduce a routing strategy that alleviates some of the effects of such an attack by making sure that lookups are performed using a diverse set of nodes. This ensures that at least some of the nodes queried are good, and hence the search makes forward progress. This strategy makes use of latent social information present in the introduction graph of the network.

Original language	English
Title of host publication	Computer Security -- ESORICS 2005
Subtitle of host publication	10th European Symposium on Research in Computer Security, Milan, Italy, September 12-14, 2005. Proceedings
Editors	Sabrina de Capitani di Vimercati, Paul Syverson, Dieter Gollmann
Place of Publication	Berlin, Heidelberg
Publisher	Springer
Pages	305-318
Number of pages	14
ISBN (Print)	978-3-540-31981-8
DOIs	https://doi.org/10.1007/11555827
Publication status	Published - 27 Sept 2005
Event	10th European Symposium on Research in Computer Security - Milan, Italy Duration: 12 Sept 2005 → 14 Sept 2005 Conference number: 10

Symposium

Symposium	10th European Symposium on Research in Computer Security
Abbreviated title	ESORICS 2005
Country/Territory	Italy
City	Milan
Period	12/09/05 → 14/09/05

Access to Document

10.1007/11555827Licence: All Rights Reserved

https://link.springer.com/book/10.1007/11555827Licence: All Rights Reserved

Cite this

@inproceedings{67883b275f4b4035a903e6c04a9f856b,

title = "Sybil-Resistant DHT Routing",

abstract = "Distributed Hash Tables (DHTs) are very efficient distributed systems for routing, but at the same time vulnerable to disruptive nodes. Designers of such systems want them used in open networks, where an adversary can perform a sybil attack by introducing a large number of corrupt nodes in the network, considerably degrading its performance. We introduce a routing strategy that alleviates some of the effects of such an attack by making sure that lookups are performed using a diverse set of nodes. This ensures that at least some of the nodes queried are good, and hence the search makes forward progress. This strategy makes use of latent social information present in the introduction graph of the network.",

author = "George Danezis and Chris Lesniewski-Laas and Kaashoek, {M. Frans} and Ross Anderson",

year = "2005",

month = sep,

day = "27",

doi = "10.1007/11555827",

language = "English",

isbn = "978-3-540-31981-8",

pages = "305--318",

editor = "{di Vimercati}, {Sabrina de Capitani} and Paul Syverson and Dieter Gollmann",

booktitle = "Computer Security -- ESORICS 2005",

publisher = "Springer",

address = "United Kingdom",

note = "10th European Symposium on Research in Computer Security, ESORICS 2005 ; Conference date: 12-09-2005 Through 14-09-2005",

}

Danezis, G, Lesniewski-Laas, C, Kaashoek, MF & Anderson, R 2005, Sybil-Resistant DHT Routing. in SDC di Vimercati, P Syverson & D Gollmann (eds), Computer Security -- ESORICS 2005: 10th European Symposium on Research in Computer Security, Milan, Italy, September 12-14, 2005. Proceedings. Springer, Berlin, Heidelberg, pp. 305-318, 10th European Symposium on Research in Computer Security, Milan, Italy, 12/09/05. https://doi.org/10.1007/11555827

Sybil-Resistant DHT Routing. / Danezis, George; Lesniewski-Laas, Chris; Kaashoek, M. Frans et al.
Computer Security -- ESORICS 2005: 10th European Symposium on Research in Computer Security, Milan, Italy, September 12-14, 2005. Proceedings. ed. / Sabrina de Capitani di Vimercati; Paul Syverson; Dieter Gollmann. Berlin, Heidelberg: Springer, 2005. p. 305-318.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Sybil-Resistant DHT Routing

AU - Danezis, George

AU - Lesniewski-Laas, Chris

AU - Kaashoek, M. Frans

AU - Anderson, Ross

N1 - Conference code: 10

PY - 2005/9/27

Y1 - 2005/9/27

N2 - Distributed Hash Tables (DHTs) are very efficient distributed systems for routing, but at the same time vulnerable to disruptive nodes. Designers of such systems want them used in open networks, where an adversary can perform a sybil attack by introducing a large number of corrupt nodes in the network, considerably degrading its performance. We introduce a routing strategy that alleviates some of the effects of such an attack by making sure that lookups are performed using a diverse set of nodes. This ensures that at least some of the nodes queried are good, and hence the search makes forward progress. This strategy makes use of latent social information present in the introduction graph of the network.

AB - Distributed Hash Tables (DHTs) are very efficient distributed systems for routing, but at the same time vulnerable to disruptive nodes. Designers of such systems want them used in open networks, where an adversary can perform a sybil attack by introducing a large number of corrupt nodes in the network, considerably degrading its performance. We introduce a routing strategy that alleviates some of the effects of such an attack by making sure that lookups are performed using a diverse set of nodes. This ensures that at least some of the nodes queried are good, and hence the search makes forward progress. This strategy makes use of latent social information present in the introduction graph of the network.

U2 - 10.1007/11555827

DO - 10.1007/11555827

M3 - Conference contribution

SN - 978-3-540-31981-8

SP - 305

EP - 318

BT - Computer Security -- ESORICS 2005

A2 - di Vimercati, Sabrina de Capitani

A2 - Syverson, Paul

A2 - Gollmann, Dieter

PB - Springer

CY - Berlin, Heidelberg

T2 - 10th European Symposium on Research in Computer Security

Y2 - 12 September 2005 through 14 September 2005

ER -

Sybil-Resistant DHT Routing

Abstract

Symposium

Access to Document

Fingerprint

Cite this