Web入侵检测系统高效多模式匹配算法-杭州电子科技大学.PDFVIP

第26 卷第 4期 计 算 机 应 用 研 究 Vo.l26 No.4 2009年4月　 ApplicationResearchofComputers Ap.r2009 Web＊ 1 1 2 , 　, 　 (1.杭州电子科技大学计算机学院, 杭州310018;2.亚龙 (安恒)信息科技(杭州)有限公司, 杭州3 10035 ) 　:针对 Web入侵检测系统中存在的攻击模式误匹配与效率问题, 提出了 一种高效的多模式匹配算法 MPMA。 MPMA通过构建比较树, 并在比较树的每 个节点中记录下次比较的字符位置以提高比较效率, 并利用 (模式,偏移)信息对来搜索可能符合的匹配模式。详细的实验以及与现有算法的比较表明, 提出的 MPMA不仅 适合于 Web入侵检测系统, 同时在时间、空间和匹配率性能上具有更高的效率。 :入侵检测系统;多模式匹配;Web :TP393.08　　　:A　　　:100 1-3695 (2009)04 -1528 -04 fficientmulti-patternmatchingalgorithmforWebintrusiondetectionsystems 1 1 2 FANXuan-miao, ZH NGNing, FANYuan (1.SchoolofComputerScience, HangzhouDianziUniversity, Hangzhou3 100 18, China;2.HangzhouDBAppsecurityInformationTechnology Co., Ltd, Hangzhou310035, China) Abstrac:tToovercomethedefectsoffalsepatternmatchingandtime-and-spaceefficiencyinWebintrusiondetectionsystems (IDSs), thispaperproposedanefficientmult-ipatternmatchingalgorithmcalledMPMA.Withbuildingcomparisontre,eevery treenodehadapositionvaluewhichcouldtellyouwhereanoctetcomparisonshouldbemadenex,tandMPMAused(pattern, offset)pairtofindpossiblematchingpattern.sDetailedexpermientalresultsandcomparisonwithexistedalgorithmsprovethat theproposedMPMAnotonlyfitsWebIDS, butalsooutperformscurrentstate-of-the-artschemesintermsoftimeefficienc,y spaceefficiencyandmatchingratio. Keyword:s intrusiondetectionsystems(IDS);multi-patternmatching;Web 。, 　 , IDS 、、 , [1] , 。 , Web 。 Web, Web , [5, 6] , 。Web ,