期刊文献+

一种构造入侵检测系统模式匹配自动机的方法

Constructing Pattern-Matching Automaton for Intrusion Detection System
下载PDF
导出
摘要 介绍了一种新的用于构造入侵检测系统模式匹配自动机的方法,该方法的基本出发点在于NFA与DFA能力的等价性、构造NFA的方便性和DFA运行的高效性。它从构造判定单个模式的NFA自动机入手,通过集成单个的NFA而得到全集的NFA,并将全集NFA转换为与之等价的DFA并化简,从而可得到全集的确定型模式匹配有限自动机。由于该方法可以完全自动完成,从而可方便地为入侵检测系统构造模式匹配自动机。 A new method, which can be used in constructing pattern matching automaton for intrusion detection system is proposed in this paper. The key point of this method is the equivalence of NFA and DFA, the convenience of constructing NFD, and efficiency of DFA. By starting from constructing single pattern matching NFA for every single pattern, then integrating the all constructed NFA into full - pattern NFA, converting the full - pattern NFA into its equivalent DFA, and simplifying the DFA, a DFA served as an engine for intrusion detection system can be constructed.
作者 吴绍根 李洛
出处 《安徽电气工程职业技术学院学报》 2006年第1期84-87,共4页 Journal of Anhui Electrical Engineering Professional Technique College
关键词 入侵检测系统 确定型有限自动机 非确定型有限自动机 等价性 intrusion detection system deterministic finite automaton nondeterministic finite automaton equivalence
  • 相关文献

参考文献3

二级参考文献17

  • 1G Stephen. String Searching Algorithms. World Scientific.1994.
  • 2R S Boyer, J S Moore.A Fast String Searching Algorithm.Communications of the ACM. 1977, 20(10): 762~772.
  • 3Alfred V Aho, Jeffrey D Ullman. Optimal Partial-Match Retrieval When Fields Are Independently Specified.TODS. 1979, 4(2): 168~179.
  • 4Sun Wu, Udi Manber. A Fast Algorithm for Multi-Pattern Searching. Department of Computer Science, University of Arizona, 1994.
  • 5D Gusfield. Algorithms on Strings, Trees, and Sequences.Cambridge University Press. 1997.
  • 6Dieter Buhler. http://www-sr. informatik.uni-tuebingen.de/~buehler/.
  • 7Boyer R S,J S Moore.A fast string searching algorithm[J].Communications of the ACM,1977;20:762-772.
  • 8S Wu,U Manber.A fast algorithm for multi-pattern searching[R].Technieal Report TR-94-17,University of Arizona,1994.
  • 9K 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.
  • 10Aho A,Corasick M.Efficient string matching:an aid to bibliographic search[J].Comm ACM, 1975;18:33-40.

共引文献45

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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