arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1311.4201cs.PLcs.CR
收藏

通过下推可达性和入口点饱和度对Android进行可靠而精确的恶意软件分析

Sound and Precise Malware Analysis for Android via Pushdown Reachability and Entry-Point Saturation

Shuying Liang, Andrew W. Keep, Matthew Might, Steven Lyde, Thomas Gilray, Petey Aldous, David Van Horn

摘要:

我们介绍Anadroid,一个Android应用程序的静态恶意软件分析框架。Anadroid利用两种技术来提高精度:(1)它使用下推系统来精确地建模动态调度的过程间和异常驱动的控制流;(2)它使用入口点饱和(EPS)来合理地近似Android应用程序中异步入口点的所有可能交织。(It还集成了静态污染流分析和最小权限分析,以扩展其可以捕获的恶意行为的类别。Anadroid为人类分析师提供了丰富的用户界面支持,这些分析师最终必须对行为的“恶意”做出裁决。为了证明Anadroid的恶意软件分析的有效性,我们让分析师团队分析了52个Android应用程序的挑战套件,这些应用程序是DARPA网络安全自动化程序分析(APAC)计划的一部分。第一个团队使用Anadroid的一个版本分析了应用程序,该版本使用现有恶意软件分析工具中的传统(基于有限状态机)控制流分析;第二个团队使用Anadroid的一个版本分析了应用程序,该版本使用我们增强的基于下推的控制流分析。我们测量了机器分析时间、人类分析时间以及他们标记恶意应用程序的准确性。通过下推分析,我们发现时间在统计学上显著减少(p < 0.05):在人类加机器分析时间中,每个应用程序从85分钟减少到35分钟;下推驱动分析仪的准确性在统计学上显著增加(p < 0.05):从71%正确识别到95%正确识别。

英文摘要:

We present Anadroid, a static malware analysis framework for Android apps. Anadroid exploits two techniques to soundly raise precision: (1) it uses a pushdown system to precisely model dynamically dispatched interprocedural and exception-driven control-flow; (2) it uses Entry-Point Saturation (EPS) to soundly approximate all possible interleavings of asynchronous entry points in Android applications. (It also integrates static taint-flow analysis and least permissions analysis to expand the class of malicious behaviors which it can catch.) Anadroid provides rich user interface support for human analysts which must ultimately rule on the "maliciousness" of a behavior. To demonstrate the effectiveness of Anadroid's malware analysis, we had teams of analysts analyze a challenge suite of 52 Android applications released as part of the Auto- mated Program Analysis for Cybersecurity (APAC) DARPA program. The first team analyzed the apps using a ver- sion of Anadroid that uses traditional (finite-state-machine-based) control-flow-analysis found in existing malware analysis tools; the second team analyzed the apps using a version of Anadroid that uses our enhanced pushdown-based control-flow-analysis. We measured machine analysis time, human analyst time, and their accuracy in flagging malicious applications. With pushdown analysis, we found statistically significant (p < 0.05) decreases in time: from 85 minutes per app to 35 minutes per app in human plus machine analysis time; and statistically significant (p < 0.05) increases in accuracy with the pushdown-driven analyzer: from 71% correct identification to 95% correct identification.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑