paperbot · PL 论文追踪

全部论文 待读 收藏

P2 LibID: reliable identification of obfuscated third-party Android libraries

LibID:可靠识别经过混淆的第三方 Android 库
ISSTA Proceedings of the 28th ACM SIGSOFT International Symposium on Software Testing and Analysis2019匹配度 2/10 · 该论文是面向 Android 第三方库识别的静态分析工具,属于程序分析与安全领域,但未涉及用户核心关注的 PL→AI(ML/Agentic 程序静态分析)、AI→PL(LLM/Agent 改进静态分析)、浮点程序分析或贝叶斯程序分析,因此匹配度低。引用 56 inbox
Jiexin Zhang, Alastair R. Beresford, Stephan A. Kollmann
crossref: 2026-09-12

AI 速览

一句话:提出 LibID,用静态分析与二进制整数规划识别混淆 Android 应用中的第三方库及其版本。

第三方库是 Android 应用的关键组件,但也带来安全风险并干扰克隆检测等分析任务;现有库检测方法面对 ProGuard 等流行混淆器并不鲁棒。LibID 通过静态分析应用二进制并结合第三方库数据库,将库识别问题形式化为二进制整数规划模型,从而更好抵抗代码压缩和包名修改。作者提出用合成应用调参检测阈值,并以 F-Droid 应用为 ground truth,在不同混淆设置下评估,显示 LibID 比当前最佳工具更鲁棒。最后,LibID 在 Google Play 最热门应用中发现近 10% 使用了含漏洞的 OkHttp 版本。

问题
现有 Android 第三方库检测方法在 ProGuard 等代码混淆下不鲁棒,难以可靠识别库及其具体版本,进而影响安全分析与依赖分析。
方法
LibID 对应用二进制进行静态分析,并结合第三方库数据库,将库识别形式化为二进制整数规划模型,同时利用合成应用调整检测阈值。
评估
以 F-Droid 应用为 ground truth,在不同混淆设置下与当前最佳工具比较鲁棒性;并在 3,958 个 Google Play 热门应用中检测到近 10% 使用含漏洞的 OkHttp 版本。
原文摘要(Abstract)

Third-party libraries are vital components of Android apps, yet they can also introduce serious security threats and impede the accuracy and reliability of app analysis tasks, such as app clone detection. Several library detection approaches have been proposed to address these problems. However, we show these techniques are not robust against popular code obfuscators, such as ProGuard, which is now used in nearly half of all apps. We then present LibID, a library detection tool that is more resilient to code shrinking and package modification than state-of-the-art tools. We show that the library identification problem can be formulated using binary integer programming models. LibID is able to identify specific versions of third-party libraries in candidate apps through static analysis of app binaries coupled with a database of third-party libraries. We propose a novel approach to generate synthetic apps to tune the detection thresholds. Then, we use F-Droid apps as the ground truth to evaluate LibID under different obfuscation settings, which shows that LibID is more robust to code obfuscators than state-of-the-art tools. Finally, we demonstrate the utility of LibID by detecting the use of a vulnerable version of the OkHttp library in nearly 10% of 3,958 most popular apps on the Google Play Store.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot5366,
  title = {LibID: reliable identification of obfuscated third-party Android libraries},
  author = {Jiexin Zhang and Alastair R. Beresford and Stephan A. Kollmann},
  booktitle = {ISSTA},
  year = {2019},
  doi = {10.1145/3293882.3330563}
}