Optimization of regular expression pattern matching circuits on FPGA

Cheng-Hung Lin, Chih Tsun Huang, Chang Ping Jiang, Shih Chieh Chang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

50 Citations (Scopus)

Abstract

Regular expressions are widely used in Network Intrusion Detection System (NIDS) to represent patterns of network attacks. Since traditional software-only NIDS cannot catch up to the speed advance of networks, many previous works propose hardware architectures on FPGA to accelerate attack detection. The challenge of hardware implementation is to accommodate the regular expressions to FPGAs of the large number of attacks. Although the minimization of logic equations has been studied intensively in the CAD area, the minimization of multiple regular expressions has been largely neglected. This paper presents a novel architecture allowing our algorithm to extract and share common sub-regular expressions. Experimental results show that our sharing scheme significantly reduces the area of regular expression circuits.

Original languageEnglish
Title of host publicationProceedings - Design, Automation and Test in Europe, DATE'06
DOIs
Publication statusPublished - 2006 Dec 1
EventDesign, Automation and Test in Europe, DATE'06 - Munich, Germany
Duration: 2006 Mar 62006 Mar 10

Publication series

NameProceedings -Design, Automation and Test in Europe, DATE
Volume2
ISSN (Print)1530-1591

Other

OtherDesign, Automation and Test in Europe, DATE'06
CountryGermany
CityMunich
Period06/3/606/3/10

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Optimization of regular expression pattern matching circuits on FPGA'. Together they form a unique fingerprint.

  • Cite this

    Lin, C-H., Huang, C. T., Jiang, C. P., & Chang, S. C. (2006). Optimization of regular expression pattern matching circuits on FPGA. In Proceedings - Design, Automation and Test in Europe, DATE'06 [1657107] (Proceedings -Design, Automation and Test in Europe, DATE; Vol. 2). https://doi.org/10.1109/DATE.2004.1269064