Contributions à la détection des comportements malhonnêtes dans les réseaux ad hoc AODV par analyse de la confiance implicite - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2011

Contributions à la détection des comportements malhonnêtes dans les réseaux ad hoc AODV par analyse de la confiance implicite

Résumé

An ad hoc network is a collection of mobile devices that communicate in a self organized way using wireless network interfaces without neither centralized administration nor fixed infrastructure. In such a network, nodes must cooperate with each other so as to extend their transmission range to reach distant nodes. This cooperation requires a specific ad hoc routing protocol to establish and maintain routes between nodes. Ad hoc routing protocols are based on mutual trust between collaborating nodes and suppose a correct behavior. However, as some nodes that legitimately belong to the network may lie so as to manipulate it to their advantage, every node should consider its environment as hostile and implement accordingly its own security mechanisms to protect itself against internal (i.e. a priori trusted but in fact not trustworthy) dishonest nodes. In this thesis, we are interested in detecting misbehaving nodes within the ad hoc routing protocol AODV. We propose and implement a detection system based on implicit trust relations : a node implementing this system collects its neighbors' routing messages and reasons about them to decide on their trustworthiness. We also evaluate our implementation, and, based on simulations, show that the system we have developed to detect dishonest behavior is efficient. We also study cases of false positive and we propose a solution to limit their occurrences.
La constante évolution des technologies de l'information et le penchant vers l'utilisation des machines sans fil qui se sont imposées ces dernières années ont fait émerger un nouveau type de réseaux : les réseaux sans-fil ad hoc, ou MANET (Mobile Ad hoc NETwork). Se souciant de pouvoir communiquer et de partager l'information dans n'importe quelle situation, les réseaux ad hoc sont des systèmes autonomes composés par un ensemble d'entités mobiles libres de se déplacer sans contraintes. Ces entités utilisent le médium radio pour communiquer et forment un réseau n'utilisant aucune infrastructure existante. Dans cette thèse, nous nous intéressons à sécuriser les protocoles de routage ad hoc en proposant des mécanismes de détection des actions malveillantes pour consolider les protocoles de routage et prévenir les futures attaques. Nous nous basons sur la confiance développée entre les entités pour bâtir un raisonnement sur le comportement des entités voisines. Ceci passe par une comparaison des messages échangés entre les entités du réseau ad hoc ou encore par l'analyse des incohérences dans les annonces et les ouvertures de routes afin de détecter la malhonnêteté ou la compromission d'une entité mobile. Nous choisissons d'appliquer cette approche sur le protocole réactif AODV. L'évaluation des performances de ce système de détection montre la pertinence du raisonnement sans pour autant influencer les performances du protocole. Une étude portant sur les cas de faux-positifs est aussi effectuée : nous proposons une solution pour les limiter en se basant sur le fait de ne prendre une décision que si l'entité est sûre de l'action malhonnête du voisin.
Fichier principal
Vignette du fichier
Rapport.pdf (1.15 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00660467 , version 1 (16-01-2012)

Identifiants

  • HAL Id : tel-00660467 , version 1

Citer

Mohamed Ali Ayachi. Contributions à la détection des comportements malhonnêtes dans les réseaux ad hoc AODV par analyse de la confiance implicite. Cryptographie et sécurité [cs.CR]. Université Rennes 1; Université Européenne de Bretagne; Université 7 Novembre à Carthage, 2011. Français. ⟨NNT : ⟩. ⟨tel-00660467⟩
634 Consultations
2139 Téléchargements

Partager

Gmail Facebook X LinkedIn More