Name
Abstract | ||
|---|---|---|
PERG is a pattern matching engine designed for locating pre-defined byte string patterns (rules) from the ClamAV virus signature database in a data stream. This paper presents PERG-Rx, an extension of PERG that adds limited regular expression support for wildcard patterns used by rules that represent polymorphic viruses. To reduce the amount of state needed to track so many regular expressions, PERG-Rx employs a lossy scheme which increases the rate of false positives detected as the required state grows. The scalability and dynamic updatability of the PERG-Rx architecture to database updates are also evaluated. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1145/1508128.1508171 | FPGA |
Keywords | Field | DocType |
required state,false positive,lossy scheme,dynamic updatability,clamav virus signature database,database updates,regular expression,perg-rx architecture,data stream,limited regular expression,regular expression support,fpga,pattern matching,engineering design,polymorphism | Byte,Regular expression,Wildcard,Lossy compression,Data stream,Computer science,Parallel computing,Algorithm,Real-time computing,Pattern matching,Scalability,False positive paradox | Conference |
Citations | PageRank | References |
6 | 0.48 | 8 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Johnny Tsung Lin Ho | 1 | 6 | 0.48 |
| Guy G.F. Lemieux | 2 | 53 | 5.06 |