| 入侵检测中一种快速串匹配算法 |
| |
| 引用本文： | 谢建全.入侵检测中一种快速串匹配算法[J].信息安全与通信保密,2006(10):130-132. |
| |
| 作者姓名： | 谢建全 |
| |
| 作者单位： | 湖南财经高等专科学校,湖南,长沙410205;中南大学信息科学与工程学院,湖南长沙410083 |
| |
| 基金项目： | 湖南省软科学研究计划项目(项目编号:05ZK3022)，湖南省教育科学“十一五”规划课题:XJK06CXJ012 |
| |
| 摘 要： | 基于字符串匹配的检测方法是入侵检测系统中一类很重要的分析方法,为了提高字符串匹配型检测方法的检测效率,论文设计了一种有效的规则库编码方法,分析了检测中的激活阈值问题和几种二进制字符串的匹配算法用于入侵检测时的时间复杂度和空间复杂度,并采用多属性r连续位匹配规则,有效降低了检测时算法运行所需的时间复杂度和空间复杂度,使得检测速度大大提高。
|
| 关 键 词： | 入侵检测 规则库 匹配算法 r连续位匹配规则 |
| 文章编号： | 1009-8054(2006)10-0130-03 |
| 修稿时间： | 2006年1月16日 |
Fast String Matching Algorithms for Intrusion Detection |
| |
| Xie Jianquan.Fast String Matching Algorithms for Intrusion Detection[J].China Information Security,2006(10):130-132. |
| |
| Authors: | Xie Jianquan |
| |
| Abstract: | String matching algorithms are very important analyzing in intrusion detection, in order to improve the de- tection effectively of string matching algorithms, the paper designs a effective coding way of signature library, and dis- cusses the activating valve value and time complexity and space complexity in network intrusion detection by binary strings matching algorithms, multi-properties r-contiguous match regulation is adopted so as to effectively reduce time consumption and the complexity of time and space, which greatly improve the detection way. |
| |
| Keywords: | intrusion detection signature library matching algorithms r-contiguous matching regulation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
