基于图神经网络和通用漏洞分析框架的C类语言漏洞检测方法  

Detection Method for C Language Family Based on Graph Neural Network and Generic Vulnerability Analysis Framework

作　　者：朱丽娜[1] 马铭芮 朱东昭 ZHU Lina;MA Mingrui;ZHU Dongzhao(Department of Network Information Security,Guangdong Police College^Guangzhou 510442,China;School of Cyber Science and Engineering,Huazhong University of Science and Technology^Wuhan 430074,China;Hubei Key Laboratory of Distributed System Security,Wuhan 430074,China;Hubei Engineering Research Center on Big Data Security,Wuhan 430074,China;Heilongjiang Branch of China Mobile Information Technology Co.,Ltd.,Harbin 150001,China)

机构地区：[1]广东警官学院网络信息安全系,广州510442 [2]华中科技大学网络空间安全学院,武汉430074 [3]分布式系统安全湖北省重点、实验室,武汉430074 [4]湖北省大数据安全工程技术研究中心,武汉430074 [5]中国移动信息技术有限公司黑龙江分公司,哈尔滨150001

出　　处：《信息网络安全》2022年第10期59-68,共10页Netinfo Security

基　　金：国家自然科学基金[6217071437,62072200,62127808];广东省自然科学基金[2020A1515011096,2019A1515011841];广东警官学院院级科研项目[2022SY02]。

摘　　要：现有的自动化漏洞挖掘工具大多泛化能力较差,具有高误报率与漏报率。文章提出一种针对C类语言的多分类漏洞静态检测模型CSVDM。CSVDM运用代码相似性比对模块与通用漏洞分析框架模块从源码层面进行漏洞挖掘,代码相似性比对模块运用最长公共子序列(Longest Common Subsequence,LCS)算法与图神经网络对待检测源码与漏洞模板实施代码克隆与同源性检测,根据预设阈值生成漏洞相似度列表。通用漏洞分析框架模块对待检测源码进行上下文依赖的数据流与控制流分析,弥补了代码相似性比对模块在检测不是由代码克隆引起的漏洞时高假阴性的缺陷,生成漏洞分析列表。CSVDM综合漏洞相似度列表与漏洞分析列表,生成最终的漏洞检测报告。实验结果表明,CSVDM相较于Checkmarx等漏洞挖掘工具在评价指标方面有较大幅度提升。Most of the existing automated vulnerability mining tools have poor generalization ability and high false positive and false negative rale.In this paper,a static detection model called CSVDM was proposed for multi-class vulnerabilities in C language family.CSVDM used code similarity detection and generic vulnerability analysis framework module to perform vulnerability mining at the source code level.The similarity detection module integrated longest common subsequence(LCS)algorithm and graph neural network to implement code cloning and homology detection,generating the vulnerability similarity list according to a preset threshold.The generic vulnerability analysis framework module performed context-dependent data flow and controled flow analysis of the source code to be tested to compensate for the the similarity detection module’s high false negatives in detecting vulnerabilities not caused by code cloning,and generated the vulnerability analysis list.CSVDM combined the vulnerability similarity list and the vulnerability analysis list to generate the final vulnerability detection report.The experimental results show that CSVDM has a substantial improvement in evaluation metrics compared to other vulnerability mining tools such as checkmarx.

关 键 词：通用漏洞分析框架 LCS算法 Skip-Gram模型 图神经网络 图注意力机制 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]