A Memory-Efficient reconfigurable aho-corasick FSM implementation for intrusion detection systemsA Memory-Efficient reconfigurable aho-corasick FSM implementation for intrusion detection systems Πλήρης Δημοσίευση σε Συνέδριο Conference Full Paper 2015-11-162007enThe 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.http://creativecommons.org/licenses/by/4.0/186 - 193International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation Papaefstathiou Ioannis Παπαευσταθιου Ιωαννης Pnevmatikatos Dionysios Πνευματικατος Διονυσιος Dimopoulos V. Institute of Electrical and Electronics Engineers