High Performance Pattern Matching Algorithm for Network Security

被引:0
作者
Wang, Yang [1 ]
Kobayashi, Hidetsune [1 ]
机构
[1] Nihon Univ, Grad Sch Sci & Technol, Tokyo, Japan
来源
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY | 2006年 / 6卷 / 10期
关键词
pattern matching; Boyer-Moore algorithm; network security; network intrusion detection;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Many network security applications rely on pattern matching to extract the threat from network traffic. The increase in network speed and traffic may make existing algorithms to become a performance bottleneck. Therefore, it is very necessary to develop faster and more efficient pattern matching algorithms in order to overcome the troubles on performance. In this paper, we present a new pattern matching algorithm. The improved algorithm and its working process are described in detail. Together with a new concept of reference point, a two-dimensional array redesigned based on novel generated rules in the pre-processing phase, endorse the algorithm a better performance and more efficient. The algorithm also passed tests and is validated. Our experimental results, the average performance of English text and network traffic can be improved up to 24% similar to 31% compared to Boyer-Moore algorithm.
引用
收藏
页码:83 / 87
页数:5
相关论文
共 50 条
[41]   Improved Algorithm of pattern matching for Intrusion Detection [J].
Liu Zhen ;
Xu Su ;
Zhang Jue .
MINES 2009: FIRST INTERNATIONAL CONFERENCE ON MULTIMEDIA INFORMATION NETWORKING AND SECURITY, VOL 2, PROCEEDINGS, 2009, :446-449
[42]   The improving pattern matching algorithm of intrusion detection [J].
Qu, Zhaoyang ;
Huang, Xiaobo .
CEIS 2011, 2011, 15
[43]   A Novel Algorithm for Pattern Matching with Back References [J].
Yang, Liu ;
Ganapathy, Vinod ;
Manadhata, Pratyusa ;
Wu, Ye .
2015 IEEE 34TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2015,
[44]   A new regular grammar pattern matching algorithm [J].
Watson, BW .
THEORETICAL COMPUTER SCIENCE, 2003, 299 (1-3) :509-521
[45]   A New Algorithm for Fused Blocked Pattern Matching [J].
Zhao, Hua ;
Lu, Songfeng ;
Liu, Yan .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (04) :830-832
[46]   Research and Improvement of BM Pattern Matching Algorithm [J].
Li Juan ;
Yan Lina ;
Ran Haodan ;
Huang Tao .
2020 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTER ENGINEERING (ICAICE 2020), 2020, :204-210
[47]   A Generic Algorithm for Checking Exhaustivity of Pattern Matching [J].
Liu, Fengyun .
SCALA'16: PROCEEDINGS OF THE 2016 7TH ACM SIGPLAN SYMPOSIUM ON SCALA, 2016, :61-64
[48]   IMPROVEMENT OF ALGORITHM FOR PATTERN MATCHING IN INTRUSION DETECTION [J].
Zhao, Dongcan ;
Zhu, Xiaomin ;
Xu, Tong .
2013 5TH IEEE INTERNATIONAL CONFERENCE ON BROADBAND NETWORK & MULTIMEDIA TECHNOLOGY (IC-BNMT), 2013, :281-284
[49]   Improved pattern matching algorithm based on partition [J].
College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China .
Dalian Haishi Daxue Xuebao, 2008, 1 (41-44)
[50]   An Improved Pattern Matching Algorithm Based on BMHS [J].
Yuan, Jingbo ;
Yang, Jinsong ;
Ding, Shunli .
2012 11TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING & SCIENCE (DCABES), 2012, :441-445