一种利用补丁的未知漏洞发现方法

  • 格式:pdf
  • 大小:1.04 MB
  • 文档页数:14
vulnerabilities are successfully detected f rom the projects. Key words: vu lnerability;patch;slicing;similarity;detection
软 件 代 码 中 的 漏 洞 (vulnerability)是 导 致 软 件 出现 故 障 和 错 误 的 重 要 原 因 ,因 此 漏 洞 检 测 一 直 是 软 件 安 全 领域 的一个研 究热 点.但是根 据 Rice定理[”,一般 t ̄ qr-个程 序是无 法判 定另一个 程序是否含 有漏洞代 码 的. 因此,自动漏 洞发 现的方 法基本 都关注 特定漏 洞 的识别 .静态检 测技 术作为 主流 的漏 洞检 测技术之 一,已被证 明
软 件 学报 ISSN 1000—9825,CODEN RUXUEW
Journal ofSoftware,2018,29(5):1199~1212[doi:10.13328 ̄.cnki.jos.005505] ◎中 国科 学 院软 件 研 究所 版 权 所 有 .
E—mail:jos@iscas.ac.ca http://www.jos.org.ca
Abstract: In recent years,taking the known vulnerable function as the criteria to retrieve the similar implementation has been proven to be an effective vulnerabilities detection m ethod.How ever,a vulnerable function often contains som e statem ents that are irrelevant to the vulnerability of interest,which m ay heavily interfere with the sim ila r ity com putation and lead to false positives and false negatives.This paper presents an approach to im prove the precision of the retrieval—based vulnerabilities detection by leveraging the patch of the vulnerable function.The program slicing technique is adopted to exclude irrelevant statements from the original vu lnerable function according to the patch.A denoised feature vector is generated f rom the obtained slice and is used t0 sear ch the potential unknown
vu lnerabilities in the code base.This approach has been applied to some real—world projects.Experimental results show that the approach
Can effectively reduce the interference of ireleva n t statements and improve the detection precision. Three confirmed unkn own
中文 引用格式 :李 赞,边攀,石文 昌,梁彬 .~种 利用补 丁的 未知漏 洞发现 方法.软 件学报 ,2018,29(5):1199—1212.http://www.jos.
org.cn/1000-9825/5505.htm
英文 引用格式 :Li Z,Bian P,Shi WC,Liang B.Approach of leveraging patches to discover unknown vulnerabilities.Ruan Jian Xue Bao/Journal of Software,2018,29(5):l 199-t212(in Chinese).http://www.jos.org.cn/1000-9825/5505.htm
Tel:+86一l0.62562563
一 种 利用补 丁 的未 知漏洞 发现方法
李 赞,边 攀,石文昌,梁 彬
(中 国 人 民 大 学 信 息 学 院 ,北 京 100872) 通讯作 者:梁 彬,E—mail:liangb@ruc.edu.cn
摘 要: 近年来 0用含有 已知漏洞 的函数作 为准则,通 过查找相似代码 实现来检 测未知漏洞 的方法 已被证 明是 有 效的.但 是,一 个含有 漏洞的 函数 通常也 包含 一些与 已知 漏洞无 关的语 句,严重影 响相 似度 计算 的结 果,从而 引发 误报和漏报 .提 出了一种 利用补 丁来提 高这种相似 性检 测准确性的漏洞发现方法.结合漏 洞的补丁信 息,引入程序切 片技术去 除原 来含有 漏洞的 函数 中与漏洞无 关的语 句,利用获得 的切片生成去噪 的漏洞特 征来进行潜在 未知 漏洞 检测.该方 法已经在一些真 实的代码 集中实施 ,并且 实验结果证 明该方 法确 实能够有效减弱 漏洞无 关语 句的干扰,达 到提 高检测准确性的 目的.该方法还成功检测到 了 3个未知 漏洞且 已经得 到确认 . 关 键 词 : 漏 洞 ;补 丁 ;切 片;fn ̄g性 ;检 测 中图法 分类号 :TP31l
A pproach of Leveraging Patches to D iscover U nknow n Vulnerabilities
LI Zan, BIAN Pan, SHI W en-Chang, LIANG Bin
(School ofInformation,Renmin University ofChina,Beijing 100872,China)