2011 · 14 citations · 12 references
ComputingComputer ScienceCybersecurityApplication SecurityComputer SecurityMalware AnalysisControl-flow AnalysisData-flow AnalysisAutomated Malware AnalysisBloom FiltersControl Flow Graph AnalysisControl Flow GraphsInformation Flow GraphsMalware DetectionMalware Variant AnalysisSource Code Analysis
As attackers make variants of existing malware, it is possible to detect unknown malware by comparing with already-known malware's information. Control flow graphs have been used in dynamic analysis of program source code. In this paper, we proposed a new method which can analyze and detect malware binaries using control flow graphs and Bloom filter by abstracting common characteristics of malware families. The experimental results showed that processing overhead of our proposed method is much lower than n-gram based methods.
12
Space/time trade-offs in hash coding with allowable errors
Burton H. Bloom · Communications of the ACM · 1970 · 7.5K citations · Full text
An Efficient Algorithm for Graph Isomorphism
Derek G. Corneil, C. C. Gotlieb · Journal of the ACM · 1970 · 332 citations · Full text
Static disassembly of obfuscated binaries
Christopher Kruegel, William Robertson, Fredrik Valeur et al. · 2004 · 286 citations
N-GRAMS-BASED FILE SIGNATURES FOR MALWARE DETECTION
Igor Santos, Yoseba K. Penya, Jaime Devesa et al. · 2009 · 196 citations
Structural Comparison of Executable Objects
Halvar Flake · 2004 · 188 citations · Full text