基于遺傳算法的模糊測試技術研究.pdf

1、隨著軟件安全漏洞數(shù)量的逐漸增多，漏洞挖掘技術日益受到研究人員的關注，模糊測試技術是目前使用最廣泛的一種漏洞挖掘方法?，F(xiàn)有模糊測試方法在協(xié)議漏洞挖掘上存在著難以評估測試完成情況、測試用例命中率低、無法自動化解析協(xié)議等缺陷，使得模糊測試效率非常低下，難以發(fā)現(xiàn)更多的安全漏洞。
　　 針對現(xiàn)有模糊測試技術在測試用例生成和自動化協(xié)議解析上的不足，借鑒演化測試的思想，在模糊數(shù)據(jù)的生成過程中引入遺傳算法以搜索最符合協(xié)議規(guī)約的測試用例，設計了一

2、種演化模糊測試方法，以實現(xiàn)自動化協(xié)議模糊測試。針對網(wǎng)絡交互數(shù)據(jù)的特點，設計實現(xiàn)了演化模糊測試中使用的遺傳算法，包括模糊數(shù)據(jù)的編碼方式、測試用例集的初始化、適應度函數(shù)的設計、會話及會話池的交叉變異方式等，討論了演化模糊測試基本跟蹤單位的選擇方法，并制定了模糊測試的啟發(fā)式變異規(guī)則。借助靜態(tài)分析工具IDA和逆向分析框架PaiMei，在GPF框架的基礎上，結合演化模糊測試思想，設計實現(xiàn)了演化模糊測試器。
　　 使用演化模糊器在Golde