Skip to Main content Skip to Navigation
Conference papers

Efficient DHT attack mitigation through peers' ID distribution

Thibault Cholez 1 Isabelle Chrisment 1 Olivier Festor 1 
1 MADYNES - Management of dynamic networks and services
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We present a new solution to protect the widely deployed KAD DHT against localized attacks which can take control over DHT entries. We show through measurements that the IDs distribution of the best peers found after a lookup process follows a geometric distribution. We then use this result to detect DHT attacks by comparing real peers' ID distributions to the theoretical one thanks to the Kullback-Leibler divergence. When an attack is detected, we propose countermeasures that progressively remove suspicious peers from the list of possible contacts to provide a safe DHT access. Evaluations show that our method detects the most efficient attacks with a very small false-negative rate, while countermeasures successfully filter almost all malicious peers involved in an attack. Moreover, our solution completely fits the current design of the KAD network and introduces no network overhead.
Document type :
Conference papers
Complete list of metadata
Contributor : Thibault Cholez Connect in order to contact the contributor
Submitted on : Tuesday, June 8, 2010 - 6:11:50 PM
Last modification on : Saturday, June 25, 2022 - 7:39:51 PM
Long-term archiving on: : Friday, October 19, 2012 - 3:45:46 PM


  • HAL Id : inria-00490509, version 1



Thibault Cholez, Isabelle Chrisment, Olivier Festor. Efficient DHT attack mitigation through peers' ID distribution. Seventh International Workshop on Hot Topics in Peer-to-Peer Systems - HotP2P 2010, IEEE International Parallel & Distributed Processing Symposium, Apr 2010, Atlanta, United States. ⟨inria-00490509⟩



Record views


Files downloads