基于黑盒遗传算的犃状犱狉狅犻犱驱动漏洞挖掘.PDFVIP

第 卷 第 期 计 算 机 学 报 ４０ ５ 　 　　 　　 　　 　　 Ｖｏｌ．４０ Ｎｏ．５ 年 月 ２０１７ ５ Ｍａ ２０１７ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 基于黑盒遗传算法的犃狀犱狉狅犻犱驱动漏洞挖掘 ），） ） ） １ ２ １ ３ 何 远 张玉清 张光华 　 　 　 １）（中国科学院大学国家计算机网络入侵防范中心 北京 １０１４０８） 　 　 ２）（大理大学数学与计算机学院 云南 大理 ６７１００３） 　 　 ３）（中国科学院信息工程研究所物联网信息安全技术北京市重点实验室 北京 １０００９７） 　 　 摘 要 驱动漏洞在 Ａｎｄｒｏｉｄ手机的安全研究中非常重要，因为驱动运行在内核空间，不仅影响用户的使用满意 　 　 度，还关系到系统的稳定与安全，但驱动的漏洞挖掘一直都相对较困难，传统模糊测试技术对目标程序缺乏理解、 测试随机且盲目的缺点无法适应 驱动漏洞挖掘的需求 通过改进现有模糊测试技术，提出了基于黑盒测 Ａｎｄｒｏｉｄ ． 试的遗传算法，利用测试的执行结果指导遗传算法，由遗传算法决定测试用例的参数需要遗传还是变异 从而将有 ． 效参数遗传到下一代测试用例，无效参数根据执行结果采用不同的策略进行变异，使模糊测试用例可以较快地收 敛到有效的范围 为加快漏洞挖掘速度，引入并扩展了参数优化技术，将由遗传算法得到的有效参数进一步修改为 ． 特殊数据或使用者预设的数据，更快地达到测试 目的 最后基于该算法设计并实现了 驱动的模糊测试系 ． Ａｎｄｒｏｉｄ 统 （ ），利用该系统在多个不同版本的 手机进行了系统测试，挖掘出了 个 ＡｄｄｆｕｚｚＡｎｄｒｏｉｄｄｅｖｉｃｅｄｒｉｖｅｒｆｕｚｚ Ａｎｄｒｏｉｄ ９ 设备驱动程序的未知安全漏洞 与其它相关测试方法对比，实验结果表明该算法的有效性和适用性表现 Ａｎｄｒｏｉｄ ． 更优． 关键词 遗传算法；模糊测试；设备驱动；Ａｎｄｒｏｉｄ；黑盒测试；漏洞挖掘 　 中图法分类号 号 ／