Skip to Main content Skip to Navigation
Journal articles

Effective, Efficient, and Robust Packing Detection and Classification

Abstract : Packing is a widespread tool to prevent static malware detection and analysis. Detecting and classifying the packer used by a given malware sample is fundamental to being able to unpack and study the malware, whether manually or automatically. Existing literature on packing detection and classification has focused on effectiveness, but does not consider the efficiency required to be part of a practical malware-analysis workflow. This paper studies how to train packing detection and classification algorithms based on machine learning to be both highly effective and efficient. Initially, we create ground truths by labeling more than 280,000 samples with three different techniques. Then we perform feature selection considering the contribution and computation cost of features. Then we iterate over more than 1,500 combinations of features, scenarios, and algorithms to determine which algorithms are the most effective and efficient, finding that a reduction of 1-2% effectiveness can increase efficiency by 17-44 times. Then, we test how the best algorithms perform against malware collected after the training data to assess them against new packing techniques and versions, finding a large impact of the ground truth used on algorithm robustness. Finally, we perform an economic analysis and find simple algorithms with small feature sets to be more economical than complex algorithms with large feature sets based on uptime/training time ratio.
Complete list of metadata

Cited literature [32 references]  Display  Hide  Download
Contributor : Lamine Noureddine <>
Submitted on : Monday, December 31, 2018 - 9:45:22 PM
Last modification on : Saturday, July 11, 2020 - 3:16:17 AM
Long-term archiving on: : Monday, April 1, 2019 - 12:53:26 PM


Files produced by the author(s)


  • HAL Id : hal-01967597, version 1


Fabrizio Biondi, Michael Enescu, Thomas Given-Wilson, Axel Legay, Lamine Noureddine, et al.. Effective, Efficient, and Robust Packing Detection and Classification. Computers and Security, Elsevier, In press, pp.1-15. ⟨hal-01967597⟩



Record views


Files downloads