Show simple item record

Reductions of Automata Used in Network Traffic Filtering

dc.contributor.advisorVojnar, Tomášcs
dc.contributor.authorSemrič, Jakubcs
dc.date.accessioned2019-06-14T10:56:05Z
dc.date.available2019-06-14T10:56:05Z
dc.date.created2018cs
dc.identifier.citationSEMRIČ, J. Redukce automatů používaných ve filtraci síťového provozu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2018.cs
dc.identifier.other114860cs
dc.identifier.urihttp://hdl.handle.net/11012/85243
dc.identifier.urihttp://hdl.handle.net/11012/174947
dc.description.abstractCieľom tejto práce je navrhnúť škálovateľné metódy pre redukciu nedeterministických konečných automatov používaných vo filtrácii paketov. Uvádzame dva prísty redukcie automatov založené na elminácii stavov. Aby sme dosiahli významnú redukciu automatu, používame techniky nezachovávajúce jazyk so zameraním na nad-aproximáciu, keďže redukcie so zachovaním pôvodného jazyka nemusia byť dostatočne účinné. Implementovali sme dané metódy a vyhodnotili presnosť redukovaných automatov na reálnych vzorkoch. Náš prístup neposkytuje žiadne formále záruky vzhľadom na nepoužité dáta, ale može byť hladko použitý na automaty akejkoľvek veľkosti, čo je hlavný problém existujúcich metód, ktoré majú vysokou časovou zložitosťou a nemôžu byť aplikované na veľké automaty.cs
dc.description.abstractThe aim of this work is to propose scalable methods for reducing non-deterministic finite automata used in network traffic filtering. We introduce two approaches of NFAs reduction based on states elimination. To achieve a substantial reduction of automata, we use language non-preserving techniques with a primary focus on language over-approximation, since language preserving methods may not provide sufficient reduction. We implemented the methods and evaluated the accuracy of the reduced automata on real traffic. Our approach does not provide any formal guarantee wrt unseen input traffic, but on the other hand, it can be smoothly used on automata of any size, which is a significant problem for existing methods that have very high time complexity and cannot be applied on really large automata.en
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectkonečné automatycs
dc.subjectredukcia automatovcs
dc.subjecthlboká analýza paketovcs
dc.subjectsieťový detekčný systém narušeniacs
dc.subjectfinite automataen
dc.subjectautomata reductionen
dc.subjectdeep packet inspectionen
dc.subjectnetwork intrusion detection systemen
dc.titleRedukce automatů používaných ve filtraci síťového provozucs
dc.title.alternativeReductions of Automata Used in Network Traffic Filteringen
dc.typeTextcs
dcterms.dateAccepted2018-06-11cs
dcterms.modified2018-09-07-09:57:01cs
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
sync.item.dbid114860en
sync.item.dbtypeZPen
sync.item.insts2019.06.14 12:56:04en
sync.item.modts2019.05.19 05:31:46en
dc.contributor.refereeHruška, Martincs
dc.description.markAcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs


Files in this item

Thumbnail
Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record