SHOCK: A Worst-Case Ensured Sub-Linear Time Pattern Matching Algorithm for Inline Anti-Virus Scanning.
Nen-Fu HuangWen-Yen TsaiPublished in: ICC (2010)
Keyphrases
- worst case
- pattern matching algorithm
- pattern matching
- malware detection
- computer viruses
- aho corasick
- matching algorithm
- dynamic analysis
- detecting malicious
- anti virus
- string matching
- compression algorithm
- computational complexity
- tree patterns
- query patterns
- operating system
- static analysis
- computer security
- graph matching
- object oriented