基于局部序列比对的漏洞挖掘技术研究

基于局部序列比对的漏洞挖掘技术研究

单路超1，王建章2，许德森2，李东垣2，赵 鹏2，王国相1，褚腾飞1 【摘 要】针对网络协议漏洞挖掘系统在网络协议格式分析过程中使用全局序列比对技术效率不高的问题，结合网络漏洞挖掘背景，对序列比对技术进行深入分析，提出了一种更为有效的基于局部序列比对算法的Fuzzing漏洞挖掘新方法。在获取网络协议格式分析的过程中，提高漏洞挖掘效率。仿真结果表明，该方法较全局序列比对方法在执行效率上具有较为明显的优势。 【期刊名称】微型机与应用 【年(卷),期】2017(036)003 【总页数】4

【关键词】漏洞挖掘；Fuzzing；局部序列比对；算法

0 引言

随着网络协议的发展，在网络应用中，网络漏洞会出现在系统的软件、硬件或协议中。这种漏洞的出现会给用户带来巨大的损失，因此漏洞挖掘被广泛应用在网络系统中。漏洞挖掘技术主要包括手动测试、Fuzzing算法分析[1]、静态分析、比较分析和运行时分析技术。其中，Fuzzing算法由于其优良的性能而被广泛应用在分布式网络中。在对数据进行检查时，运用的主要技术便是序列比对技术。序列比对，即按照实际需求，对某两个序列的相似性进行考察，具有非常大的现实意义[2]。根据比对范围，可以将序列比对划分为全局比对和局部比对。现在的漏洞挖掘系统中大量运用全局序列比对技术来进行数据检查。 Smith和Waterman利用动态规划思想，将Needleman—Wunsch算法进行改进，提出了Smith—Wateman算法[3]，两条序列中，整体的相似性往往都