随着互联网的日益开放以及网络技术的飞速发展,网络应用的种类和重要性日益增加,网络攻击的行为也越来越严重,因此保障网络安全越来越具有挑战性。传统的各种静态安全防御体系,如防火墙、身份认证及数据加密技术已经不能完全适应当前的网络安全状况。于是,入侵检测技术应运而生,而基于模式匹配的入侵检测系统由于其检测的准确性高、误警率低且具有很强的实用性而越来越受到广泛的应用。 本文主要研究的是一种基于高效模式匹配算法的入侵检测系统。 首先从网络安全的现状出发,讨论了网络安全的关键技术,从而引出了入侵检测系统。接着,介绍了入侵检测系统的发展历史、定义、系统结构以及常用的检测系统类型,并在此基础之上,提出了一种基于高效模式匹配算法的入侵检测系统。 该系统的关键是模式匹配算法。本文首先介绍了几种典型的单模式匹配算法和多模式匹配算法,然后从运行时间和占用空间等方面考虑,经过分析,提出了一种高效的模式匹配算法(HPPM)。高效的模式匹配算法(HPPM)是建立在这样的思想基础之上,即:如果在数据包有效负载中发现了有最少见的四个连续的字母串是一个攻击模式的子串,那么就可以认为和该攻击模式串产生了匹配。在这种算法中,每一个模式都用四个最少出现的字符序列作为特征。通过实验证明,该算法可以大大地提高检测的效率。 该系统除了有入侵检测系统中通用的数据收集模块、检测引擎模块