Lune

ASE2021顶会

Binary Diffing as a Network Alignment Problem via Belief Propagation

Elie Mengin, Fabrice Rossi

摘要

In this paper, we address the problem of finding a correspondence, or matching, between the functions of two programs in binary form, which is one of the most common task in binary diffing. We introduce a new formulation of this problem as a particular instance of a graph edit problem over the call graphs of the programs. In this formulation, the quality of a mapping is evaluated simultaneously with respect to both function content and call graph similarities. We show that this formulation is equivalent to a network alignment problem. We propose a solving strategy for this problem based on max-product belief propagation. Finally, we implement a prototype of our method, called QBinDiff, and propose an extensive evaluation which shows that our approach outperforms state of the art diffing tools.

问 Lune

几分钟读透这篇 Paper,不用再花一下午。

Lune 能读完全文,也能读引用它的顶会 Paper,讲清它的结论、证据和局限,每一点都注明出自哪篇 Paper。不用硬啃,也不靠猜。

可以从这些问题问起

Lune 可以查阅

全文 · 相关的 Paper

获取答案

免费开始,无需绑卡

脉络

  • DeepBinDiff: Learning Program-Wide Code Representations for Binary Diffing 引用了 Asm2Vec: Boosting Static Representation Robustness for Binary Clone Search against Code Obfuscation and Compiler Optimization
  • DeepBinDiff: Learning Program-Wide Code Representations for Binary Diffing 引用了 Neural Network-based Graph Embedding for Cross-Platform Binary Code Similarity Detection
  • Asm2Vec: Boosting Static Representation Robustness for Binary Clone Search against Code Obfuscation and Compiler Optimization 引用了 Neural Network-based Graph Embedding for Cross-Platform Binary Code Similarity Detection
它引用的引用它的从左到右按年份排列,引用越多,位置越高。

它引用的 Paper3

  1. Neural Network-based Graph Embedding for Cross-Platform Binary Code Similarity DetectionXiaojun Xu, Chang Liu, Qian Feng, Heng Yin 等CCS 2017 · 682 次引用
  2. Asm2Vec: Boosting Static Representation Robustness for Binary Clone Search against Code Obfuscation and Compiler OptimizationSteven H. H. Ding, Benjamin C. M. Fung, Philippe CharlandS&P 2019 · 447 次引用
  3. DeepBinDiff: Learning Program-Wide Code Representations for Binary DiffingYue Duan, Xuezixiang Li, Jinghan Wang, Heng YinNDSS 2020

相关 Paper

  1. BINALIGNER: Aligning Binary Code for Cross-Compilation Environment DiffingYiran Zhu, Tong Tang, Jie Wan, Ziqi Yang 等NDSS 2026 · 1 次引用
  2. Towards Generative Graph Matching for Graph Edit Distance ComputationWei Huang, Hanchen Wang, Dong Wen, Wenjie Zhang 等ICML 2026
  3. Cross-Inlining Binary Function Similarity DetectionAng Jia, Ming Fan, Xi Xu, Wuxia Jin 等ICSE 2024 · 11 次引用
  4. REVDECODE: Enhancing Binary Function Matching with Context-Aware Graph Representations and Relevance DecodingTongwei Ren, Ronghan Che, Guin Gilman, Lorenzo De Carli 等USENIX Security 2025
  5. SigmaDiff: Semantics-Aware Deep Graph Matching for Pseudocode DiffingLian Gao, Yu Qu, Sheng Yu, Yue Duan 等NDSS 2024
黄昏的海面,两侧是细线勾勒的悬崖