遗传算法在多维Fuzzing技术中的应用

• 作者: 吴志勇 孙乐昌 张旻 王红川 陈韬
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 多维Fuzzing技术 遗传算法 演化测试 漏洞挖掘
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 人工智能研究与其它
• 页码范围: 998-1004
• 分类号: TP391
• 字数: 5821字
• 语种: 中文

摘要

对存在的多维Fuzzing技术中使用的遗传算法不能表示多种输入类型元素,不能充分使用已得到知识从而大大降低了基于知识的多维Fuzzing技术中提出的多维Fuzzing技术挖掘的漏洞的范围和能力,设计了一个包含选择、交叉、变异、修补等操作的可以表示大多数输入元素类型的遗传算法,提出一种多个输入元素的小染色体级连成一个大染色体,大染色体的遗传算子操作分解到各个小染色体之间操作的编码及操作方案,针对字符串型输入元素,提出一套可变长染色体的实值编码及操作方法.漏洞挖掘实验结果显示应用论文设计的遗传算法的多维Fuzzing技术具有更好的漏洞挖掘能力和更好的漏洞挖掘效率.