文档介绍：西安电子科技大学学位论文独创性(或创新性)声明秉承学校严谨的学风和优良的科学道德,本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果;也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处,本人承担一切的法律责任。本人签名:日期:西安电子科技大学关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留送交论文的复印件,允许查阅和借阅论文;学校可以公布论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证,毕业后结合学位论文研究课题再撰写的文章一律署名单位为西安电子科技大学。(保密的论文在解密后遵守此规定)本学位论文属于保密,在年解密后适用本授权书。本人签名:日期:导师签名:日期:摘要随着互联网的广泛应用,网络银行交易、网络商务、网上购物等活动越来越频繁,与此同时一些非法分子为了个人利益,便对网络中传输的信息流进行攻击。为了保证连网计算机系统及其相互之间数据通信的安全,国内外出现了多种类型的安全保障措施和手段,入侵检测技术是其中最为典型的防范措施。入侵检测技术的优劣直接影响IDS的性能,随着网络流量和网络速度的不断提高,检测速度成为入侵检测系统的重要性能指标。模式匹配方法是入侵检测技术中应用最广泛的一种方法,因此对其在检测效率方面进行深入的研究成为研究的热门话题。目前,大多数IDS中采用的是单模式匹配算法,本文主要对单模式匹配算法中应用最广泛的BM(Boyer-Moore)算法进行了改进,重点介绍了对单模式匹配算法中的BM算法的改进优化,提出了改进后的单模式匹配算法——IBM(ImprovedBoyer-Moore)算法。新算法是在BM算法的两种规则基础上,即好后缀和坏字符规则,着重针对BM算法中的坏字符规则进行了优化,从而减少了模式匹配次数。改进后的BM算法的特点是:在稍微增加空间复杂度情况下,正常的模式字符串和文本字符串匹配效率和传统的BM算法相当,但是在模式字符串和文本字符串字符相似度较高的情况下,IBM算法优于BM算法,主要表现在匹配次数的减少上。最后,本文通过实验测试比较了BF(Brute-Force)算法、BM算法与IBM算法,实验结果表明,IBM算法是一种性能和空间复杂度折中的模式匹配算法,具有较大的实用价值。关键词:网络安全入侵检测模式匹配算法改进ABSTRACTWith the widespread application of ,Online banking transactions,onlinebusiness,online shopping and other e more and more the same time,someillegal individuals attacktheinformation flowtransmitted ordertoensure the security of the networked computer systems and the munication,many types ofsecurity measuresand meansappearathome and abroad,intrusion detection technologyis one ofthe most detection technology will directly affectthe performance of continuous work traffic andspeed,detection speed es an important performance matchingmethodis widely usedintheintrusiondetection technology,so the researchabout it’s application inthedetection efficiency esa hot research topic. At present,mostIDSadopt asinglepattern-matchingalg