arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2602.09548cs.CR
收藏

ReSIM: 通过重新排序二进制相似性嵌入来提高功能搜索性能

ReSIM: Re-ranking Binary Similarity Embeddings to Improve Function Search Performance

KASTEL Security Research Labs, Karlsruhe Institute of Technology(卡尔斯鲁厄理工学院 KASTEL 安全研究实验室);DIAG, Sapienza University of Rome(罗马第一大学 DIAG 系);European Molecular Biology Laboratory (EMBL) Rome(欧洲分子生物学实验室(EMBL)罗马分部)

Gianluca Capozzi, Anna Paola Giancaspro, Fabio Petroni, Leonardo Querzoni, Giuseppe Antonio Di Luna

AI总结:

ReSIM通过引入神经重新排序模块,提高功能搜索性能,实验证明在nDCG和Recall指标上有显著提升。

摘要:

二进制函数相似性(BFS)问题,即确定两个二进制函数是否源自同一源代码,已在安全、软件工程和机器学习社区中得到了广泛研究。这种兴趣源于其在开发漏洞检测系统、版权侵权分析和恶意软件系统发育工具中的核心作用。几乎所有的二进制函数相似性系统都将汇编函数嵌入到实值向量中,其中相似的函数映射到度量空间中接近的点。这些嵌入使功能搜索成为可能:查询函数被嵌入并与候选嵌入数据库进行比较以检索最相似的匹配项。尽管这些系统有效,但它们依赖于双编码器架构,将函数独立嵌入,限制了其捕捉跨函数关系和相似性的能力。为了解决这一限制,我们引入了ReSIM,一种新的增强型功能搜索系统,它通过神经重新排序模块补充基于嵌入的搜索。与传统嵌入模型不同,我们的重新排序模块联合处理查询-候选对,根据它们的相互表示计算排名分数,从而更准确地评估相似性。通过重新排序基于嵌入检索的前结果,ReSIM利用了双编码器无法捕捉的细粒度关系信息。我们在七个嵌入模型上评估了ReSIM,两个基准数据集上展示了搜索效果的一致改进,平均在nDCG方面提高了21.7%,在Recall方面提高了27.8%。

英文摘要:

Binary Function Similarity (BFS), the problem of determining whether two binary functions originate from the same source code, has been extensively studied in recent research across security, software engineering, and machine learning communities. This interest arises from its central role in developing vulnerability detection systems, copyright infringement analysis, and malware phylogeny tools. Nearly all binary function similarity systems embed assembly functions into real-valued vectors, where similar functions map to points that lie close to each other in the metric space. These embeddings enable function search: a query function is embedded and compared against a database of candidate embeddings to retrieve the most similar matches. Despite their effectiveness, such systems rely on bi-encoder architectures that embed functions independently, limiting their ability to capture cross-function relationships and similarities. To address this limitation, we introduce ReSIM, a novel and enhanced function search system that complements embedding-based search with a neural re-ranker. Unlike traditional embedding models, our reranking module jointly processes query-candidate pairs to compute ranking scores based on their mutual representation, allowing for more accurate similarity assessment. By re-ranking the top results from embedding-based retrieval, ReSIM leverages fine-grained relation information that bi-encoders cannot capture. We evaluate ReSIM across seven embedding models on two benchmark datasets, demonstrating consistent improvements in search effectiveness, with average gains of 21.7% in terms of nDCG and 27.8% in terms of Recall.

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

↑