Methodology for Fast Pattern Matching by Deterministic Finite Automaton with Perfect Hashing

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F09%3APU82695" target="_blank" >RIV/00216305:26230/09:PU82695 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/63839172:_____/09:00006741

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

čeština

Název v původním jazyce

Methodology for Fast Pattern Matching by Deterministic Finite Automaton with Perfect Hashing

Popis výsledku v původním jazyce

As the speed of current computer networks increases,<br>it is necessary to protect networks by security systems<br>such as firewalls and Intrusion Detection Systems operating<br>at multigigabit speeds. Pattern matching is the time-critical<br>operation of current IDS on multigigabit networks. Regular<br>expressions are often used to describe malicious network patterns.<br>This paper deals with fast regular expression matching using<br>the Deterministic Finite Automaton (DFA) with perfect hash<br>function. We introduce decomposition of the problem on two<br>parts: transformation of the input alphabet and usage of a fast<br>DFA, and usage of perfect hashing to reduce space/speed tradeoff<br>for DFA transition table

Název v anglickém jazyce

Methodology for Fast Pattern Matching by Deterministic Finite Automaton with Perfect Hashing

Popis výsledku anglicky

As the speed of current computer networks increases,<br>it is necessary to protect networks by security systems<br>such as firewalls and Intrusion Detection Systems operating<br>at multigigabit speeds. Pattern matching is the time-critical<br>operation of current IDS on multigigabit networks. Regular<br>expressions are often used to describe malicious network patterns.<br>This paper deals with fast regular expression matching using<br>the Deterministic Finite Automaton (DFA) with perfect hash<br>function. We introduce decomposition of the problem on two<br>parts: transformation of the input alphabet and usage of a fast<br>DFA, and usage of perfect hashing to reduce space/speed tradeoff<br>for DFA transition table

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2009

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

12th EUROMICRO Conference on Digital System Design DSD 2009

ISBN

978-0-7695-3782-5

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

—

Název nakladatele

IEEE Computer Society

Místo vydání

Patras

Místo konání akce

Patras

Datum konání akce

27. 8. 2009

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—