Publication: ReDS: A framework for reputation-enhanced DHTs
Issued Date
2014-02-01
Resource Type
ISSN
10459219
Other identifier(s)
2-s2.0-84891751261
Rights
Mahidol University
Rights Holder(s)
SCOPUS
Bibliographic Citation
IEEE Transactions on Parallel and Distributed Systems. Vol.25, No.2 (2014), 321-331
Suggested Citation
Ruj Akavipat, Mahdi N. Al-Ameen, Apu Kapadia, Zahid Rahman, Roman Schlegel, Matthew Wright ReDS: A framework for reputation-enhanced DHTs. IEEE Transactions on Parallel and Distributed Systems. Vol.25, No.2 (2014), 321-331. doi:10.1109/TPDS.2013.231 Retrieved from: https://repository.li.mahidol.ac.th/handle/20.500.14594/33685
Research Projects
Organizational Units
Authors
Journal Issue
Thesis
Title
ReDS: A framework for reputation-enhanced DHTs
Other Contributor(s)
Abstract
Distributed hash tables (DHTs), such as Chord and Kademlia, offer an efficient means to locate resources in peer-to-peer networks. Unfortunately, malicious nodes on a lookup path can easily subvert such queries. Several systems, including Halo (based on Chord) and Kad (based on Kademlia), mitigate such attacks by using redundant lookup queries. Much greater assurance can be provided; we present Reputation for Directory Services (ReDS), a framework for enhancing lookups in redundant DHTs by tracking how well other nodes service lookup requests. We describe how the ReDS technique can be applied to virtually any redundant DHT including Halo and Kad. We also study the collaborative identification and removal of bad lookup paths in a way that does not rely on the sharing of reputation scores, and we show that such sharing is vulnerable to attacks that make it unsuitable for most applications of ReDS. Through extensive simulations, we demonstrate that ReDS improves lookup success rates for Halo and Kad by 80 percent or more over a wide range of conditions, even against strategic attackers attempting to game their reputation scores and in the presence of node churn. © 1990-2012 IEEE.