| 入侵检测系统中模式匹配自动机的构造研究 |
| |
| 引用本文： | 吴绍根,李洛.入侵检测系统中模式匹配自动机的构造研究[J].微型电脑应用,2006,22(5):10-12. |
| |
| 作者姓名： | 吴绍根 李洛 |
| |
| 作者单位： | 广东轻工职业技术学院,广州,510300 |
| |
| 摘 要： | 本文提出了一种新的用于构造入侵检测模式匹配自动机的方法。该方法从构造判定单个模式的NFA自动机入手,通过集成单个的NFA而得到全集的NFA,并将全集NFA转换为与之等价的DFA并化简,从而可得到全集的确定型模式匹配有限自动机。由于该方法可以完全自动完成,从而可以方便地为入侵检测系统构造模式匹配自动机。
|
| 关 键 词： | 入侵检测系统 确定型有限自动机 非确定型有限自动机 等价性 |
| 文章编号： | 1007-757X（2006）04-0010-03 |
| 收稿时间： | 2006-01-10 |
| 修稿时间： | 2006年1月10日 |
Constructing Pattern-matching Automaton for Intrusion Detection System |
| |
| Wu Shaogen,Li Luo.Constructing Pattern-matching Automaton for Intrusion Detection System[J].Microcomputer Applications,2006,22(5):10-12. |
| |
| Authors: | Wu Shaogen Li Luo |
| |
| Abstract: | A new method, which can be used in constructing pattern matching automaton for Intrusion Detection System is proposed in this pa per. 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 serving as an engine for Intrusion Detection System can be constructed. |
| |
| Keywords: | Intrusion Detection System deterministic finite automaton (DFA) nondeterministic finite automaton (NFA) e-quivalence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
