| 毕业设计 基于改进的BM算法在IDS中的实现，共25页，12879字 摘要 入侵检测技术是一种主动保护自己免受攻击的网络安全技术，是继防火墙、数据加密等传统安全保护措施后新一代的安全保障技术，作为防火墙的合理补充，入侵检测技术能够帮助系统对付网络攻击，扩展系统管理员的安全管理能力，提高信息安全基础结构的完整性。 本文首先对入侵检测现状、入侵检测系统组成进行了分析和总结，重点研究了网络入侵检测的核心技术——入侵检测算法。模式匹配算法是基于特征匹配的入侵检测系统中的核心算法，是当前入侵检测设备中普遍应用的算法。模式匹配的效率决定了入侵检测系统的性能。通过对开放源代码的snort中模式匹配技术的改进，提出了一种更快的模式匹配算法，该算法可以加快入侵检测系统的检测速度，提高现有入侵检测系统的检测能力。 关键词：BM算法；入侵检测系统；模式匹配；单模式匹配算法 目 录 1 引言 1 1.1 课题背景 1 1.2 本课题研究的意义 2 2 入侵检测系统概述 2 2.1 入侵检测的概念 2 2.2 入侵检测系统的组成及部署 2 2.2.1 入侵检测系统的组成 2 2.2.2 入侵检测系统的部署 3 2.3 网络入侵检测系统Snort 3 2.3.1 Snort系统概述 3 2.3.2 Snort系统简要分析 4 2.3.3 Snort系统部分源码简介 6 3 BM算法 6 3.1 BM算法 6 3.1.1 BM算法具体介绍 6 3.1.2 BM算法预处理 8 3.1.3 BM算法查找 9 3.2 BM算法字符匹配实例 9 4 BM算法的改进和实现 12 4.1 BM算法的改进思想 12 4.2 改进的BM算法 14 4.3 改进的BM算法与BM算法的性能比较 16 4.3.1 性能实例比较 16 4.3.2 性能测试比较 17 4.4改进的BM算法在Snort系统中的实现 18 结 论 19 参考文献 19 致 谢 20 声 明 21 |
查看评论
已有0位网友发表了看法