| 入侵检测系统中模式匹配算法的研究与改进 |
| |
| 引用本文： | 陶善旗,李俊,郭伟群,李海龙.入侵检测系统中模式匹配算法的研究与改进[J].微机发展,2010(2):167-170,174. |
| |
| 作者姓名： | 陶善旗 李俊 郭伟群 李海龙 |
| |
| 作者单位： | 南京航空航天大学信息科学与技术学院; |
| |
| 基金项目： | 国防科工委国防基础科研项目(S0500B003) |
| |
| 摘 要： | 入侵检测系统的性能很大程度上取决于规则检测的效率，模式匹配算法是规则检测引擎的核心算法。对模式匹配算法进行了研究，重点分析了多模式匹配算法Wu—Manber算法。针对Wu—Manber算法在单字节模式串下移动距离短的不足，并结合网络数据包和入侵检测系统中规则的特点，提出了一种适合入侵检测系统的改进的模式匹配算法。该算法利用位示图方法解决了单字节模式串匹配的问题，增加了移动距离，提高了检测数据包与规则匹配的速度，提升了系统运行的效率。
|
| 关 键 词： | 入侵检测系统 模式匹配 Wu—Manber算法 |
Research and Improvement of Pattern Matching Algorithm for Intrusion Detection System |
| |
| TAO Shan-qi,LI Jun,GUO Wei-qun,LI Hai-long.Research and Improvement of Pattern Matching Algorithm for Intrusion Detection System[J].Microcomputer Development,2010(2):167-170,174. |
| |
| Authors: | TAO Shan-qi LI Jun GUO Wei-qun LI Hai-long |
| |
| Affiliation: | TAO Shan-qi,LI Jun,GUO Wei-qun,LI Hai-long(College of Info.Sci., Techn.,Nanjing Univ.of Aeronautics , Astronautics,Nanjing 210016,China) |
| |
| Abstract: | Performance of the intrusion detection system is determined by efficiency of rule detection.Pattern matching algorithm is one of the core algorithms in the detection engine.A research of the pattern matching algorithm is described in this thesis.For the lack of Wu-Manber algorithm's move distance in single-byte pattern situation,and the features of network packets and characteristics of IDS,presented an improvement of the Wu-Manber algorithm which suitable for IDS.The improvement algorithm solves the proble... |
| |
| Keywords: | IDS pattern matching Wu-Manber algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
