文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 入侵检测系统中一种改进的AC算法
侵权投诉

入侵检测系统中一种改进的AC算法

在研究和分析入侵检测系统中AC算法应用的基础上,提出了一种改进的AC算法——Obitmaped AC算法,此算法不仅对AC状态机中各结点进行了压缩存储,而且简化了输出处理,使它更容易满足硬件的实现。实验表明.改进后的算法无论在空间性能上还是在时间性能上都优于原算法。

维普资讯 doc.guandang.net

入侵检测系统中一种改进的 A C算法 卢汪节鞠时光

(苏大学计算机科学与通讯工程学院,江 22 1)江镇 10 3 E m i lw— 6 3 6 . m - al u j1 8@13 o :— c 摘要在研究和分析入侵检测系统中 A算法应用的基础上,提出了一种改进的 A C C算法—— O i印 pd A b m e C算法, t

此算法不仅对 A C状态机中各结点进行了压缩存储,而且简化了输出处理,它更容易满足硬件的实现。实验表明,使改进 后的算法无论在空间性能上还是在时间性能上都优于原算法。

关键词

入侵检测

A C算法

模式匹配

状态机

文章编号 10— 3 1 (0 6 1— 1 6 0文献标识码 A o 2 8 3一 20 )5 0 4— 3 中图分类号 T 3 9 P0

An Op i ii g AC g rt m o n r so t c i n S se t zn m Al o ih f r I t u i n De e to y t m L a gi u S iu n u W n j J hga g e (c ol f o p t cec n eeo S h o o m ue S i ea dT lcmmu ia o n ier gJ n s nv r t,h ̄i g2 2 1 ) C r n nct nE g e n,a gu U i s yZ e a 1 0 3 i n i i ei n Ab t a t On h b ss f a ay i g a d t d i g x s n AC lo t m i I, n p i zn ag rtm n me sr c: t e a i o n lzn n su y n e it g i a g r h i n DS a o t miig AC lo h i a d Ob t p e s e in d T e i rv d lo t m s rs AC t t c i e wi o r s e p re v co o ma n i ma p d AC i d sg e . h mp o e ag r h i t e s e ma hn t c mp e s d s a s e tr fr t a d o a h

ma e u p t smp yT e x e me tl r s l s o s t a te mp o e ag r h k s o t u i l . h e p r n a e ut h w h t h i r v d lo t m i e tr t a h o gn l n t n y i i i s b t h n t e r i a o o

l n e i s a e b t as n t . p c u lo i i me

Ke wo d y r s:i tu i n d t cin, l o t m, at r th, tt c i e nr so e e t o AC ag r h p t n ma c s e ma h n i e a

l引言 随着互联网的迅猛发展,利用网络入侵的事件越来越多, 网络的安全问题已成为人们关注的焦点。侵检测系统作为安入

匹配很多条规则,果采用单模式匹配算法,匹配每条规则如在时都会重新运行匹配算法,致效率降低。如 w b clfs n导 e—odui . o

ue rl s规则就包含 1 6条规则 .而这 1 6条规则中都包含/fos。 c c/ d 但如果当前包中没有/ de/ c os.则与这 1 f 6条规则的匹配完全不

全的最后一道屏障,提供强大的主动策略和解决方案,为能成既能防止内部入侵又能防止外部入侵、护用户数据的主要手保 段和发展趋势【 - -。根据采用的检测方法不同,侵检测技术可分为误用检测入和异常检测I误用检测根据已知的攻击方法 .先定义入侵模 2】。预

必进行,如果采用单模式匹配的思想,这 1 6次匹配都必须进行。随着攻击手段的增加。则集中的规则必然成倍增加。因规此,模式匹配算法很难满足未来入侵检测系统的要求。多模单式匹配算法只需对文本串扫描一次就可以找出模式串集合中 与其匹配的全部模式串,而大大提高匹配效率。下面介绍经从 典多模式匹配算法—— A算法在 S o系统中的应用现状。 C nr t

式,通过判断这些模式是否出现来完成检测任务。异常检测是 指根据用户的行为或资源使用状况的正常程度来判断是否属 于入侵。由于异常检测的误检率和漏检率高。因此目前大多数

A C算法基于 F A(穷状态自动机 ),进行匹配之是 S有的在

人侵检测系统产品均属误用检测。用检测中使用的检测技术误主要有:式匹配、家系统、态转移等 .其中凼为模式匹模专状而配原理简单、扩展性好而最为常用,如著名开放源码的入可例侵检测系统 S ot n r就是基于模式匹配

的由此可见 .式匹配算法的性能直接影响入侵检测系统的模检测效率。在高速网络环境下,如果模式匹配算法来不及处理 大量的实时网络数据包,然会丢弃部分数据包,这些被丢必而

前先对模式串集合 S进行预处理,形成树型 F A A S— C状态机 ( C s t mahn ) A t e cie,然后只需对文本串扫描一次就可以找 a

出与其匹配的所有模式串。A状态机中各结点的数据结构如 C 图 1示所

弃的数据包中就可能包含入侵信息。目前,一个有效的处理方式就是降低串匹配算法的空间开销,使其能在硬件中实现 .利 用硬件的执行速度来提高入侵检测系统的检测效率 图 1 A状态机中各结点的数据结构 C

本文从空间存储角度分析了经典的多模式匹配算法一 A C算法在 S ot统中的应用现状 .出了一种可以降低空间 nr系提 开销的 A C算法—— O i a pd A bt pe C算法。 m

预处理生成 3个甬数: t(移 ) g o转 o函数 j i r ( al e失效 ) u函数 和 o tu(出 )数。 u t输 p函

2相关介绍 在 S o系统中 .一个网络数据包的内容可能匹配或部分 nr t

设=O 12 l状态集合,移函数 g ( S ) f,,…为转:,一为一 映射,建立过程为:个取出 S中模式串的每个字符,状其逐 从

作者简介:汪节 (9 7 )男,士,要研究方向:侵检测鞠时光 (9 5,,授,士生导师,要研究方向:据挖掘信息安全、卢 17一,硕主入 15一)男教博主数空间数 .

据库。

16 2 0 .计算机工程与应用 4 0 61 5

入侵检测系统中一种改进的AC算法

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email