On the difficulty of order constrained pattern matching with applications to feature matching based malware detection

Adiesha Liyanage, Braeden Sopp, Binhai Zhu

We formulate low-level malware detection using algorithms based on feature matching as Order-based Malware Detection with Critical Instructions (General-OMDCI): given a pattern in…