一种基于安全状态跟踪检查的漏洞静态检测方法.pdfVIP

第 32 卷第5 期 计算机学报 Vo 1. 32 No. 5 2009 年 5 月 CHINESE JOURNAL OF COMPUTERS May 2009 一种基于安全状态跟踪检查的漏洞静态 检测方法 梁彬侯看看石文昌梁朝晖 (中国人民大学信息学院北京 100872) (数据工程与知识工程教育部重点试验室 北京 100872) 摘 要 现有的采用基于源代码分析的漏洞静态检测方法中存在的主要问题是误报率和漏报率较高.主要原因之 一是缺乏对数据合法性检查与非可信数据源等程序安全相关元素的精确有效的识别分析.文中提出了一种基于数 据安全状态跟踪和检查的安全漏洞静态检测方法.该方法对漏洞状态机模型的状态空间进行了扩展，使用对应多 个安全相关属性的向量标识变量安全状态，细化了状态转换的粒度以提供更为精确的程序安全行为识别;在漏洞 状态机中寻|入了对合法性检查的识别，有效降低了误报的发生;建立了系统化的非可信数据鉴别方法，可防止由于 遗漏非可信数据源而产生的漏报.基于此方法的原型系统的检测实验表明s 文中方法能够有效检测出软件系统中 存在的缓冲区溢出等安全漏洞，误报率明显降低，并能避免现有主流静态检测方法中存在的一些严重漏报. 关键词 漏洞检测z 静态分析;状态机z 漏报g 误报 申圄法分类号 TP309 肌)1号: 10. 3724jSP. J. 1016. 2009. 00899 A Static Vulnerabilities Detection Method ßased on Security State Tracing and Checking LIANG Bin HOU Kan-Kan SHI Wen-Chang LIANG Zhao- Hui (School of Info N714 tion. Renming University of China. Beijing 100872) (MOE Key Laboratory of Da阳 Engineering and Knowledge Engineering. Beijing 100872) Abstract The main problem of existing static vulnerability detection methods based source code analysis is their high false positive and false negative rates. One main reason is lack of accurate and effective identification and analysis of security-related program elements , e. g. data validation checking , tainted data source , etc. A static vulnerability detection method based on data security state tracing and checking is proposed. In this method , the state space of state machine model is extended; the security state of a variable is identified by a