| 入侵检测多模式匹配算法 |
| |
| 引用本文： | 宋明秋,张国权,邓贵仕.入侵检测多模式匹配算法[J].计算机工程,2006,32(5):144-146,201. |
| |
| 作者姓名： | 宋明秋 张国权 邓贵仕 |
| |
| 作者单位： | 大连理工大学系统工程研究所,大连,116023 |
| |
| 摘 要： | 基于模式匹配的入侵检测是目前最重要的一种入侵检测方法，面字符串匹配效率是该方法的核心，直接影响检测效率。该文在充分分析BM算法、AC算法及AC_BM算法的基础上提出了一种新的更好搜索步长的多模式匹配算法NMSA，并具体分析了该算法的效率,通过实验数据对比，再次证明NMSA算法具有更好的搜索步长、更好的效率。
|
| 关 键 词： | 入侵检测 多模式匹配 NMSA算法 |
| 文章编号： | 1000-3428（2006）05-0144-03 |
| 收稿时间： | 2005-12-07 |
| 修稿时间： | 2005-12-07 |
A New Multi-pattern Matching Algorithm of Intrusion Detection |
| |
| SONG Mingqiu,ZHANG Guoquan,DENG Guishi.A New Multi-pattern Matching Algorithm of Intrusion Detection[J].Computer Engineering,2006,32(5):144-146,201. |
| |
| Authors: | SONG Mingqiu ZHANG Guoquan DENG Guishi |
| |
| Affiliation: | System Engineering Institute, Dalian University of Technology, Dalian 116023 |
| |
| Abstract: | At present, the patterns matching-based algorithms to network intrusion detection arc the very important methods in intrusion detection, and the core of this is the efficiency of string matching which influences the efficiency of detection directly. This paper analyzes some string matching algorithms, such as BM algorithm, AC algorithm and AC_BM algorithm, and then presents a new multi pattern matching algorithm with the longer steps. It shows analytically and experimentally that the new algorithm is taster in the searching larger sets of patterns. |
| |
| Keywords: | Intrusion detection Multi-pattern matching NMSA algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
