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.
