Fakulta informačních technologií VUT v Brně

Detail publikace

High Speed Pattern Matching Algorithm Based on Deterministic Finite Automata with Faulty Transition Table

KAŠTIL Jan a KOŘENEK Jan. High Speed Pattern Matching Algorithm Based on Deterministic Finite Automata with Faulty Transition Table. In: Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems. La Jolla: Association for Computing Machinery, 2010, s. 2. ISBN 978-1-4503-0379-8.
Název česky
Algoritmus pro vysokorychlostní vyhledávání vzorů založený na Deterministickém konečném automatu s chybující přechodovou tabulkou
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Kaštil Jan, Ing. (UPSY FIT VUT)
Kořenek Jan, doc. Ing., Ph.D. (UPSY FIT VUT)
URL
Abstrakt
Vyhledávání regulárních výrazů je časově kritickou operací mnoha moderních IDS. Tento článek navrhuje metodu pro vyhledávání vzorů v gigabitových datových tocích. Protože současné regulární výrazy jsou pouze subjektivně testovány a často generují vysoké množství falšených poplachů, navržený algoritmus podporuje možnost redukce paměťové složitosti zavedením malého množství chyb do procesu hledání regulárních výrazů. Algoritmus je založen na perfektním hašování a je vhodný pro hardwarovou implementaci.

Anotace
Regular expression matching is the time-critical opera-
tion of many modern intrusion detection systems (IDS).
This paper proposes pattern matching algorithm to
match regular expression against multigigabit data
stream. As usually used regular expressions are only
subjectively tested and often generates many false po-
sitives/negatives, proposed algorithm support the pos-
sibility to reduce memory requirements by introducing
small amount of faults into the pattern matching. Al-
gorithm is based on the perfect hashing and is suitable
for hardware implementation.

Rok
2010
Strany
2
Sborník
Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Konference
ACM/IEEE Symposium on Architectures for Networking and Communications Systems 2010, La Jolla, California, US
ISBN
978-1-4503-0379-8
Vydavatel
Association for Computing Machinery
Místo
La Jolla, US
BibTeX
@INPROCEEDINGS{FITPUB9380,
   author = "Jan Ka\v{s}til and Jan Ko\v{r}enek",
   title = "High Speed Pattern Matching Algorithm Based on Deterministic Finite Automata with Faulty Transition Table",
   pages = 2,
   booktitle = "Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems",
   year = 2010,
   location = "La Jolla, US",
   publisher = "Association for Computing Machinery",
   ISBN = "978-1-4503-0379-8",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9380"
}
Soubory
Nahoru