2015 · 85 citations · 28 references
ComputingComputer ScienceCybersecurityComputer SecurityMalware AnalysisProgramming LanguagesHardware ObfuscationStatic Code AnalysisBehavioral Analysis Of Obfuscated MalwareCode DeobfuscationCode ObfuscationObfuscationSecure CommunicationsStatic Analysis Of Obfuscated CodeSymbolic Execution For Obfuscated CodeTaint Analysis Of Obfuscated Code
Symbolic and concolic execution find important applications in a number of security-related program analyses, including analysis of malicious code. However, malicious code tend to very often be obfuscated, and current concolic analysis tech-niques have trouble dealing with some of these obfuscations, leading to imprecision and/or excessive resource usage. This paper discusses three such obfuscations: two of these are al-ready found in obfuscation tools used by malware, while the third is a simple variation on an existing obfuscation tech-nique. We show empirically that existing symbolic analyses are not robust against such obfuscations, and propose ways in which the problems can be mitigated using a combination of fine-grained bit-level taint analysis and architecture-aware constraint generations. Experimental results indicate that our approach is effective in allowing symbolic and concolic execution to handle such obfuscations.
28
Chi-Keung Luk, Robert Cohn, Robert Muth et al. · ACM SIGPLAN Notices · 2005 · 3.2K citations
Symbolic execution and program testing
James C. King · Communications of the ACM · 1976 · 3K citations · Full text
Chi-Keung Luk, Robert Cohn, Robert Muth et al. · 2005 · 2.3K citations
Patrice Godefroid, Nils Klarlund, Koushik Sen · ACM SIGPLAN Notices · 2005 · 2.1K citations
Koushik Sen, Darko Marinov, Gul Agha · 2005 · 1.7K citations