基于模式生成的浏览器模糊测试技术

来源：软件学报杂志2018年第5期北京时间：

作者：霍玮,戴戈,史记,龚晓锐,贾晓启,宋振宇,刘宝旭,邹维

单位：霍玮，中国科学院 信息工程研究所, 北京 100195;中国科学院 网络测评技术重点实验室(中国科学院 信息工程研究所), 北京 100195;网络安全防护技术北京市重点实验室(中国科学院 信息工程研究所), 北京 100195;中国科学院大学 网络空间安全学院, 北京 10004911,戴戈，中国科学院 信息工程研究所, 北京 100195;中国科学院 网络测评技术重点实验室(中国科学院 信息工程研究所), 北京 100195;网络安全防护技术北京市重点实验室(中国科学院 信息工程研究所), 北京 100195;中国科学院大学 网络空间安全学院, 北京 10004902,史记，中国科学院 信息工程研究所, 北京 100195;中国科学院 网络测评技术重点实验室(中国科学院 信息工程研究所), 北京 100195;网络安全防护技术北京市重点实验室(中国科学院 信息工程研究所), 北京 100195;中国科学院大学 网络空间安全学院, 北京 10004903,龚晓锐，中国科学院 信息工程研究所, 北京 100195;中国科学院 网络测评技术重点实验室(中国科学院 信息工程研究所), 北京 100195;网络安全防护技术北京市重点实验室(中国科学院 信息工程研究所), 北京 100195;中国科学院大学 网络空间安全学院, 北京 10004904,贾晓启，中国科学院 信息工程研究所, 北京 100195;中国科学院 网络测评技术重点实验室(中国科学院 信息工程研究所), 北京 100195;网络安全防护技术北京市重点实验室(中国科学院 信息工程研究所), 北京 100195;中国科学院大学 网络空间安全学院, 北京 10004905,宋振宇，中国科学院 信息工程研究所, 北京 100195;中国科学院 网络测评技术重点实验室(中国科学院 信息工程研究所), 北京 100195;网络安全防护技术北京市重点实验室(中国科学院 信息工程研究所), 北京 10019506,刘宝旭，中国科学院 信息工程研究所, 北京 100195;中国科学院 网络测评技术重点实验室(中国科学院 信息工程研究所), 北京 100195;网络安全防护技术北京市重点实验室(中国科学院 信息工程研究所), 北京 100195;中国科学院大学 网络空间安全学院, 北京 10004907,邹维，中国科学院 信息工程研究所, 北京 100195;中国科学院 网络测评技术重点实验室(中国科学院 信息工程研究所), 北京 100195;网络安全防护技术北京市重点实验室(中国科学院 信息工程研究所), 北京 100195;中国科学院大学 网络空间安全学院, 北京 10004908

摘要：模糊测试被广泛应用于浏览器的漏洞挖掘，其效果好坏的决定因素之一是测试者编写的测试模式.针对特定测试模式实现成本高、生存时间短等问题，提出了一种基于模式生成的浏览器模糊测试器自动构造方法，通过解析已知漏洞触发样本，自动提取测试模式，对模式中每个模块应用传统的变异策略，完成畸形样本的自动生成.实验结果表明：针对5款浏览器的1 089个已知漏洞触发样本，平均仅用时11.168s即可完成1 089个不同模糊测试器的自动构建，远低于人为编写的时间消耗；随机选取其中10个模糊测试器分别对IE 10、IE 11、Firefox 54.0的全补丁版本进行测试，共产生57个不同的崩溃样本，发现1个高危未知漏洞，证明该方法具有较好的未知漏洞发现能力.

关键词：模糊测试;漏洞挖掘;浏览器;模式

基金资助：中国科学院网络测评技术重点实验室资助项目；网络安全防护技术北京市重点实验室资助项目；中国科学院重点实验室基金（CXJJ-17S049）；国家重点研发计划（2016QY071405）