网络入侵检测系统模式匹配算法研究.pdfVIP

第 29卷 第7期 计算机工程与设计 2008年4月 V01．29 NO．7 ComputerEngineeringandDesign Apr．2008 网络入侵检测系统模式匹配算法研究 周延森 ， 汪永好 (1．国际关系学院信息科技 系，北京 100091；2．北京电子科技学院计算机科学与技术系，北京 100070) 摘 要：模式匹配算法是 网络入侵检测中的关键所在，它直接影响到网络入侵检测系统的实时检测性能。引入4种模式匹配 算法，分析其工作原理，通过实验对上述4种算法进行了性能测试。根据实验结果，得 出了不同算法的应用范围，为今后入侵 检测系统开发者选择模式匹配算法提供了有价值的参考。 关键词：入侵检测；模式匹配；羊模匹配；多模匹配；有限自动机 中图法分类号：TP309 文献标识码：A 文章编号：1000—7024(~oo8)07—1652—03 Researchonpattern matchingalgorithmicofnetworkintrusiondetectionsystem ZHOU Yan—sen． WANG Yong—hao (1．DepartmentofInformationScienceandTechnology,UniversityofIntemationalRelation,Beijing100091，China； 2。DepartmentofComputerScienceandTechnoloyg,BeijnigElectronicScienceandTechnoloyg Institute， Beijing100070，China) Abstract：Pattern matchingalgorithm isimportantinnetworkintrusiondetectionsystem，whichinfluencesrealtimedetectionperfor- manceofnewt orkintrusiondetectionsystem。Fourpa~em matchingalgorithmsareintroduced，thenhteirworkingprincipleandtested performnaceoffour patternmatchingalgorithm throughexperimentarenaalyzed．Accordingexperimentresult，itensuresapplyingrange ofdifferentalgorithm，provide~u~efialreferenceof~electingpa~em matchingalgorithm fordevelopingNID8。 Keywords；intrusiondetection；patternmatching；singlemodematching；multimodematching；finiteautomaton ∑I，chr[i]表示字符集 中第 i+1个字符(0≤i≤lEl—1)。 0 引 言 假设模式串P长度为m，在字符匹配过程中，模式串从左 入侵检测系统 “用来识别针对计算机系统和 网络系统或 向右移动，但字符比较按照 P[m]、P[m-1]、…、P[1]的次序从右 者更广泛意义上的信息系统的非法攻击，包括检测外界非法 向左进行。BM算法的一个最主要的特点是在匹配过程中，可 入侵者的恶意攻击或试探，以及 内部合法用户的超级使用权 以跳过很多无用的字符。通过这种跳跃式的匹配，获得了极 限的非法行为。 高的匹配效率。 在基于网络实时入侵检测系统的实现中，入侵检测