第30卷 第13期Vol.30 № 13 安全技术
计 算 机 工 程Computer Engineering
文章编号:1000—3428(2004)13 —0092—03
文献标识码:A
2004年7月July 2004
中图分类号:TP301.6
入侵检测系统中高效模式匹配算法的研究
杨 武1,方滨兴2,云晓春1,张宏莉1
(1. 150001哈尔滨工业大学计算机科学与技术学院,哈尔滨;2. 100031国家计算机网络与信息安全管理中心,北京)
摘 要:基于特征匹配的网络入侵检测系统的性能主要受模式匹配算法的影响。文章在对流行的网络入侵检测系统snort深入剖析的基础上,侧重研究如何利用各种高效模式匹配算法来优化snort的性能。重点介绍了一种基于BM思想的多模式匹配算法——SSPBM算法,结果表明采用SSPBM算法可以较大提高网络入侵检测系统的检测性能。关键词:入侵检测;特征匹配;多模式匹配;网络安全
Study of Efficient Pattern Matching Algorithms
in Intrusion Detection System
YANG Wu1,FANG Binxing2,YUN Xiaochun1,ZHANG Hongli1
(1. School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001;2. National Computer Network and Information System Security Administration Center, Beijing 100031)
【Abstract】The performance of a signature-matching-based network intrusion detection system (NIDS) is dominated by pattern matching algorithm. Based on the profile of the popular NIDS-snort, this paper studies how to utilize different efficient pattern matching algorithms to optimize the performance of snort. It mainly presents a multi-pattern matching algorithm based on the idea of BM algorithm-SSPBM algorithm. The result shows SSPBM algorithm can greatly improve the detecting performance of NIDS.
【Key words】Intrusion detection;Signature matching;Multi-pattern matching;Network security
1 概述
随着Internet的飞速发展,网络规模日益扩大,网络应用趋向全球化,黑客入侵攻击事件也不断发生。传统的防火墙技术已经难以单独保障网络的安全,网络入侵检测系统(Network Intrusion Detection System,NIDS)作为一种积极主动的安全防护技术,已成为网络安全领域中研究的热点。
网络入侵检测系统通常采用被动监听的方式从关键网段捕获网络中传输的数据包,并利用各种检测分析方法从捕获的数据包中发现入侵证据。NIDS能够在不影响网络性能的情况下对网络进行监测,发现网络中的攻击事件。目前网络入侵检测系统中的检测分析方法主要分为两类:基于特征的检测(signature-based detection),又称为滥用检测(misuse detection),以及异常检测方法(anomaly detection)。基于异常的检测方法首先通过建立网络系统正常的行为或规范简档,然后与当前实际的网络行为进行比较,若出现较大的偏离则认为存在攻击行为,这种方法通常采用神经网络、概率统计和数据挖掘等技术;基于特征的检测方法通过将当前网络数据包与已知攻击及系统漏洞的特征库进行模式匹配来发现入侵。异常检测方法的最大缺点是学习需要时间,而且检测误报率高,很难适应大流量网络的实时检测要求。特征检测通常采用模式匹配的技术,易于实现而且检测精度高,因此目前大多数的网络入侵检测系统都采用基于模式匹配的特征检测方法。
网络流量的不断增大以及入侵特征库的不断更新,对基于特征匹配的NIDS的实时检测性能提出了挑战。当待分析网络数据流的产生速度超过了系统检测引擎的处理能力时,必然导致数据包来不及分析就被丢弃了。这些被丢弃的数据包很可能包含具有攻击特征的恶意数据,这样NIDS就会遗漏该攻击事件,产生漏报率(false negative)。一些攻击者往往会
利用这一点,通过发送大量的无害数据包来使NIDS过载从而造成拒绝服务攻击(DoS攻击)或者逃避NIDS的检查(Evasion)。因此有必要提高基于特征匹配的NIDS在大流量网络环境下的检测性能。
基于特征匹配的网络入侵检测系统的性能主要受数据包和多个特征模式匹配过程的影响,即模式匹配算法是系统主要的性能瓶颈。本文在对传统的基于特征匹配的网络入侵检测系统snort进行了剖析,研究如何利用不同的模式匹配算法来最优化snort系统的检测性能。
2 NIDS传统——snort的性能评价
snort是一种流行的轻量级网络入侵检测系统[1],它使用一种基于特征规则的检测引擎来对网络数据包进行内容模式匹配。snort在对网络数据包进行检查时,重复使用Boyer-Moore算法来将规则集中的每一条内容规则与数据包的有效载荷进行模式匹配。
为了量化分析snort系统在处理数据包时的性能瓶颈,我们对snort入侵检测系统进行了性能评测。系统实际的性能明显依赖于所使用的规则集以及所监测的流量特征。为此我们利用MIT Lincon Lab[2]提供的1998入侵检测训练数据集,选取1天的流量数据(容量大约160MB的Tcpdump文件)作测试。在该数据集上运行snort-1.8.3并选用完整的规则集,使用工具gprof来剖析snort系统的各个主要函数在运行过程中所占的时间百分比。运行代价排前5位的函数的剖析结果如表1所示。从表中可以看出,模式匹配过程是系统运行过程中代价最昂贵的部分,约占整个系统运行时间的 30%。在其他的一些基

—92—
基于高效模式匹配算法的入侵检测系统的研究与设计基于高效模式匹配算法的入侵检测系统的研究与设计隐藏>> 电子科技大学 硕士学位论文 基于高效模式匹配算法的入侵检测...
入侵检测系统中模式匹配算法的研究 摘要 入侵检测是网络安全的最后一道防线,模式...高效的模式匹配算法都是设法增大不匹配时 T 的后移量,本节下面介绍 3 种经典...
入侵检测系统中BM模式匹配... 5页 5财富值 入侵检测系统中高效模式匹... ... 网络处理模式匹配算法研究 3页 免费 基于多模式匹配算法的供应... 3页 免费...
入侵检测系统中模式匹配算... 4页 免费 入侵检测系统中高效模式匹... 3页...种改进算法:两端分段匹配算法,并加以验证,最后指出改进模式匹配算法效率的研究方向...
网络入侵检测系统中模式匹配算法的研究与改进母王德正合肥工业人学计算机与信息学院...一若模式串与主E文之闻出现多处部分匹配,该算法能有效摇嵩处理速度;若部分匹配...
入侵检测系统中模式匹配算法的研究_专业资料。互联网的开放性为信息共享和交互...入侵检测作为一种主动的信息安全保障措施,有效的弥补了传统安全防护技术的缺陷....
网络入侵检测系统中的模式匹配算法优化研究网络入侵检测系统中的模式匹配算法优化...I CB 算法是一种高效、 % A M 安全的网络入侵检测算法。 关键词: 入侵检测...
入侵检测中模式匹配算法的... 4页 1财富值 入侵检测系统中高效模式匹... ...模式匹配算法一般意义上的模式匹配算法非常多 , 里只研究与入侵 这 ?&@ !$&...
入侵检测中模式匹配算法的研究_工学_高等教育_教育专区。KMP算法的论文...(4)协同式移动 Agent 的引入, CSCW 思想和移动 Agent 的将 技术有效地和...
热门文档