IDS检测算法和技术研究

论文摘要

随着因特网的迅猛发展,网络安全问题受到了人们的普遍关注和重视,人们针对网络安全问题研究制订了各种安全防御机制。其中,入侵检测是近二十多年发展起来的可以动态监控、预防或抵御系统入侵行为的一种安全机制。与传统的的预防性安全机制相比,入侵检测具有智能监控、实时探测、动态响应和易于配置等特点。入侵检测的引入使得计算机网络的安全性得到了进一步的提高,它已成为计算机安全防御体系中必不可少的一项关键技术。近年来,蓬勃发展的因特网和日新月异的攻击手段给入侵检测技术带来新的挑战,这要求入侵检测技术为应对挑战应该具有更为优良的性能。作为入侵检测的核心,检测算法和技术是影响入侵检测性能发挥的关键因素。因此,本文选择以入侵检测系统的检测算法和技术为题开展研究。首先,概要分析入侵检测技术。然后从误用检测技术和异常检测技术两方面进行了较为深入的研究并取得了创新。概括为以下两点:1.针对误用检测技术,深入分析AC算法,基于有限状态自动机存储空间压缩的思想,提出一种改进的双重压缩AC算法。经实验验证,双重压缩AC算法较之基本AC算法,有效地提高了存储效率,加快了检测速度。2.针对异常检测技术,分析聚类方法用于入侵检测的实质,将其转换为组合优化问题。提出一种应用于入侵检测的基于量子遗传算法的聚类方法,并经实验验证其具备良好的检测性能。

论文目录

• 摘要
• ABSTRACT
• 第一章 引言
• 1.1 课题提出的背景与意义
• 1.1.1 计算机网络安全的现状
• 1.1.2 网络安全技术
• 1.1.3 入侵检测技术研究现状
• 1.2 本文研究内容及意义
• 1.3 论文组织结构
• 第二章 入侵检测概述
• 2.1 入侵检测定义及发展历程
• 2.2 入侵检测系统的基本原理与作用
• 2.3 入侵检测系统在信息安全中的地位
• 2.4 入侵检测系统的分类
• 2.4.1 根据数据来源分类
• 2.4.2 根据检测技术分类
• 2.4.3 根据体系结构分类
• 2.4.4 根据时效性分类
• 2.5 常用入侵检测技术
• 2.6 入侵检测系统的性能评价指标
• 2.7 本章小结
• 第三章 入侵检测中模式匹配算法改进研究
• 3.1 模式匹配算法概述
• 3.1.1 典型单模式匹配算法概述
• 3.1.2 典型多模式匹配算法概述
• 3.2 基于AC 算法的改进多模式匹配算法设计研究
• 3.2.1 基本AC 算法分析
• 3.2.2 典型改进AC 算法分析
• 3.3 基于有限状态自动机存储数组列压缩的改进AC 算法设计
• 3.3.1 设计原理
• 3.3.2 算法实现
• 3.3.3 实验测试
• 3.4 双重压缩AC 算法设计
• 3.4.1 设计原理
• 3.4.2 算法实现
• 3.5 实验测试
• 3.6 本章小结
• 第四章 基于数据挖掘的入侵检测技术研究
• 4.1 数据挖掘技术概述
• 4.1.1 数据挖掘的流程
• 4.1.2 数据挖掘的功能
• 4.1.3 数据挖掘的常用方法
• 4.2 入侵检测中数据挖掘技术的应用
• 4.2.1 入侵检测中常用数据挖掘技术
• 4.2.2 入侵检测中应用数据挖掘的优点
• 4.3 基于量子遗传的聚类入侵检测方法设计分析
• 4.3.1 设计原理分析
• 4.3.2 量子遗传算法分析
• 4.4 基于量子遗传的聚类入侵检测方法实现
• 4.4.1 数据的标准化处理
• 4.4.2 基于量子遗传算法的聚类
• 4.4.3 基于聚类中心的检测
• 4.5 实验测试
• 4.6 本章小结
• 第五章 结论
• 致谢
• 参考文献
• 攻读硕士期间取得的研究成果