提高fuzzing边覆盖率的改进方法

• 作者: 严盛博 武辰璐 王志 贾春福 黎航
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: fuzzing技术 漏洞 AFL 边覆盖
• 年，卷（期）: 2019,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 76-85
• 页数: 10页
• 分类号: TP311.1
• 字数: 9455字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2019223

摘要

针对AFL边覆盖不全、未充分利用边覆盖信息和有效字节信息的问题,提出了改进方法.首先,设计了新的种子选择算法,在一轮循环中可完全覆盖所有已发现的边;其次,按边覆盖热度对路径评分,以此调整种子的测试次数;最后,对有效字节进行更多的变异.基于上述方法实现了新的fuzzing工具—efuzz.实验表明,efuzz的平均边覆盖数比AFL和AFLFast分别增加了5％和9％;在LAVA-M测试集中,efuzz发现的漏洞数超过了AFL;在常用软件中,efuzz发现了3个新的CVE漏洞.所提方法可以有效提高fuzzing的边覆盖率、提升漏洞发现能力,具有实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾春福	南开大学网络空间安全学院	72	689	14.0	21.0
2	王志	南开大学网络空间安全学院	51	299	11.0	15.0
3	严盛博	南开大学网络空间安全学院	1	0	0.0	0.0
4	武辰璐	南开大学网络空间安全学院	1	0	0.0	0.0
5	黎航	南开大学人工智能学院	1	0	0.0	0.0