Skip to Main content Skip to Navigation
New interface
Reports (Research report)

DoS-Resistant Self-Keying Mobile Ad-Hoc Networks

Claude Castelluccia 1 Jeong H. 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 (Research report)
Complete list of metadata
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 9:03:14 PM
Last modification on : Friday, November 18, 2022 - 9:27:47 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:36:44 PM


  • HAL Id : inria-00070630, version 1



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



Record views


Files downloads