| 入侵检测中一种新的多模式匹配算法* |
| |
| 引用本文： | 李庚,韩进,谢立.入侵检测中一种新的多模式匹配算法*[J].计算机应用研究,2008,25(8):2474-2476. |
| |
| 作者姓名： | 李庚 韩进 谢立 |
| |
| 作者单位： | 南京大学 计算机科学与技术系 南京,210093;南京大学 软件新技术国家重点实验室,南京,210093 |
| |
| 基金项目： | 2005年度国家信息安全专项基金资助项目 |
| |
| 摘 要： | 基于模式匹配的检测方法是目前入侵检测系统的一种重要方法，因此作为模式匹配方法核心的字符串匹配算法直接影响入侵检测系统的性能和效率。在AC算法和WuManber算法的研究基础上，提出了一种新的多模式匹配算法——ACWM。该算法能够增加字符跳转距离，比较稳定地减少匹配过程中字符比较的次数，提高匹配的速度和效率。
|
| 关 键 词： | 入侵检测 多模式匹配 AC算法 WuManber算法 ACWM算法 |
New multiple patterns matching algorithm in intrusion detection |
| |
| LI Geng,HAN Jin,XIE Li.New multiple patterns matching algorithm in intrusion detection[J].Application Research of Computers,2008,25(8):2474-2476. |
| |
| Authors: | LI Geng HAN Jin XIE Li |
| |
| Affiliation: | (a. Dept.of Computer Science & Technology, b. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China) |
| |
| Abstract: | The detection method based on patterns matching is an important method in intrusion detection system,and the key of this is the efficiency of string matching which influences the efficiency of detection directly.This paper analyzed some multiple patterns matching algorithms,such as AC algorithm and Wu-Manber algorithm,and then presented a new multiple patterns matching algorithm named AC-WM.AC-WM algorithm can increase the jumping distance of characters and decrease the comparison times in matching process.In this case,it improves the matching efficiency. |
| |
| Keywords: | intrusion detection multiple patterns matching AC algorithm Wu-Manber algorithm AC-WM algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
