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.