改善的模式匹配算法及在入侵检测中的应用.pdfVIP

维普资讯 第 期 计 算 机 技 术 与发 展 Vo1．16 No．7 2006年 7月 COMPUTERTECHNOLOGY ANDDEVEUr)PMENT Ju1． 2006 改进的模式匹配算法及在入侵检测中的应用 甘学士，孙力娟 (南京邮电大学计算机学院，江苏 南京 210003) 摘 要：基于字符 串匹配的检测方法是入侵检测系统中一类重要 的分析方法。文中在分析现有模式匹配算法的基础上 ，针 对入侵检测的特点，对一种允许插入模式匹配算法——计数过滤法进行了深入研究，提出了改进的计数过滤法。算法利用 末位字符跳过尽可能多的字符，同时根据文本窗中字符的有序性，最大限度地减少验证次数，加快匹配速度 ，从而提高入侵 检测的效率。 关键词：人侵检测；模式匹配；计数过滤法；末位字符 中图分类号：TP301．6 文献标识码：A 文章编号：1673—629X(2006)07—0150—03 An ImprovedAlgorithm forPatternM atchingandItsApplicationin IntrusionDetection System GAN Xue—shi，SUN Li-juan (CollegeofComputer，NanjingUniversityofPostsandTelecommunications，Nanjing210003，China) Abstract：Stringmatchingalgorithmsareveryimportantanalyzing methodsinintrusiondetection．Thispaperanalyzestheexisting pattern —ma tchingalgorithms，studiesdeeplyonallalg~thmn~wJedcounting fiterallowing errors，andshowsna improvedoneforintrusionde． tection．Thisalgorithm makeSthebestofthe ultimatecharactertooverlapcharactersasmuchaspossible．nadrdeucesverifying ．Allof thesespeedupthe ma tching toadvnacethe efficiencyofintrusiondetection． Keywords：intrusiondetcetion；patternma tching ；counting filterapproach；ultima techraacter 0 引 言 信息的分析，否则就丢弃(即便属于攻击)。在 IDS中，通 随着网络规模的日益扩大，网络安全越来越受到人们 常采用规则链的形式进行网络数据包扫描，如 SnortⅢ一中 的重视。由于网络攻击手段的多样性，传统的防火墙技术 的 “规则头一规则选项”。在规则头及规则选项其它关键 已经难以单独保障网络的安全。在 目前主动防御技术还 字缩小范围的前提下，将规则选项中的内容(content)关键 不够 成 熟 的情况 下，入 侵检 测 (IntrusionDetection， 字值作为模式串，对数据包负载进行检测。 I)【)l【~4作为一种更积极的安全防护技术，已成为网络安 字符串匹配按其精确性可以分为精确匹配和模糊匹 全领域的研究热点。