Fast regular expression matching in hardware using NFA-BDD combination

Fast regular expression matching in hardware using NFA-BDD combination

The development of Network Intrusion Detection Systems (NIDS) is nowadays a powerful solution to defend against various network security threats. There has been a lot of research effort devoted to hardware-based NIDS, because of (1) the massive amount of computation performed by regular expression m...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Chasaki, Danai, Wolf, Tilman
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Automata
Boolean functions
Data structures
Doped fiber amplifiers
Field programmable gate arrays
Hardware
Intrusion detection
Theory of computation
Theory of computation > Formal languages and automata theory
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The development of Network Intrusion Detection Systems (NIDS) is nowadays a powerful solution to defend against various network security threats. There has been a lot of research effort devoted to hardware-based NIDS, because of (1) the massive amount of computation performed by regular expression matching algorithms and (2) the gigabit per second performance requirement of modern NIDS. Hardware-based NIDS take advantage of parallelization inherent in FPGAs, ASICs or network processors to support very high network speeds, while software approaches fail to do so.
DOI:10.1145/1872007.1872022