arrow
返回

APKDIFFER: Accurate and Scalable Cross-Version Diffing Analysis for Android Applications

delete2025-10-01
delete0
PRE
AI
J
Jiarun Dai *
M
Mingyuan Luo
Y
Yuan Zhang
M
Min Yang
M
Minghui Yang
DOI:10.1145/3763141delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

P
Proceedings of the ACM on Programming Languages-PACMPL
IF:
2.8
论文数:
308
被引数:
4.7K

机构

F
Fudan University
学者数:
4.9K
论文数: 1.4K
被引数: 11.1W
引用论文

引用论文

err分享
err收藏
Cross-Architecture Bug Search in Binary Executables
err2015-05-01
err0
errOAAI
errJannik Pewny; Behrad Garmany; Robert Gawlik; Christian Rossow; Thorsten Holz
err分享
err收藏
Accurate and efficient refactoring detection in commit history
err2018-05-27
err0
PREAI
errNikolaos Tsantalis; Matin Mansouri; Laleh M. Eshkevari; Davood Mazinanian; Danny Dig
err分享
err收藏
The graph matching problem
err2012-08-21
err140
PREAI
errLivi, Lorenzo; Rizzi, Antonello
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
学者 查看更多内容