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

SoK: 模糊测试应针对何处?评估定向模糊测试中的目标选择方法

SoK: Where to Fuzz? Assessing Target Selection Methods in Directed Fuzzing

Felix Weissberg, Jonas Möller, Tom Ganz, Erik Imgrund, Lukas Pirch, Lukas Seidel, Moritz Schloegel, Thorsten Eisenhofer, Konrad Rieck

AI总结:

本文首次全面分析模糊测试的目标选择方法,通过建模评分函数在OSS-Fuzz的1600+崩溃案例上验证,发现简单软件指标优于启发式方法,语言模型也具前景,强调目标选择是提升定向模糊测试性能的关键正交维度。

摘要:

提升模糊测试性能的常见范式是聚焦程序的选定区域而非整体。尽管此前研究主要探索如何到达这些位置,但对位置的选择(即“何处”)关注甚少。本文填补这一空白,首次对模糊测试的目标选择方法进行全面分析。为此,我们研究了顶级安全与软件工程会议的论文,识别出常用的目标选择方法。通过将这些方法建模为通用评分函数,我们能够在OSS-Fuzz项目的1600多个崩溃案例语料库上比较并衡量其效能。我们的分析为实际中的目标选择提供了新见解:首先,简单软件指标显著优于其他方法,包括定向模糊测试中使用的常见启发式方法(如最近修改的代码或带有 sanitizer 插桩的位置)。此外,我们发现语言模型是目标选择的一个有前景的选择。总之,我们的工作为定向模糊测试提供了新视角,强调目标选择作为提升性能的正交维度的作用。

英文摘要:

A common paradigm for improving fuzzing performance is to focus on selected regions of a program rather than its entirety. While previous work has largely explored how these locations can be reached, their selection, that is, the where, has received little attention so far. A common paradigm for improving fuzzing performance is to focus on selected regions of a program rather than its entirety. While previous work has largely explored how these locations can be reached, their selection, that is, the where, has received little attention so far. In this paper, we fill this gap and present the first comprehensive analysis of target selection methods for fuzzing. To this end, we examine papers from leading security and software engineering conferences, identifying prevalent methods for choosing targets. By modeling these methods as general scoring functions, we are able to compare and measure their efficacy on a corpus of more than 1,600 crashes from the OSS-Fuzz project. Our analysis provides new insights for target selection in practice: First, we find that simple software metrics significantly outperform other methods, including common heuristics used in directed fuzzing, such as recently modified code or locations with sanitizer instrumentation. Next to this, we identify language models as a promising choice for target selection. In summary, our work offers a new perspective on directed fuzzing, emphasizing the role of target selection as an orthogonal dimension to improve performance.

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

↑