入侵检测中一种新的快速字符串匹配算法

A New Fast String Matching Algorithm for Intrusion Detection

基于字符串匹配的检测方法是入侵检测系统中一类很重要的分析方法。文章首先分析了现有的几种准确字符串匹配算法,然后提出了一种新的多模式字符串匹配算法,并且分析了这些算法的复杂性。最后,文章用具体的实验数据来验证这些算法的性能。通过实验可以看出,新算法使得检测速度大大提高,签名容量大大增加。

String matching algorithms are very important analyzing methods in intrusion detection.This paper analyzes some existing string matching algorithms and related researches,and then presents a new multi patterns string matching algorithm.It shows analytically and experimentally that the new algorithm is faster in searching large sets of patterns.