The DOI matches its Crossref record; 13 of the 13 references it cites were found in a registry or an index.
Limits of Static Analysis for Malware Detection
Abstract
Malicious code is an increasingly important problem that threatens the security of computer systems. The traditional line of defense against malware is composed of malware detectors such as virus and spyware scanners. Unfortunately, both researchers and malware authors have demonstrated that these scanners, which use pattern matching to identify malware, can be easily evaded by simple code transformations. To address this shortcoming, more powerful malware detectors have been proposed. These tools rely on semantic signatures and employ static analysis techniques such as model checking and theorem proving to perform detection. While it has been shown that these systems are highly effective in identifying current malware, it is less clear how successful they would be against adversaries that take into account the novel detection mechanisms. The goal of this paper is to explore the limits of static analysis for the detection of malicious code. To this end, we present a binary obfuscation scheme that relies on the idea of opaque constants, which are primitives that allow us to load a constant into a register such that an analysis tool cannot determine its value. Based on opaque constants, we build obfuscation transformations that obscure program control flow, disguise access to local and global variables, and interrupt tracking of values held in processor registers. Using our proposed obfuscation approach, we were able to show that advanced semantics-based malware detectors can be evaded. Moreover, our opaque constant primitive can be applied in a way such that is provably hard to analyze for any static code analyzer. This demonstrates that static analysis techniques alone might no longer be sufficient to identify malware.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Reducibility among Combinatorial Problems
Karp, R. M. (1972) · Complexity of Computer Computations · doi:10.1007/978-1-4684-2001-2_9 · Cited by 11,511
Reducibility Among Combinatorial Problems
Karp, R. M. (2010) · 50 Years of Integer Programming 1958-2008 · doi:10.1007/978-3-540-68279-0_8 · Cited by 2,490
On the (Im)possibility of Obfuscating Programs
Barak, B., Goldreich, O., Impagliazzo, R., Rudich, S., Sahai, A., Vadhan, S., & Yang, K. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-44647-8_1 · Cited by 1,286
ATOM: a system for building customized program analysis tools
Srivastava, A., & Eustace, A. (1994) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/178243.178260 · Cited by 981
Obfuscation of executable code to improve resistance to static disassembly
Linn, C., & Debray, S. (2003) · Proceedings of the 10th ACM conference on Computer and communications security · doi:10.1145/948109.948149 · Cited by 602
Static Analysis of Executables to Detect Malicious Patterns
Christodorescu, M., & Jha, S. (2006) · doi:10.21236/ada449067 · Cited by 600
Manufacturing cheap, resilient, and stealthy opaque constructs
Collberg, C., Thomborson, C., & Low, D. (1998) · Proceedings of the 25th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '98 · doi:10.1145/268946.268962 · Cited by 535
Software watermarking: models and dynamic embeddings
Collberg, C., & Thomborson, C. (1999) · Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages · doi:10.1145/292540.292569 · Cited by 342
Generating hard satisfiability problems
Selman, B., Mitchell, D. G., & Levesque, H. J. (1996) · Artificial Intelligence · doi:10.1016/0004-3702(95)00045-3 · Cited by 296
Obfuscation of executable code to improve resistance to static disassembly
Linn, C., & Debray, S. (2003) · Proceedings of the 10th ACM conference on Computer and communication security - CCS '03 · doi:10.1145/948148.948149 · Cited by 221
Cited by
Crowdroid: behavior-based malware detection system for Android
Burguera, I., Zurutuza, U., & Nadjm-Tehrani, S. (2011) · Proceedings of the 1st ACM workshop on Security and privacy in smartphones and mobile devices · doi:10.1145/2046614.2046619 · Cited by 910
A survey on automated dynamic malware-analysis techniques and tools
Egele, M., Scholte, T., Kirda, E., & Kruegel, C. (2012) · ACM Computing Surveys · doi:10.1145/2089125.2089126 · Cited by 871
Self-citation“Andromaly”: a behavioral malware detection framework for android devices
Shabtai, A., Kanonov, U., Elovici, Y., Glezer, C., & Weiss, Y. (2012) · Journal of Intelligent Information Systems · doi:10.1007/s10844-010-0148-x · Cited by 754
Automatic analysis of malware behavior using machine learning
Rieck, K., Trinius, P., Willems, C., & Holz, T. (2011) · Journal of Computer Security · doi:10.3233/jcs-2010-0410 · Cited by 729
Deep neural network based malware detection using two dimensional binary program features
Saxe, J., & Berlin, K. (2015) · 2015 10th International Conference on Malicious and Unwanted Software (MALWARE) · doi:10.1109/malware.2015.7413680 · Cited by 711
A Survey on Malware Detection Using Data Mining Techniques
Ye, Y., Li, T., Adjeroh, D., & Iyengar, S. S. (2018) · ACM Computing Surveys · doi:10.1145/3073559 · Cited by 623
Gibert, D., Mateu, C., & Planes, J. (2020) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2019.102526 · Cited by 619
Detection of Malicious Code Variants Based on Deep Learning
Cui, Z., Xue, F., Cai, X., Cao, Y., Wang, G.-G., & Chen, J. (2018) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2018.2822680 · Cited by 597
Learning and Classification of Malware Behavior
Rieck, K., Holz, T., Willems, C., Düssel, P., & Laskov, P. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-70542-0_6 · Cited by 589
An Android Application Sandbox system for suspicious software detection
Bläsing, T., Batyuk, L., Schmidt, A.-D., Camtepe, S. A., & Albayrak, S. (2010) · 2010 5th International Conference on Malicious and Unwanted Software · doi:10.1109/malware.2010.5665792 · Cited by 452
Malware Analysis and Classification: A Survey
Gandotra, E., Bansal, D., & Sofat, S. (2014) · Journal of Information Security · doi:10.4236/jis.2014.52006 · Cited by 416
Novel Feature Extraction, Selection and Fusion for Effective Malware Family Classification
Ahmadi, M., Ulyanov, D., Semenov, S., Trofimov, M., & Giacinto, G. (2016) · Proceedings of the Sixth ACM Conference on Data and Application Security and Privacy · doi:10.1145/2857705.2857713 · Cited by 359
The Evolution of Android Malware and Android Analysis Techniques
Tam, K., Feizollah, A., Anuar, N. B., Salleh, R., & Cavallaro, L. (2017) · ACM Computing Surveys · doi:10.1145/3017427 · Cited by 356
Yes, Machine Learning Can Be More Secure! A Case Study on Android Malware Detection
Demontis, A., Melis, M., Biggio, B., Maiorca, D., Arp, D., Rieck, K., Corona, I., Giacinto, G., & Roli, F. (2019) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2017.2700270 · Cited by 288
DroidCat: Effective Android Malware Detection and Categorization via App-Level Profiling
Cai, H., Meng, N., Ryder, B., & Yao, D. (2019) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2018.2879302 · Cited by 287
Intriguing Properties of Adversarial ML Attacks in the Problem Space
Pierazzi, F., Pendlebury, F., Cortellazzi, J., & Cavallaro, L. (2020) · 2020 IEEE Symposium on Security and Privacy (SP) · doi:10.1109/sp40000.2020.00073 · Cited by 287
Classification of malware based on integrated static and dynamic features
Islam, R., Tian, R., Batten, L. M., & Versteeg, S. (2013) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2012.10.004 · Cited by 270
Cyber Security Threats Detection in Internet of Things Using Deep Learning Approach
Ullah, F., Naeem, H., Jabbar, S., Khalid, S., Latif, M. A., Al-turjman, F., & Mostarda, L. (2019) · IEEE Access · doi:10.1109/access.2019.2937347 · Cited by 266
Detecting unknown malicious code by applying classification techniques on OpCode patterns
Shabtai, A., Moskovitch, R., Feher, C., Dolev, S., & Elovici, Y. (2012) · Security Informatics · doi:10.1186/2190-8532-1-1 · Cited by 266
McIntosh, T., Kayes, A. S. M., Chen, Y.-P. P., Ng, A., & Watters, P. (2022) · ACM Computing Surveys · doi:10.1145/3479393 · Cited by 146
Firdaus, A., Anuar, N. B., Razak, M. F. A., Hashem, I. A. T., Bachok, S., & Sangaiah, A. K. (2018) · Journal of Medical Systems · doi:10.1007/s10916-018-0966-x · Cited by 73
Metadata
- Authors
- Moser, A., Kruegel, C., & Kirda, E.
- Venue
- Twenty-Third Annual Computer Security Applications Conference (ACSAC 2007)
- Publisher
- IEEE
- Published
- 2007-12
- Pages
- 421-430
- OpenAlex
- W2132874238
- Cited by
- 813
- References
- 13
- FWCI
- 13.52
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.