arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1305.3883cs.CR
收藏

静态和动态分析相结合的漏洞检测

Combining Static and Dynamic Analysis for Vulnerability Detection

Sanjay Rawat, Dumitru Ceara, Laurent Mounier, Marie-Laure Potet

摘要:

在本文中,我们提出了一种混合的方法来检测缓冲区溢出的C代码。该方法利用静态和动态分析的应用程序进行调查。静态部分包括计算用户控制的输入和易受攻击的语句之间的污点依赖序列(TDS)。该过程类似于感兴趣的程序切片,以计算污染的数据流和控制流路径,其展示污染的程序输入和代码中的易受攻击的语句之间的依赖性。动态部分包括沿TDS执行程序,以通过生成合适的输入来触发漏洞。我们使用遗传算法来产生输入。我们提出了一个健身功能,近似的程序行为(控制流)的基础上,沿TDS的语句的频率。这个运行时方面使得该方法更快、更准确。我们提供了Verisec基准测试的实验结果来验证我们的方法。

英文摘要:

In this paper, we present a hybrid approach for buffer overflow detection in C code. The approach makes use of static and dynamic analysis of the application under investigation. The static part consists in calculating taint dependency sequences (TDS) between user controlled inputs and vulnerable statements. This process is akin to program slice of interest to calculate tainted data- and control-flow path which exhibits the dependence between tainted program inputs and vulnerable statements in the code. The dynamic part consists of executing the program along TDSs to trigger the vulnerability by generating suitable inputs. We use genetic algorithm to generate inputs. We propose a fitness function that approximates the program behavior (control flow) based on the frequencies of the statements along TDSs. This runtime aspect makes the approach faster and accurate. We provide experimental results on the Verisec benchmark to validate our approach.

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

↑