THÈSE DE DOCTORAT DE L'UNIVERSITÉ PARIS 6 - PIERRE ET MARIE CURIE

discussed by
Daniele Raffo

on September 15, 2005
to obtain the degree of

Docteur de l'Université Paris 6

Discipline: Computer Science

Host laboratory: INRIA Rocquencourt




Security Schemes for the OLSR Protocol for Ad Hoc Networks




Thesis Director:     Dr. Paul Mühlethaler


Jury

Reviewers:    Dr. Ana CavalliInstitut National des Télécommunications
Dr. Ahmed SerhrouchniEcole Nationale Supérieure des Télécommunications
Examiners:    Dr. François BaccelliEcole Normale Supérieure
Dr. François MorainEcole Polytechnique
Dr. Paul MühlethalerINRIA Rocquencourt
Dr. Guy PujolleUniversité Paris 6
Guests:    Dr. Daniel AugotINRIA Rocquencourt
Dr. Philippe JacquetINRIA Rocquencourt













Abstract: Within the domain of wireless computer networks, this thesis examines the security issues related to protection of packet routing in ad hoc networks (MANETs). This thesis classifies the different possible attacks and examines in detail the case of OLSR (Optimized Link State Routing protocol). We propose a security architecture based on adding a digital signature, as well as more advanced techniques such as: reuse of previous topology information to validate the actual link state, cross-check of advertised routing control data with the node’s geographical position, and intra-network misbehavior detection and elimination via flow coherence control or passive listening. Countermeasures in case of compromised routers are also presented. This thesis also assesses the practical problems concerning the choice of a suitable symmetric or asymmetric cipher, the alternatives for the algorithm of cryptographic keys distribution, and the selection of a method for signature timestamping.

Keywords: Ad hoc network, routing, link state, OLSR, security, digital signature



This hypertext was generated from the LaTeX source via TeX4ht, then modified via rpl. Images were converted via ImageMagick and Gimp.
The non-English abstract and summary text were removed in this HTML version; the full text of the original thesis is available in gzipped PS format and PDF format.