URI | http://purl.tuc.gr/dl/dias/E4A95C13-8C46-4689-B0E0-3D79E7072A0A | - |
Αναγνωριστικό | https://doi.org/10.1109/ICSAMOS.2007.4285750 | - |
Γλώσσα | en | - |
Τίτλος | A Memory-Efficient reconfigurable aho-corasick FSM implementation for intrusion detection systems | en |
Δημιουργός | Papaefstathiou Ioannis | en |
Δημιουργός | Παπαευσταθιου Ιωαννης | el |
Δημιουργός | Pnevmatikatos Dionysios | en |
Δημιουργός | Πνευματικατος Διονυσιος | el |
Δημιουργός | Dimopoulos V. | en |
Εκδότης | Institute of Electrical and Electronics Engineers | en |
Περίληψη | The Aho-Corasick (AC) algorithm is a very flexible and efficient but memory-hungry pattern matching algorithm that can scan the existence of a query string among multiple test strings looking at each character exactly once, making it one of the main options for software-base intrusion detection systems such as SNORT. We present the Split-AC algorithm, which is a reconfigurable variation of the AC algorithm that exploits domain-specific characteristics of intrusion detection to reduce considerably the FSM memory requirements. SplitAC achieves an overall reduction between 28-75% compared to the best proposed implementation. | en |
Τύπος | Πλήρης Δημοσίευση σε Συνέδριο | el |
Τύπος | Conference Full Paper | en |
Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
Ημερομηνία | 2015-11-16 | - |
Ημερομηνία Δημοσίευσης | 2007 | - |
Βιβλιογραφική Αναφορά | I. Papaefstathiou, D. Pnevmatikatos, V. Dimopoulos, "A Memory-Efficient Reconfigurable Aho-Corasick FSM Implementation for Intrusion Detection Systems," in International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation, 2007, pp. 186 - 193. doi: 10.1109/ICSAMOS.2007.4285750 | en |