返回
APKDIFFER: Accurate and Scalable Cross-Version Diffing Analysis for Android Applications
DOI:10.1145/3763141.png)
摘要
En 中文
软件差异比对(又称代码对齐)是一种基本技术,用于区分两个给定软件产品中相似和不同的代码片段。它能够支持多种关键安全分析,例如n-day漏洞定位、软件抄袭检测等。迄今为止,已提出许多专门用于二进制对齐的差异比对工具。然而,很少有研究工作详细阐述跨版本Android应用差异比对,这在很大程度上阻碍了对野外的应用进行安全评估。总而言之,现有的差异比对工作通常建立面向可扩展性的对齐算法,但在处理现代应用的大型代码库时,容易出现显著的对齐错误。为填补这一空白,我们提出了APxDIFFER,这是一种面向方法级(即函数级)的差异比对工具,专门用于对齐同一闭源Android应用的不同版本。APxDIFFER通过采用两阶段基于分解的对齐方案,实现了可扩展性与有效性的良好平衡。它首先分别将每个应用版本的代码库分解为多个功能单元;然后尝试精确对齐跨版本中服务于等效应用功能的方法。在评估中,结果显示APxDIFFER在精确度和召回率方面显著优于现有的对齐算法,同时仍具有令人满意的时间成本。此外,我们使用APxDIFFER追踪了100款热门Google Play应用一年的演变情况。通过精准定位应用版本在隐私收集方面偏离的具体代码位置,我们有力地揭示了应用更新可能对终端用户构成持续演变的隐私威胁。
Keyword:
Software Diffing
Android Applications
Evolution Analysis
期刊
P
IF:
2.8
论文数:
308
被引数:
4.7K

