基于遺傳算法的模糊測(cè)試技術(shù)研究.pdf

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

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