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

实用类型推断:真实世界结构与函数签名的高通量恢复

Practical Type Inference: High-Throughput Recovery of Real-World Structures and Function Signatures

TU Berlin(柏林工业大学);BIFOLD

Lukas Seidel, Sam Thomas, Konrad Rieck

AI总结:

提出XTRIDE方法,基于n-gram实现高效类型推断,在结构恢复中速度提升70-2300倍且准确率更高,并推广至函数签名恢复。

摘要:

从剥离二进制文件中恢复类型是精确反编译的关键,但其实际实现存在困难。特别是对于复合结构,需要布局和语义保真度才能实现端到端重建。许多现有方法要么合成布局,要么事后推断名称,这削弱了下游可用性。过高的运行时开销进一步加剧了这一问题,在自动化环境中尤其令人望而却步。我们提出了XTRIDE,一种改进的基于n-gram的方法,专注于实用性:高度优化的吞吐量和可操作的置信度分数允许在自动化流水线中部署。与结构恢复的最新技术相比,我们的方法在性能相当的同时,速度提高了70到2300倍。由于我们的推断基于真实世界类型,我们实现了完全正确的结构布局的最高比例。通过优化的训练方案,我们的模型在DIRT数据集上以5.09个百分点的优势超越了当前最先进技术,总体类型推断准确率达到90.15%。此外,我们展示了基于n-gram的类型推断可推广到函数签名恢复:通过对嵌入式固件进行案例研究,我们表明这种高效的函数相似性方法可辅助典型的逆向工程任务。

英文摘要:

The recovery of types from stripped binaries is a key to exact decompilation, yet its practical realization suffers. For composite structures in particular, both layout and semantic fidelity are required to enable end-to-end reconstruction. Many existing approaches either synthesize layouts or infer names post-hoc, which weakens downstream usability. This is further aggravated by an excessive runtime overhead that is especially prohibitive in automated environments. We present XTRIDE, an improved n-gram-based approach that focuses on practicality: highly optimized throughput and actionable confidence scores allow for deployment in automated pipelines. When compared to the state of the art in struct recovery, our method achieves comparable performance while being between 70 and 2300 times faster. As our inference is grounded in real-world types, we achieve the highest ratio of fully-correct struct layouts. With an optimized training regimen, our model outperforms the current state of the art on the DIRT dataset by 5.09 percentage points, achieving 90.15% type inference accuracy overall. Furthermore, we show that n-gram-based type prediction generalizes to function signature recovery: conducting a case study on embedded firmware, we show that this efficient approach to function similarity can assist in typical reverse engineering tasks.

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

↑