Application des alliances pour l'analyse des graphes d'attaques

Abstract

Avec l'explosion récente en terme de quantités de données, la sécurité des réseaux est plus importante que jamais. Les réseaux nécessitent donc un système de défense respectant la complexité des dépendances et les compétences des attaquants. Depuis l'introduction des alliances en 2002, bien des recherches ont été publiées sur leurs référentes propriétés mathématiques, leurs effets sur les graphes et notamment sur le clustering. Cependant, à notre connaissance, aucune recherche n'a été effectuée en ce qui concerne leur application sur les graphes d'attaques. Dans ce mémoire, nous proposons une nouvelle méthode pour l'analyse des graphes d'attaques, basé sur l'application des alliances dans les graphes. L'approche proposée permet de renvoyer les différentes alliances défensives dans les graphes d'attaques. Nous comparons ensuite les différentes alliances et nous ressortons les vulnérabilités communes.