paperbot · PL 论文追踪

全部论文 待读 收藏

P2 ReGraph: A Tool for Binary Similarity Identification

ReGraph:一种用于二进制相似性识别的工具
ISSTA Proceedings of the 34th ACM SIGSOFT International Symposium on Software Testing and Analysis2025匹配度 3/10 · 论文属于二进制代码相似性检测与程序分析/安全方向,但未涉及用户核心关注的 ML/Agentic 程序静态分析、LLM/Agent 改进静态分析或形式化验证、浮点程序分析、贝叶斯程序分析等交叉主题,因此仅与“程序分析”大类弱相关。引用 0 inbox
Li Zhou, Marc Dacier, Charalambos Konstantinou
crossref: 2026-09-12

AI 速览

一句话:提出 ReGraph 框架,高效跨架构与优化级别比较二进制函数,速度比 NLP 方法快 700 倍且精度相当。

二进制代码相似性检测对漏洞识别和代码复制检测至关重要,但因二进制剥离和多样编译环境而颇具挑战。现有方法多采用日益复杂的神经网络提升精度,计算时间随之增加,即使使用强大 GPU,大规模软件处理仍很耗时。为此,本文提出 ReGraph 框架,用于跨架构和优化级别高效比较二进制代码函数。作者在公共数据集上评估,结果显示 ReGraph 具有显著速度优势,比基于自然语言处理的方法快 700 倍,同时保持与当前最优模型相当的准确率。

问题
二进制代码相似性检测受二进制剥离和多样编译环境影响而困难,现有复杂神经网络方法计算开销大,难以高效处理大规模软件。
方法
提出 ReGraph 框架,用于跨架构和优化级别高效比较二进制代码函数。
评估
在公共数据集上评估,ReGraph 比基于 NLP 的方法快 700 倍,并取得与当前最优模型相当的准确率。
原文摘要(Abstract)

Binary Code Similarity Detection (BCSD) is not only essential for security tasks such as vulnerability identification but also for code copying detection, yet it remains challenging due to binary stripping and diverse compilation environments. Existing methods tend to adopt increasingly complex neural networks for better accuracy performance. The computation time increases with the complexity. Even with powerful GPUs, the treatment of large-scale software becomes time-consuming. To address these issues, we present a framework called ReGraph to efficiently compare binary code functions across architectures and optimization levels. Our evaluation with public datasets highlights that ReGraph exhibits a significant speed advantage, performing 700 times faster than Natural Language Processing (NLP)-based methods while maintaining comparable accuracy results with respect to the state-of-the-art models.

链接与引用

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

BibTeX
@inproceedings{paperbot9589,
  title = {ReGraph: A Tool for Binary Similarity Identification},
  author = {Li Zhou and Marc Dacier and Charalambos Konstantinou},
  booktitle = {ISSTA},
  year = {2025},
  doi = {10.1145/3713081.3731728}
}