Publications

High-performance context-free parser for polymorphic malware detection

Abstract

0007. The invention provides a method and apparatus for advanced network intrusion detection. The system uses deep packet inspection that can recognize languages described by context-free grammars. The system combines deep packet inspection with one or more grammar parsers. The invention can detect token streams even when polymorphic. The system looks for tokens at multiple byte alignments and is capable of detecting multiple Suspicious token streams. The invention is capable of detecting languages expressed in LL (1) or LR (1) grammar. The result is a system that can detect attacking code wherever it is located in the data stream.

Date
2009
Authors
YH Cho, WH Mangione-Smith
Inventors
Young H Cho, William H Mangione-Smith
Patent_office
US
Application_number
11918592