KIT | KIT-Bibliothek | Impressum | Datenschutz

S/Kademlia: A Practicable Approach Towards Secure Key-Based Routing

Baumgart, Ingmar 1; Mies, Sebastian 1
1 Institut für Telematik (TM), Karlsruher Institut für Technologie (KIT)

Abstract (englisch):

Security is a common problem in completely decentralized peer-to-peer systems. Although several suggestions exist on how to create a secure key-based routing protocol, a practicable approach is still unattended. In this paper we introduce a secure key-based routing protocol based on Kademlia that has a high resilience against common attacks by using parallel lookups over multiple disjoint paths, limiting free nodeId generation with crypto puzzles and introducing a reliable sibling broadcast. The latter is needed to store data in a safe replicated way. We evaluate the security of our proposed extensions to the Kademlia protocol analytically and simulate the effects of multiple disjoint paths on lookup success under the influence of adversarial nodes.

DOI: 10.1109/ICPADS.2007.4447808
Zitationen: 105
Zitationen: 103
Zugehörige Institution(en) am KIT Institut für Telematik (TM)
Publikationstyp Proceedingsbeitrag
Publikationsjahr 2007
Sprache Englisch
Identifikator ISBN: 978-1-4244-1890-9
ISSN: 15219097
KITopen-ID: 1000087134
Erschienen in Proceedings of the 13th International Conference on Parallel and Distributed Systems (ICPADS ’07), Hsinchu, CHN, December 5-7, 2007. Vol. 2
Verlag Institute of Electrical and Electronics Engineers (IEEE)
Seiten Article no 4447808
Nachgewiesen in Dimensions
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page