[1]段惠超,王丽侠,潘旭[],等.入侵检测系统中的带权模式匹配算法[J].计算机技术与发展,2014,24(02):160-163.
　DUAN Hui-chao[],WANG Li-xia[],PAN Xu[],et al.Weighted Patterns Matching Algorithms in IDS[J].,2014,24(02):160-163.
点击复制

入侵检测系统中的带权模式匹配算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
24
期数:
2014年02期
页码:
160-163
栏目:
安全与防范
出版日期:
2014-02-28

文章信息/Info

Title:
Weighted Patterns Matching Algorithms in IDS
文章编号:
1673-629X（2014）02-0160-04
作者:
段惠超1; 王丽侠2; 潘旭[3]; 钟浙云[3]
1.浙江师范大学 软件工程系；2.浙江师范大学 行知学院；3.浙江师范大学 计算机系
Author(s):
DUAN Hui-chao[1]; WANG Li-xia[2]; PAN Xu[3]; ZHONG Zhe-yun[3]
关键词:
入侵检测系统; 带权模式匹配; 自动机; 报警系统
Keywords:
intrusion detection system; weighted patterns matching; automata; alarm system
分类号:
TP301.6
文献标志码:
A
摘要:
入侵检测系统(IDS)需要根据每个模式串的权值，计算给定主串的总权值并反馈给报警系统。传统的模式匹配算法在计算主串权值时效率低。为此，文中在Aho-Corasick算法的基础上，提出了带权模式匹配算法(WPM)及其改进算法(WPME)。算法优化了自动机的建立过程，对自动机每个节点的失配后继指针信息和匹配量信息进行预处理，从而避免了模式匹配阶段在计算主串权值时的回溯操作，降低了算法的时间复杂度。实验表明，改进后的算法具有效率高、匹配精确的特点。
Abstract:
Intrusion Detection System (IDS) needs to calculate the total weight of the main string and send the result to the alarm system based on the weight of each pattern string. A Weighted Patterns Matching (WPM) algorithm is proposed,which is efficient on receiving the weight of the main string based on AC algorithm. The proposed algorithm achieves information such as the subsequence pointers and matching times for each state during building automata. Therefore,the proposed algorithm reduces the time complexity by reducing the backtracking times when calculating the total weight of the main string in pattern matching stage. Experimental results show that the algo-rithm has advantages in efficiency,matching accuracy.

相似文献/References:

[1]陶善旗 李俊 郭伟群 李海龙.入侵检测系统中模式匹配算法的研究与改进[J].计算机技术与发展,2010,(02):167.
　TAO Shan-qi,LI Jun,GUO Wei-qun,et al.Research and Improvement of Pattern Matching Algorithm for Intrusion Detection System[J].,2010,(02):167.
[2]高永梅 吴吉义[] 平玲娣.一种改进的移动自组网络入侵检测系统研究[J].计算机技术与发展,2009,(08):140.
　GAO Yong-mei,WU Ji-yi,PING Ling-di.Research on Improved Intrusion Detection System in Mobile Ad hoc Network[J].,2009,(02):140.
[3]孟宪苹 宋菲 李俊.基于序列模式挖掘的入侵检测系统的研究[J].计算机技术与发展,2008,(03):154.
　MENG Xian-ping,SONG Fei,LI Jun.Research of Intrusion Detection System Based on Sequential Pattern Mining[J].,2008,(02):154.
[4]李玲娟 李冰 薛明.K-MEANS算法在IDS中的应用研究[J].计算机技术与发展,2010,(07):129.
　LI Ling-juan,LI Bing,XUE Ming.Research on Application of K-MEANS Algorithm in IDS[J].,2010,(02):129.
[5]曾庆花 王文国.一种改进的模糊关联算法及其在IDS中的应用[J].计算机技术与发展,2007,(07):236.
　ZENG Qing-hua,WANG Wen-guo.An Improved Algorithm of Fuzzy Association Rules and Its Application in IDS[J].,2007,(02):236.
[6]玄加林 才书训.分布式入侵检测中负载平衡的应用分析与设计[J].计算机技术与发展,2006,(01):213.
　XUAN Jia-lin,CAI Shu-xun.Application Analysis and Design of Loading Balance in Distributed Intrusion Detection System[J].,2006,(02):213.
[7]蔡敏 叶震 徐吉斌.协议分析技术在入侵检测中的应用[J].计算机技术与发展,2007,(02):239.
　CAI Min,YE Zhen,XU Ji-bin.Application of Protocol Analysis Technology in IDS[J].,2007,(02):239.
[8]肖竟华 卢娜.基于网络的入侵检测系统的研究及实现[J].计算机技术与发展,2007,(02):242.
　XIAO Jing-hua,LU Na.The Study and Implementation of NIDS[J].,2007,(02):242.
[9]方贤进 李敬兆 姚亚锋 陈代梅.一种校园网的网络安全策略[J].计算机技术与发展,2006,(05):121.
　FANG Xian-jin,LI Jing-zhao,YAO Ya-feng,et al.A Network Security Strategy for Campus Network[J].,2006,(02):121.
[10]刘毅 刘益和.基于jQuery的SQL注入攻击防范实现[J].计算机技术与发展,2011,(02):177.
　LIU Yi,LIU Yi-he.JQuery-Based Implementation of SQL Injection Attacks Prevention[J].,2011,(02):177.

更新日期/Last Update: 1900-01-01