Bakalářská práce

Implementace algoritmu pro generování cest útočníka sítí

Attack graph generation algorithm implementation

Jan Klos, učo 255568
Anotace

Tato práce spočívá v implementaci doplňujících MulVAL pravidel interakce (interaction rules) a parseru, který generuje vstupní soubory pro MulVAL z dat ve formátu JSON. Výsledkem je řesení, které umožní modelovat a vygenerovat graf útoku (attack graph) pro více situací a zranitelností než samostatný MuVAL.

Abstract

This work is an implementation of additional MulVAL interaction rules and a parser that generates MulVAL input files from JSON-formatted information about network topology, computer hosts, applications and vulnerabilities. The result is an attack graph builder solution that can generate an attack graph for more security scenarios and vulnerabilities than base MulVAL.

Klíčová slova
attack graph MulVAL vulnerability analysis security analyzer attack simulation interaction rules
Zadání práce
Attack graphs are often utilized by researchers for analysis of a network security posture. However, available implementations of attack graph generation tools are either terribly structured and chaotic or the source code is not available. Therefore custom modification for research purposes is not possible. The goal of the thesis is to implement an algorithm for attack graph generation as described in enclosed literature and extend the approach by considering more granular vulnerability specification. The work will consist of following tasks:
  • implementation of preprocessor, which will convert the JSON configuration input to rules, including network topology, vulnerability descriptions, and filtering information,
  • implementation of an algorithm for attack graph generation based on output from previous task,
  • representation of the algorithm output in JSON format,
  • analysis of algorithm's time complexity.
The results will be utilized in project CRUSOE - Research of Tools for Cyber Situational Awareness and Decision Support of CSIRT Teams in Protection of Critical Infrastructure.
Administrativní informace
Práce zkontrolována:
4. 6. 2018 01:30, RNDr. Jana Komárková, Ph.D.
Plný text práce
175,2 KB / soubor PDF
Jazyk práce
angličtina angličtina
Termín obhajoby
25. 6. 2018
Práce nebyla obhájena
Student v rámci svého studia bakalářskou práci obhájil 8. 2. 2019.

Vedoucí

RNDr. Jana Komárková, Ph.D.
CRUSOE OProj ÚVT MU

Oponent

doc. RNDr. Pavel Matula, Ph.D., učo 2927
KVI FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.