A Hardware-Efficent Multi-character String Matching Architecture Using Brute-force Algorithm

被引:4
作者
Ahn, Seongyong [1 ]
Hong, Hyejong [1 ]
Kim, Hyunjin [1 ]
Ahn, Jin-Ho [2 ]
Baek, Dongmyong [3 ]
Kang, Sungho [1 ]
机构
[1] Yonsei Univ, Dept Elect & Elect Engn, Seoul 120749, South Korea
[2] Hoseo Univ, Dept Elect Engn, Dongnam, Asan, South Korea
[3] ETRI, Next Generat Ethernet Res Team, Taejon, South Korea
来源
2009 INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC 2009) | 2009年
关键词
network intrusion detection system; deep packet inspection; string matching; brute-force algorithm;
D O I
10.1109/SOCDC.2009.5423922
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Due to the growth of network environment complexity, the necessity of packet payload inspection at application layer is increased. String matching, which is critical to network intrusions detection systems, inspects packet payloads and detects malicious network attacks using a set of rules. Because string matching is a computationally intensive task, hardware based string matching is required. In this paper, we propose a hardware-efficient string matching architecture using the brute-force algorithm. A process element that organizes the proposed architecture is optimized by reducing the number of the comparators. The performance of the proposed architecture is nearly equal to a previous work. The experimental results show that the proposed architecture with any process width reduces the comparator requirements in comparison with the previous work.
引用
收藏
页码:464 / +
页数:2
相关论文
共 8 条
[1]   EFFICIENT STRING MATCHING - AID TO BIBLIOGRAPHIC SEARCH [J].
AHO, AV ;
CORASICK, MJ .
COMMUNICATIONS OF THE ACM, 1975, 18 (06) :333-340
[2]  
boost, The Boost Graph Library
[3]   FAST STRING SEARCHING ALGORITHM [J].
BOYER, RS ;
MOORE, JS .
COMMUNICATIONS OF THE ACM, 1977, 20 (10) :762-772
[4]  
CHANG YK, 2008, P AINA, P991
[5]   Fast and scalable pattern matching for network intrusion detection systems [J].
Dharmapurikar, Sarang ;
Lockwood, John W. .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (10) :1781-1792
[6]  
Knuth D. E., 1977, SIAM Journal on Computing, V6, P323, DOI 10.1137/0206024
[7]  
*SNORT, INTR DET SYST
[8]  
Tan Lin., 2006, ACM T ARCHIT CODE OP, V3, P3, DOI DOI 10.1145/1132462.1132464