Title :
A software-based string matching algorithm for resource-restricted network system
Author :
Chu, Yen-Ming ; Huang, Nen-Fu ; Tsai, Chi-Hung ; Hsieh, Chen-Ying
Author_Institution :
Inst. of Commun. Eng., Nat. Tsing Hua Univ., Hsinchu
Abstract :
String matching is the most critical operation in network intrusion detection systems (NIDS) [1]. This paper proposes a novel memory-efficient string matching algorithm that only requires around 2% of the memory utilized in Aho-Corasick algorithm [2] but has more than 4 times the throughput of state-of-the-art algorithm with very limited memory resource. The proposed algorithm is flexible to fit different resource constraints and performance requirements.
Keywords :
security of data; string matching; computer network security; embedded system security; network intrusion detection systems; resource-restricted network system; software-based string matching algorithm; Automata; Computer networks; Computer science; Computer security; Doped fiber amplifiers; Educational institutions; Embedded system; Hardware; Intrusion detection; Throughput;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2008.080253
