入侵检测系统中模式匹配算法的研究

The Survey of the Pattern Matching Algorithm in Intrusion Detection System

互联网的开放性为信息共享和交互提供了极大的便利,但随之而来的网络安全问题也日益明显.入侵检测作为一种主动的信息安全保障措施,有效的弥补了传统安全防护技术的缺陷.主要分析了目前在入侵检测领域常用的模式匹配算法,如KMP算法和BM算法.并在此基础之上,提出了一种新的模式匹配算法.结果表明,改进后的算法具有更高的效率,有利于降低系统的丢包率.

The openness of Internet offers great convenience of information sharing and exchange, accompanied with crucial challenges to Information Security. As a kind of active measure of Information Assurance, Intrusion Detection acts as the effective complement to traditional protection techniques. On the base of analyzing KMP algorithm ＆BM algorithm, which are fashionable pattern matching algorithms in intrusion detection system at present, the author gives an new pattern matching algorithm in place of the BM algorithm. The results show that the improved pattern matching algorithm has better effficiencyand is helpful to reduce systematical missing package rate.