期刊文献+

入侵检测系统中模式匹配算法的改进

下载PDF
导出
摘要 在对Aho-Corasic(AC)算法进行分析的基础上,提出了一种更加快速的多模式匹配算法——BAC。该算法利用扫描模式串集合计算偏移数得到更大的跳跃距离,减少了匹配次数使算法具有更高的效率。实验结果表明,BAC算法的性能优于同类的其他算法,特别是在模式长度较短的情况下,优势更为明显。
作者 轩璐 水俊峡
出处 《科技信息》 2009年第16期229-229,231,共2页 Science & Technology Information
  • 相关文献

参考文献2

二级参考文献11

  • 1[2]Boyer R S, Moore J S. A fast string searching algorithm, Communications of the ACM, 1977 ; 20(10) : 762-772
  • 2[3]Qin Zheng, Wu Zhongfu, Liao Xiaofeng, et al.A network intrusion detection architecture based on intelligent agents. In: Proceedings of the International Conference on NIT, 2001
  • 3[4]Das K. The 1999 DARPA off-line intrusion detection evaluation. Compute Networks, 2000; 34(4):579-595
  • 4[5]Sunday DM. A very fast substring search algorithm. Communications of The ACM, 1990;33(3):132-142
  • 5Boyer R S,J S Moore.A fast string searching algorithm[J].Communications of the ACM,1977;20:762-772.
  • 6S Wu,U Manber.A fast algorithm for multi-pattern searching[R].Technieal Report TR-94-17,University of Arizona,1994.
  • 7K 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.
  • 8Aho A,Corasick M.Efficient string matching:an aid to bibliographic search[J].Comm ACM, 1975;18:33-40.
  • 9Martin Roesch.Snort-lightweight intrusion detection for networks[C]. In:Proceedings of the 13th System Administration Conference,USENIX, 1999.
  • 10MIT Lincoln Labs.DABPA Inttusion Detection Evaluation[DB].http://www.ll.mit.edu/IST/ideval, 1999.

共引文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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