depsim: a dependency-based malware similarity comparison system

	depsim: a dependency-based malware similarity comparison system
	Yi Yang ; Lingyun Ying ; Rui Wang ; Purui Su ; Dengguo Feng
	2011
会议名称	6th China International Conference on Information Security and Cryptology, Inscrypt 2010
会议日期	20-Oct
会议地点	Shanghai, China
关键词	Behavioral research Computer crime Cryptography Dynamic analysis Network security Program processors Semantics
页码	503-522
英文摘要	It is important for malware analysis that comparing unknown files to previously-known malicious samples to quickly characterize the type of behavior and generate signatures. Malware writers often use obfuscation, such as packing, junk-insertion and other means of techniques to thwart traditional similarity comparison methods. In this paper, we introduce DepSim, a novel technique for finding dependency similarities between malicious binary programs. DepSim constructs dependency graphs of control flow and data flow of the program by taint analysis, and then conducts similarity analysis using a new graph isomorphism technique. In order to promote the accuracy and anti-interference capability, we reduce redundant loops and remove junk actions at the dependency graph pre-processing phase, which can also greatly improve the performance of our comparison algorithm. We implemented a prototype of DepSim and evaluated it to malware in the wild. Our prototype system successfully identified some semantic similarities between malware and revealed their inner similarity in program logic and behavior. The results demonstrate that our technique is accurate. © 2011 Springer-Verlag.
收录类别	EI
会议主办者	State Key Laboratory of Information Security; Chinese Academy of Sciences; Chinese Association for Cryptologic Research
会议录	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
会议录出版地	Germany
ISSN号	3029743
ISBN号	9783642215179
内容类型	会议论文
源URL	[http://124.16.136.157/handle/311060/14329]
专题	软件研究所_信息安全国家重点实验室_会议论文
推荐引用方式 GB/T 7714	Yi Yang,Lingyun Ying,Rui Wang,et al. depsim: a dependency-based malware similarity comparison system[C]. 见:6th China International Conference on Information Security and Cryptology, Inscrypt 2010. Shanghai, China. 20-Oct.