A Systolic Regular Expression Pattern Matching Engine and its Application to Network Intrusion Detection

被引：4
|
作者：
Kawanaka, Yosuke [1 ]
Wakabayashi, Shin'ichi [1 ]
Nagayama, Shinobu [1 ]
机构：
[1] Hiroshima City Univ, Grad Sch Informat Sci, Asaminami Ku, Hiroshima 7313194, Japan
来源：
PROCEEDINGS OF THE 2008 INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY | 2008年
关键词：
D O I：
10.1109/FPT.2008.4762402
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper proposes a high-speed string matching circuit for searching a pattern in a given text. In the circuit, a pattern is specified by a class of restricted regular expressions. The architecture of the proposed circuit is a one-dimensional systolic architecture consisting, of simple processing units. It, can be effectively used for network intrusion detection systems (NIDSs).
引用
收藏
页码：297 / 300
页数：4
相关论文
共 50 条
  • [1] Memristor TCAMs Accelerate Regular Expression Matching for Network Intrusion Detection
    Graves, Catherine E.
    Li, Can
    Sheng, Xia
    Ma, Wen
    Chalamalasetti, Sai Rahul
    Miller, Darrin
    Ignowski, James S.
    Buchanan, Brent
    Zheng, Le
    Lam, Si-Ty
    Li, Xuema
    Kiyama, Lennie
    Foltin, Martin
    Hardy, Matthew P.
    Strachan, John Paul
    [J]. IEEE TRANSACTIONS ON NANOTECHNOLOGY, 2019, 18 : 963 - 970
  • [2] Research on Network Intrusion Detection Method based on Regular Expression Matching
    Wang, Yi
    [J]. INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2016, 10 (07): : 185 - 194
  • [3] GPU Application on Multi-Pattern Matching of Network Intrusion Detection
    Lin, Chun-Hung Richard
    Huang, Yu-Hsiu
    Lin, Cheng-Yi
    Lin, Ying-Chih
    [J]. JOURNAL OF INTERNET TECHNOLOGY, 2013, 14 (07): : 1033 - 1041
  • [4] Regular Expression Matching on Graphics Hardware for Intrusion Detection
    Vasiliadis, Giorgos
    Polychronakis, Michalis
    Antonatos, Spiros
    Markatos, Evangelos P.
    Ioannidis, Sotiris
    [J]. RECENT ADVANCES IN INTRUSION DETECTION, PROCEEDINGS, 2009, 5758 : 265 - 283
  • [5] Efficient Regular Expression Pattern Matching for Network Intrusion Detection Systems using Modified Word-based Automata
    Kumar, Pawan
    Singh, Virendra
    [J]. PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON SECURITY OF INFORMATION AND NETWORKS, 2012, : 103 - 110
  • [6] A Digest and Pattern Matching-Based Intrusion Detection Engine
    Chen, Zhongqiang
    Zhang, Yuan
    Chen, Zhongrong
    Delis, Alex
    [J]. COMPUTER JOURNAL, 2009, 52 (06): : 699 - 723
  • [7] A pattern matching based network intrusion detection system
    Zhou Chunyue
    Liu Yun
    Zhang Hongke
    [J]. 2006 9TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION, VOLS 1- 5, 2006, : 1410 - +
  • [8] Predictive Pattern Matching for Scalable Network Intrusion Detection
    Vespa, Lucas
    Mathew, Mini
    Weng, Ning
    [J]. INFORMATION AND COMMUNICATIONS SECURITY, PROCEEDINGS, 2009, 5927 : 254 - 267
  • [9] Pattern matching acceleration for network intrusion detection systems
    Kim, S
    [J]. EMBEDDED COMPUTER SYSTEMS: ARCHITECTURES, MODELING, AND SIMULATION, 2005, 3553 : 289 - 298
  • [10] A Multiple Regular Expressions Matching Architecture for Network Intrusion Detection System
    Zhang, Wei
    Song, Tian
    Wang, Dongsheng
    [J]. 2008 THIRD INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, VOLS 1-3, 2008, : 653 - +
12345