期刊文献+

入侵检测系统中Wu_Manber多模式匹配算法的研究 被引量:2

ON WU_MAMBER MULTIPLE PATTERN MATCHING ALGORITHM IN INTRUSION DETECTION SYSTEM
下载PDF
导出
摘要 在研究和分析入侵检测系统中Wu_Manber算法的基础上,提出了一种改进的Wu_Manber算法。改进后的算法结合QS算法的思想,使算法在搜索阶段移动距离增大。同时对改进前后的Wu_Manber算法进行实验对比分析,结果表明,在英文或中文文本中,改进的Wu_Manber算法性能更优越,能更快速准确地检测到入侵行为。 On the basis of analyzing and studying existing Wu_Manber algorithm in intrusion detection system, an improved Wu_Manber algorithm is designed. This algorithm combines the notion of Qs algorithm and expands its shift distance to maximum in searching stage. At the same time, some experiments were made to compare the performances of the traditional and improved Wu_Manber algorithms. The experimental results shown that the improved Wu_Manber algorithm performs better in both English and Chinese text, and can detect intrusion faster and more accurately.
作者 巫喜红
出处 《计算机应用与软件》 CSCD 北大核心 2008年第8期114-116,125,共4页 Computer Applications and Software
关键词 入侵检测系统 多模式匹配算法 Wu_Manber算法 QS算法 Intrusion detection system Multiple pattern matching Wu_Manber algorithm QS algorithm
  • 相关文献

参考文献11

  • 1金波 林家骏 王行愚.入侵检测技术评述.华东理工大学学报,2004,(4):193-195.
  • 2唐谦,张大方.入侵检测中模式匹配算法的性能分析[J].计算机工程与应用,2005,41(17):136-138. 被引量:22
  • 3Knuth D E, Morris H, Pratt V R. Fast pattern matching in strings [ J ]. SIAM J Comp ,1977,6:323 -350.
  • 4Boyer RS. Moore JS. A Fast String Searching Algorithm[ J]. Communications of the ACM, 1977,20 ( 10 ) :762 - 772.
  • 5Aho A V, Corasick M J. Efficient string matching: An aid to bibliographic search [ J ]. Communications of the ACM, 1975,18:333 - 340.
  • 6Wu S, Manber U. A Fast Algorithm For Muhi-Pattem Searching [ J ]. Technical Report TR-94-17. University of Arizona, 1994 : 1 - 11.
  • 7Tuck N, Shewood T, Calder B, et al. Deterministic memory efficient string matching algorithms for intrusion detection [ A ]. Proceedings of IEEE Infocom, Hong Kong, March 2004.
  • 8张鑫,谭建龙,程学旗.一种改进的Wu-Manber多关键词匹配算法[J].计算机应用,2003,23(7):29-31. 被引量:27
  • 9Sunday D M. A very fast substring search algorithm [ J ]. Communications of the ACM,1990,33(8) :132- 142.
  • 10HDM Structure View Programmer' s Guide Version 2. 0 [ R ]. UCLA VLSI CAD Lab. USA. 2001.

二级参考文献21

  • 1李雪莹,刘宝旭,许榕生.字符串匹配技术研究[J].计算机工程,2004,30(22):24-26. 被引量:26
  • 2Boyer RS, Moore JS. A fast string searching algorithm[ M]. Communications of the ACM20, 1977. 762- 772.
  • 3Sun W, Manber U. A Fast Algorithm For Multi-pattern Searching[ D]. The Computer Science Department of The University of Arizona, 1994.
  • 4Sun W, Manber U. Agrep-A Fast Approximate Pattem-matching Tool[M]. Usenix Winter Technical Conference, 1992.
  • 5Kim S. A Fast Multiple String - Pattern Matching Algorithm [ A ] .17th AoM/IAoM International Conference on Computer Science[ C].San Diego CA, August 1999.
  • 6Boyer R S,J S Moore.A fast string searching algorithm[J].Communications of the ACM,1977;20:762-772.
  • 7S Wu,U Manber.A fast algorithm for multi-pattern searching[R].Technieal Report TR-94-17,University of Arizona,1994.
  • 8K G Anagnostakis,E p Markatos.E2xB:A domainspeciflc string matching algorithm for intrusion detection[C].In:Proceedings of the 18th IFIP International Information Security Conference,2003.
  • 9Aho A,Corasick M.Efficient string matching:an aid to bibliographic search[J].Comm ACM, 1975;18:33-40.
  • 10Martin Roesch.Snort-lightweight intrusion detection for networks[C]. In:Proceedings of the 13th System Administration Conference,USENIX, 1999.

共引文献58

同被引文献11

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部