Ανάλυση Αλγορίθμων Συστημάτων Ανίχνευσης Επιθέσεων

Abstract

Η παρούσα διπλωματική εργασία πραγματεύεται θέματα σχετικά με τα Συστήματα Ανίχνευσης Επιθέσεων και αλγόριθμους που χρησιμοποιούνται ή μπορούν να χρησιμοποιηθούν στην υλοποίησή τους. Μελετήθηκαν γενικές έννοιες σχετικά με την ασφάλεια δικτύων αλλά και συγκεκριμένες έννοιες των Συστημάτων Ανίχνευσης Επιθέσεων. Πραγματοποιήθηκε μελέτη και ανάλυση των εξής αλγορίθμων που υλοποιούν την ιδέα της σύντηξης δεδομένων: του αλγορίθμου του Μπέυζ για δεσμευμένες πιθανότητες, της θεωρίας απόδειξης των Dempster-Shafer και της Ανάλυσης Κύριων Συνιστωσών. Επιπλέον μελετήθηκε η δυνατότητα χρήσης του αλγόριθμου του χαρακτηριστικού πίνακα γεγονότων συνύπαρξης σε τέτοια συστήματα. Στα πλαίσια της διπλωματικής γράφηκε κώδικας για κάθε έναν από αυτούς τους αλγορίθμους και εξετάστηκε η επίδοσή του με δεδομένα που καταγράφηκαν από τον δρομολογητή του ΕΜΠ. Αξιολογήθηκε η συμπεριφορά κάθε αλγορίθμου τόσο με επιθέσεις που προήλθαν από προσομοιώσεις όσο και με πραγματικές επιθέσεις που έχουν καταγραφεί στο δρομολογητή του ΕΜΠ. Έγινε σύγκριση των επιδόσεων των αλγορίθμων και στη συνέχεια παρουσιάστηκαν καμπύλες επίδοσης σε κοινά διαγράμματα για αξιολόγηση των αποτελεσμάτων. Επίσης έγιναν ορισμένες προτάσεις για τη βελτίωση του αλγορίθμου του χαρακτηριστικού πίνακα γεγονότων συνύπαρξης, ώστε να μπορέσει στο μέλλον να χρησιμοποιηθεί σε αντίστοιχα συστήματα.