在研究和分析入侵检测系统中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 算法卢汪节 鞠时光 ( 江苏大学计算机科学与通讯工程学院, 镇江 212013)E-mail:luwj_1683@163.com摘要 在研究和分析入侵检测系统...
入侵检测系统中改进的AC_BMH算法_专业资料。提出一种改进的AC_BMH算法。该算法利用双字符进行跳跃,可以在增大模式串失配概率的同时跳过更大的距离,通过结合QS算法...
6 ·安全技术· 入侵检测系统中改进的 AC_BMH 算法孟庆端,吕东伟,梁祖华 (河南科技大学电子信息工程学院,河南 洛阳 471003) 摘要:提出一种改进的 AC_BMH 算法...
一种构造入侵检测系统模... 5人阅读 4页 2.00 改进的短序列匹配算法...入侵检测系统中的核心算法,...
一种改进的基于系统调用的入侵检测算法_专业资料。针对入侵检测中所采集关于系统调用的原始数据集规模很大,当前的入侵检测系统难以取得令人满意的效果的问题,提出了一...
双向AC算法及其在入侵检测系统中应用_专业资料。在经典的多模式字符串匹配算法-AC算法的基础上,提出了双向AC算法。该算法在预处理阶段构造正向和反向两个有限状态...
龙源期刊网 http://www.qikan.com.cn 一种 Apriori 改进算法在免疫入侵检测系统 中的应用研究 作者:王菲 来源:《电脑知识与技术》2013 年第 23 期 摘要:该文...
一种改进的入侵检测模式匹配算法_专业资料。随着网络的普及,网络安全问题日益严峻,入侵检测技术己经成为计算机与网络安全的重要组成部分.本文首先介绍了入侵检测的...
网络入侵检测系统中模式匹配算法的研究与改进母王德正合肥工业人学计算机与信息学院...常见 的多模式匹配箨法眷AC算法、AC.BM算法等。 4.1AC算法Aho-Comsick(简称...
而在入侵检测系统中,模式匹配算法的好坏直接影响到入侵检测系统的性能。分析了入侵检测系统的单模式和高效多模式匹配算法,对算法的改进进行了讨论,并分析了入侵检测...
热门文档