| 入侵检测中一种新的快速字符串匹配算法 |
| |
| 引用本文： | 宋华,戴一奇. 入侵检测中一种新的快速字符串匹配算法[J]. 计算机工程与应用, 2003, 39(32): 48-51,89 |
| |
| 作者姓名： | 宋华 戴一奇 |
| |
| 作者单位： | 清华大学计算机系,北京,100084;清华大学计算机系,北京,100084 |
| |
| 基金项目： | 国家973基础研究发展规划项目(编号:G1998030409) |
| |
| 摘 要： | 基于字符串匹配的检测方法是入侵检测系统中一类很重要的分析方法。文章首先分析了现有的几种准确字符串匹配算法,然后提出了一种新的多模式字符串匹配算法,并且分析了这些算法的复杂性。最后,文章用具体的实验数据来验证这些算法的性能。通过实验可以看出,新算法使得检测速度大大提高,签名容量大大增加。
|
| 关 键 词： | 入侵检测 签名匹配算法 多模式字符串匹配算法 |
| 文章编号： | 1002-8331-(2003)32-0048-04 |
A New Fast String Matching Algorithm for Intrusion Detection |
| |
| Song Hua Dai Yiqi. A New Fast String Matching Algorithm for Intrusion Detection[J]. Computer Engineering and Applications, 2003, 39(32): 48-51,89 |
| |
| Authors: | Song Hua Dai Yiqi |
| |
| Abstract: | 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. |
| |
| Keywords: | Intrusion detection Signature matching algorithms Multi patterns string matching algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
