DoS-Resistant Self-Keying Mobile Ad-Hoc Networks

Claude Castelluccia 1 Jeong Yi 2
1 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We present a new scheme that allows two nodes of a Mobile Ad-hoc network to compute a shared key without communicating. Such service is important to secure routing protocols. The scheme is based on the novel combination of two well-known techniques: key pre-distribution and threshold secret sharing. Each node only needs to store a small number of keys, independent of the network size. The proposed scheme is secure against collusion of up to a certain number of nodes. Furthermore, it is robust and DoS-resistant since a node that joins a network can efficiently verify each share it obtains from so-called authorization nodes and trace invalid shares. We evaluate and compare via analysis and experiments the performance of the different stages of our scheme (node join, key derivation, verification and traceability) with the performance of the Threshold-DSA based scheme proposed in \cite{nty03,sty03}. Results clearly indicate that the new scheme is much more practical.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00070630
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 9:03:14 PM
Last modification on : Wednesday, August 7, 2019 - 12:14:02 PM
Long-term archiving on : Sunday, April 4, 2010 - 9:36:44 PM

Identifiers

  • HAL Id : inria-00070630, version 1

Collections

Citation

Claude Castelluccia, Jeong Yi. DoS-Resistant Self-Keying Mobile Ad-Hoc Networks. [Research Report] RR-5373, INRIA. 2004, pp.28. ⟨inria-00070630⟩

Share

Metrics

Record views

168

Files downloads

370