An Improvement Measure to AC-BM Pattern Matching Algorithm in Intrusion Defense System

Abstract:

Pattern matching algorithm is a key technology of intrusion defense system in computer network. Based on the pattern matching algorithm AC-BM, This paper proposes an structure of binary tree to express the pattern tree , the structure model of binary tree can reduce the time of forming pattern tree, and then through the using of improved BMHS algorithm of bad character, the algorithm can increase moving distance of pattern tree decrease the matching time, and promote the speed of pattern matching. The experimental data show that, through the improvement of AC-BM algorithm, it indeed can improve the matching speed, achieving good time performance.

• Periodical: Applied Mechanics and Materials (Volume 344)
• Pages: 234-237
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.344.234
• Online since: July 2013
• Authors: Qing Quan Xiang, Zhe Lv, Pei Li Qiao
• Keywords: AC-BM, Computer Network, Intrusion Prevention, Pattern Matching

References

[1] Liu Zhen, Xu Su, Zhang Jue. Improved Algorithm of pattern matching for Intrusion Detection[C] . 2009 International Conference on Multimedia Inforrmation Network and Security, Wuhan, China, 2009, 446-449.

DOI: 10.1109/mines.2009.175

[2] Zhou Chunyue, Liu Yun, Zhang Hongke. A Pattern matching based Network Intrusion Detection System[C]. 9th International conference on Control, Automation, Robotics and Vision, Singapore, 2006, 176-179.

DOI: 10.1109/icarcv.2006.345459

[3] Yuan Jingbo, Zhang Jisen, Ding Shuili. Improvement of BM pattern matching algorithm[J]. Computer Engineering and Application, 2009 45(17): 105-107.

[4] Ran Zhangjun, Yao Quanzhu, Wang Xiaofeng, Zou Youjiao. Application of pattern Matching Algorithm in Intrusion Detection[J]. Modern eletronic technology, 2009, 2: 63-67.