论文部分内容阅读
随着网络安全事件增加，网络安全技术层出不穷。本文在简要介绍了各类网络攻击以及网络安全防护手段之后，针对入侵检测这种重要的网络安全防护方法进行展开讨论。重点介绍了入侵检测系统构成，类型与策略。同时由于匹配算法是基于模式匹配的入侵检测系统中的核心算法，模式匹配的效率决定入侵检测系统的性能。论文阐述了模式匹配算法的思想，以及用于入侵检测的几种主要模式匹配算法，尤其重点研究了Boyer和Moore提出的入侵检测模式匹配算法(BM)，并在BM算法的基础上提出了一种基于二分法的模式匹配算法(DPMS)。模式匹配算法效率取决于匹配时的比对时间与不匹配时的跳跃时间两个因素。大多数算法针对影响效率的不匹配时的跳跃时间进行了改进。本文中所提出DPMS针对匹配时的对比时间指标进行了改进，借鉴了分治算法中的二分法思想。修改了原有的按顺序进行比对的方法，采用同时比对两个字符的方法，能在一定程度上加快模式匹配的速度，提高入侵检测的效率。最后，本文利用Snort入侵检测系统对DPMS算法进行测试，同时与其他模式匹配算法进行比较，选取美国国防部高级研究计划署发布的入侵检测数据评估数据集中的四天网络攻击包作为攻击数据，测试结果表明，DPMS匹配时间减少了，平均检测效率较BM算法提高41.95％，较改进BM算法提高18.39％，说明DPMS在一定程度上有效。