Název:
Konstrukce nedeterministických konečných automatů
Překlad názvu:
Construction of Nondeterministic Finite Automata
Autoři:
Stanek, Timotej ; Šimek, Václav (oponent) ; Kaštil, Jan (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2009
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Tato práce pojednává o problematice konstrukce nedeterministických konečných automatů z PCRE regulárních výrazů s ohledem na jejich parametry při použití v IDS systémech. Rozebraná je také gramatika PCRE výrazů. Dále jsou uvedeny dva rozdílné přístupy ke konstrukci nedeterministických konečných automatů z PCRE výrazů. Následně je popsána implementace jednotlivých algoritmů. Pomocí nich jsme sestrojili konečné automaty z výrazů z IDS systémů SNORT, Bro IDS a L7-Filter, a výsledné parametry porovnali a vyvodili závěry.
This thesis discuss about dilemma in construction of nondeterministic finite automata from PCRE expressions with respect of their parameters with use in Intrusion Detection Systems. There is showed PCRE expressions syntax too. We discussed two different approaches to construct nondeterministic finite automata from PCRE expressions. The implementation of these two algorithms is described. We constructed finite automata with them from expressions of three Intrusion Detection Systems: SNORT, Bro IDS and L7-Filter, and finally we compared their parameters and deduced conclusions.
Klíčová slova:
Bro IDS; gluškovův konečný automat; hledání vzorů; L7-Filter; nedeterministické konečné automaty; PCRE výrazy; regulární výrazy; SNORT; systémy detekce útoků; thompsonův konečný automat; Bro IDS; Glushkov finite automata; intrusion detection system; L7-Filter; nondetermistic finite automata; pattern matching; PCRE expressions; regular expressions; SNORT; Thompson finite automata
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/54637