综述入侵检测系统中的模式匹配算法,包括经典的单模式匹配算法KMP算法、BM算法和多模式匹配AC算法。在此基础上提出一种改进算法——两端分段匹配算法,并加以验证,最后指出改进模式匹配算法效率的研究方向。
罗金玲,罗仁:刘入侵检测系统中的模式匹配算法研究 表 2多模式字符串匹配结果 S
机、对字符串分块等来不断提高多模式匹配算法的性能;二是尝试采用模糊匹配的策略,国外对此已经开始进行相应的研究;三是对网络数据包和入侵特 征进行研究,总结出这两类字符串特点,有针对性地
研究这两类字符串的匹配问题。 并且在一定程度上还有所改进 .以匹配速度相对所 较快。 参考文献
[] n t D EMo s Pat .at a e Ma hn n 1 K uh , m H, tV RF s Pt m t igI— J r c s
ig[ .I Ju ao o ui, 9, 1: 33 0 tn s] AM r l nC mp t g1 7 () 2 -5 . r JS on n 9 6 3 [】苏璞睿,登国.于进程行为的异常检测模型[. 2冯基 J电子学]
3结语 常用的模式匹配算法所采用的思想主要有基于字符比较、于自动机、于 h s找、于位逻辑基基 ah查基
报,063 (0: 8 91 1. 2 0, 1) 0 - 8 1 4 1
[】蔚敏, 3严吴伟民 .据结构 (数 C语言版) .京:华大学【北 M】清 出版社 . 9 7 19 .
运算和基于 T e树型机构搜索。于目前网络的实 i rs鉴 际状况,多模式匹配算法更加适用于基于模式匹配的入侵检测系统。里认为应该从下面三方面着手:这 一
[】 n igDooh .nnrs nD t t nMo e[ . E 4 Denn rt EA It i e ci dl I E y uo e o G]E Tr ns ci n So fw a eEn ne rn 1 9 22— 5. a a to n So t r gi e g, 9 9: 2 22 i
是继续研究和改进精确的模式匹配 .快速的单将 同类算法的先进思想,引入 H s数、如 ah函引入自动
[】 o eRS Mo r J . at mn erh g g rh J_ 5 B yr, oe A Fs S gS aci o tm【] S n Al i C mmu i t n fh C 17, 0(0: 172 o nc i s te M, 9 7 2 1) 6—7 . ao o A 7 [] H r o l R N. a t a F s e rhn n t n s[ . 6 os o p P ci l at a i i r g J r c S c g S i]
模式匹配算法和多模式匹配算法相结合,充分借鉴
S fwi—rc c n x e e c, 8, () 0—0 . o— ̄ePat e dE p r n e1 01 6: 156 t r i a i 9 0 5
Re e r h o te n M a c i g Al o ih n r so tc i n S se s a c n Pa tr t h n g rt m i I tu i n De e t y t m n o LUO Jn—n L U L o-e i—ig l I u— n r
(o d ct n l olg L u i4 0 ) L u i a o a C l e, o d 0 0 Vo i e 1 7 Absr c
I hi pe, at m— thi g ag rtm s i n r in e e to y tm r e iwe i cud n h t a t:n t s pa r p te ma c n l o ih n i tuso d t c i n s se a e r v e d,n l i g t e ca sc i l— te n l s i snge pat r ma c ng l o t m KM P ag rt, thi a g r h i lo i hm BM p te m ac i g l o t ms n mu t- at r n t h n ag r h a d i liAC
ag rt . s d o h s i p e e t n i r v d ag r h tb t n s o u— e m e tm ac i g a g r h, l o h Ba e n t e e, r s n s a mp o e l o i im t t m a o h e d fs b s g n t h n l o t im v rf s h e u t f e t g a d f a l r p s s o t e i er s l o t s n n n l p o o e w i r v ee c e c f at m th n l o i m s i e t s i i y h o mp o et f in y o p t h i e ma c i g ag r h . t Ke r s:n r i n dee to p te thi g; y wo d i tuso t ci n; at r ma c n KM P l o ih n a g rt m; BM l o i m; a g rt h AC lo ih ag rt m; tb h e dso a ot n f
s b ma c i ga g r h u— th n l o t m i
1 2 6

入侵检测系统中模式匹配算法研究_专业资料。分析了BF,KMP,BM模式匹配算法,在此算法的基础上提出了一种改进的模式匹配算法(FBM),该算法的思想是对BM算法中滑动距离...
入侵检测系统中模式匹配算法的研究_专业资料。互联网的开放性为信息共享和交互提供了极大的便利,但随之而来的网络安全问题也日益明显.入侵检测作为一种主动的信息...
入侵检测系统中模式匹配算法的研究 摘要 入侵检测是网络安全的最后一道防线,模式匹配算法是基于特征匹配的入侵检测系统中的核心算法, 模式匹配的效率决定这类入侵检测...
网络入侵检测系统模式匹配算法研究_专业资料。模式匹配算法是网络入侵检测中的关键所在,它直接影响到网络入侵检测系统的实时检测性能。引入4种模式匹配算法,分析其工作...
在此基础上提出了一种 (, 改进的模式匹配算法应用于我们的系统实现中。实验结果表明, 改进的模式匹配算法, 更适合于网络级入侵检测的实现, 减少了系 统的丢包率...
入侵检测模式匹配算法研究_专业资料。综述了入侵检测模式匹配算法,包括Brute Force算法、Knuth-Pratt-Morris算法、Boyer-Mooer算法、Aho-Corasick算法、Set-wise Boyer...
入侵检测模式匹配算法的研究与改进_专业资料。模式匹配算法是实现基于规则检测的核心技术,其效率直接影响到入侵检测系统的准确性和实时性。通过分析传统的模式匹配算法...
网络技术的飞速发展给入侵检测系统提出新的挑战,需要通过各种途径来提高系统性能,而模式匹配算法的优劣直接影响到入侵检测系统的核心模块——规则匹配模块的运行效率。...
网络入侵检测系统中的模式匹配算法优化研究_专业资料。在网络安全问题的研究中,模式匹配是网络安全入侵检测中一种常用检测算法,由于网络规模越来越大,传统的模式匹配...
入侵检测系统中BM模式匹配算法研究_专业资料。模式匹配算法是基于规则的入侵检测系统的核心。基于BM模式匹配算法研究,可对其进行改进。改进算法有效地加快了模式匹配的...
热门文档