入侵检测系统snort下的模式匹配算法研究

论文摘要

互联网络的蓬勃发展给人们的工作生活带来极大的便利,然而,随着现代化网络应用的普及,伴随而来的网络不安全因素也给网络信息安全带来了严峻挑战,传统的网络安全技术已经很难对付这些日益严重的安全威胁,所以我们就有必要去开发专门的工具去避免这些不安全因素的攻击,而入侵检测技术便可以作为一种很重要的技术为我们所用。入侵检测是网络安全领域中一个较新的课题,检测引擎作为入侵检测系统的核心模块,其检测速度快慢直接影响网络入侵检测系统的效率,模式匹配是入侵检测系统的重要检测方法,其性能对入侵检测系统至关重要。入侵检测系统按照数据分析模式来分,可以分为异常入侵检测和误用入侵检测,对于当前基于模式匹配的误用入侵检测系统来说,入侵检测的检测效率主要体现在模式匹配的速度,好的模式匹配算法是提高入侵检测速度的关键所在。本文通过研究了入侵检测理论、入侵检测系统Snort工具的架构及工作流程,详细分析了入侵检测系统常用得两种模式匹配算法,单模式Boyer-Moore算法和多模式Wu-Manber算法,并分别对它们进行了改进,分析了改进算法的匹配时间随数据集增多的变化情况,最后对改进的算法进行了实验测试,实验结果表明改进的两种算法在确保准确率的情况下在模式匹配速度方面有明显改进,从而证明了这两种改进算法的正确性和有效性,可以用于网络入侵检测系统,另外,本文还对Snort在Windows下的可视化界面构建进行了安装测试,使得Snort能够在Windows环境下实现网页的实时界面分析,从而让网络工作人员能轻松实现网络的正常运行与管理。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 本文研究的目的与意义
• 1.2 国内外研究动态
• 1.3 模式匹配算法的研究现状与发展趋势
• 1.4 入侵检测技术的不足与发展趋势
• 1.5 研究的主要内容与章节安排
• 1.5.1 主要内容
• 1.5.2 章节安排
• 第二章 入侵检测系统Snort 的介绍
• 2.1 Snort 简介
• 2.2 Snort 工作流程分析
• 2.3 Snort 系统特点
• 2.4 Snort 的规则分析
• 2.4.1 Snort 规则
• 2.4.2 Snort 规则头
• 2.4.3 Snort 规则选项
• 2.5 Snort 系统功能分析
• 2.5.1 Snort 模块分组说明
• 2.5.2 Snort 命令分析
• 2.5.3 Snort 工作模式分析
• 2.6 本章小结
• 第三章 入侵检测算法研究
• 3.1 入侵检测系统中模式匹配算法概述
• 3.2 模式匹配算法分类
• 3.3 Snort 系统中模式匹配算法
• 3.3.1 Boyer-Moore 算法分析
• 3.3.2 Wu-Manber 算法分析
• 3.4 改进的模式匹配算法
• 3.4.1 改进的Boyer-Moore 算法分析
• 3.4.2 改进的Wu-Manber 算法分析
• 3.5 本章小结
• 第四章 模式匹配算法测试
• 4.1 实验平台构建
• 4.2 实验设置
• 4.2.1 Windows 下的集成式安装
• 4.2.2 实验步骤
• 4.2.3 实验数据
• 4.2.4 实验结果分析
• 4.3 本章小结
• 第五章 结论与展望
• 5.1 结论
• 5.2 探索与展望
• 参考文献
• 致谢
• 攻读学位期间发表的学术论文目录