Title :
An Improved Multi-pattern Matching Algorithms in Intrusion Detection
Author :
Cheng Ke-qin ; Deng Lin ; Wang Hui
Author_Institution :
Sch. of Comput. & Inf., Hefei Univ. of Technol., Hefei, China
Abstract :
Multi-pattern matching algorithms play a key role in the intrusion detection. The two classical pattern matching algorithms are researched, and an improved WU-MANBER algorithm is used in the intrusion detection. The experiment showed that the improved WU-MANBER algorithm is about 20% fewer in matching number than AC-BNFA algorithm, and the number of CPU operation cycle reduce 20%.
Keywords :
pattern matching; security of data; AC-BNFA algorithm; CPU operation cycle; improved WU-MANBER algorithm; improved multipattern matching algorithms; intrusion detection; Algorithm design and analysis; Data structures; Educational institutions; Instruments; Intrusion detection; Organizations; Pattern matching; AC-BNFA; WU-MANBER; intrusion detection;
Conference_Titel :
Measuring Technology and Mechatronics Automation (ICMTMA), 2013 Fifth International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4673-5652-7
DOI :
10.1109/ICMTMA.2013.57
