IDS中模式匹配算法及其并行化设计  

Pattern Matching Algorithm and Parallelization Design in IDS

作　　者：于泠[1] 陈波[1,2] 

机构地区：[1]南京师范大学计算机系,南京210097 [2]解放军理工大学通信工程学院,南京210007

出　　处：《计算机工程》2004年第4期46-48,共3页Computer Engineering

基　　金：国家"863"计划基金资助:应急项目"信息安全系统工程方法研究"(301-7-8);江苏省教委科研基金资助项目( 00KJB110005)

摘　　要：分析了snort中采用的Boyer-Moore模式匹配算法，提出了改用更高效的KARP-RABIN模式匹配算法，并对该算法进行了并行化设计，给出了设计代码。实验结果表明可以提高IDS的实时检测性能。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.

关 键 词：入侵检测系统 模式匹配 并行 网络安全 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]