摘要
快速发展的网络带给人们方便的同时,其安全问题也伴随而来,解决此问题就是提高入侵检测技术。而入侵检测系统的高效性和准确性又受到模式匹配算法的影响。文中在详细分析三种基于后缀搜索的单模式匹配算法特点的基础上,通过从不同模式串数目角度,对算法进行匹配所需要的时间、所尝试的次数、所比较的字符个数三方面进行实验。实验结果表明,由于QS和RF算法能够跳跃较大长度的字符串,能大大地缩短扫描时间,因而能更有效地提高模式匹配速度,更好地应用到检测系统中。
The network which is developed rapidly puts many people to convenience, at the same time the network safe problem is accom- panied. The way to solve the problem is to enhance the intrusion detection technology. The pattern matching algorithms directly influence the high efficiency and accuracy performance of the system. It analyses in detail the characteristic of three single pattern matching algo- rithms based on suffix searching, then some experiments are done from three aspects which are matched time, trial times and characters' numbers through the number of different pattcm strings. The experimental results show that QS algorithm and RF algorithm can shorten scanning time widely because they can skip longer string chars. So improve the speed of the pattern matching and better use in detection system.
出处
《计算机技术与发展》
2012年第12期127-130,共4页
Computer Technology and Development
基金
广东省教育部产学研合作项目基金资助项目(2011A090200068)
梅州市科技计划基金资助项目(2011A04)
关键词
后缀搜索
单模式匹配
BM算法
QS算法
RF算法
suffix searching
single pattern matching algorithm
Boyer-Moore algorithm
quick search algorithm
reverse Factor algorithm