Title | ||
---|---|---|
An Efficient Heterogeneous Approach to Building Compressed Automata for Malware Signature Matching |
Abstract | ||
---|---|---|
We are presenting an innovative, deterministic approach to constructing highly compressed automata commonly used in malware signature scanning. Our implementation allows building a very efficient (storage-wise) approach for automata, with particular focus on the Aho-Corasick and Commentz-Walter algorithms, using a heterogeneous architecture that not only performs faster, but also supports much larger automata. Experimental results have shown that the memory required for the construction process of our approach is two times lower than in the classic CPU-only approach, while the overall construction time for the automata is improved by at least 50% on average in our experiments. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1007/978-3-319-07995-0_41 | INTERNATIONAL JOINT CONFERENCE SOCO'14-CISIS'14-ICEUTE'14 |
Keywords | Field | DocType |
compressed automata,efficient storage,heterogeneous construction,Aho-Corasick,Commentz-Walter,GPU processing | Architecture,Computer science,Automaton,Theoretical computer science,Malware,Aho–Corasick string matching algorithm,Deterministic system (philosophy) | Conference |
Volume | ISSN | Citations |
299 | 2194-5357 | 0 |
PageRank | References | Authors |
0.34 | 10 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ciprian Pungila | 1 | 11 | 4.51 |
Viorel Negru | 2 | 311 | 47.71 |