| IDS中模式匹配算法及其并行化设计 |
| |
| 引用本文： | 于泠,陈波.IDS中模式匹配算法及其并行化设计[J].计算机工程,2004,30(4):46-48. |
| |
| 作者姓名： | 于泠 陈波 |
| |
| 作者单位： | 1. 南京师范大学计算机系,南京,210097
2. 南京师范大学计算机系,南京,210097;解放军理工大学通信工程学院,南京,210007 |
| |
| 基金项目： | 国家“863”计划基金资助：应急项目“信息安全系统工程方法研究”(301-7-8)，江苏省教委科研基金资助项目( 00KJB110005) |
| |
| 摘 要： | 分析了snort中采用的Boyer-Moore模式匹配算法，提出了改用更高效的KARP-RABIN模式匹配算法，并对该算法进行了并行化设计，给出了设计代码。实验结果表明可以提高IDS的实时检测性能。
|
| 关 键 词： | 入侵检测系统 模式匹配 并行 网络安全 |
| 文章编号： | 1000-3428(2004)04-0046-03 |
Pattern Matching Algorithm and Parallelization Design in IDS |
| |
| YU Ling,CHEN Bo.Pattern Matching Algorithm and Parallelization Design in IDS[J].Computer Engineering,2004,30(4):46-48. |
| |
| Authors: | YU Ling CHEN Bo |
| |
| Affiliation: | YU Ling1,CHEN Bo1,2 |
| |
| Abstract: | Boyer-Moore algorithm used in snort is analyzed. Substitution of Boyer-Moore by more efficient KARP-RABIN algorithm and parallelization design of KARP-RABIN are presented. Pseudo-codes and experiment are also given in this paper. It is shown that real-time detection performance of IDS is improved. |
| |
| Keywords: | IDS Pattern matching Parallel Network security |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
