Presentasjon lastes. Vennligst vent

Presentasjon lastes. Vennligst vent

Masterforedrag 2006 Mats Erik Smestad. Masteroppgave Use of Kernighan-Lin in an IDS.

Liknende presentasjoner


Presentasjon om: "Masterforedrag 2006 Mats Erik Smestad. Masteroppgave Use of Kernighan-Lin in an IDS."— Utskrift av presentasjonen:

1 Masterforedrag 2006 Mats Erik Smestad

2 Masteroppgave Use of Kernighan-Lin in an IDS

3 Stikkord IDS Clustering Kernighan-Lin Resultat

4 Oppgava Forbedring av IDS Bruk av Kernighan-Lin i en IDS Sammenligne med K-means

5 IDS IDS = Intrusion Detection System Inntrenger alarm Ved mistanke om innbrudd genereres en alarm Signatur eller Uregelmessighet

6 Uregelmessighet - Anomaly Ser etter unormalt mønster En teknikk som har vært preget av mange falske alarmer Kan oppdage ukjente angrep Læring / Uten læring

7 Uten Læring Clustering Klassifiserer noder utifra bestemte kriterier K-means Heuristic / Kernighan – Lin Heuristic

8 Clustering

9

10 Heuristic ”En algoritme som vanligvis, men ikke alltid, gir et tilnærmet riktig svar” Istedet for uttømmende søk ’Prøv og feile’-metode

11 Kernighan - Lin Ekstern kostnad er høyere enn intern kostnad Redusere kostnad (intern og ekstern) ved å flytte noder mellom A og B

12 Kernighan - Lin Tidkrevende algoritme Presis til å finne nær kostnads optimum Uprøvd i en IDS

13 Eksperiment Kernighan – Lin ble kodet i C Implementert i en IDS Resultatene ble sammenlignet med K-means

14 Resultat Kernighan – Lin var veldig presis Identifiserte angrepene korrekt Kernighan – Lin var også raskere enn forventet

15 Resultat Eksperimentet viste at Kernighan – Lin ga mer presise resultat enn K-means Kernigan – Lin var også noe tregere

16 Oppsummering IDS Kernighan – Lin Heuristic Resultatet av Kernighan – Lin mot K- means

17 Opponent & Spørsmål


Laste ned ppt "Masterforedrag 2006 Mats Erik Smestad. Masteroppgave Use of Kernighan-Lin in an IDS."

Liknende presentasjoner


Annonser fra Google