基于系統(tǒng)調用依賴圖的程序相似性研究.pdf

1、由于經濟利益的驅使,程序的剽竊行為在軟件行業(yè)十分常見。剽竊者多半將程序源代碼復制,或者將其中一部分稍作修改變?yōu)樽约旱某绦颉Ｄ壳盎谟性创a的程序相似性檢測技術已比較成熟,但是容易受到各種程序變換手段的影響；面對越來越多的軟件無源代碼的發(fā)布,基于無源代碼的程序相似性研究成為一項十分重要的工作。近年來從程序的運行行為來研究無源代碼下的程序相似性逐漸成為程序相似性檢測研究的一個熱點。本文的基于系統(tǒng)調用之間參數(shù)依賴關系的程序行為研究,提出了一種

2、新的程序動態(tài)胎記,以及其相似度的計算。本文的主要內容如下:
　　 首先,我們對程序運行中的系統(tǒng)調用指令序列進行分析,依據(jù)程序的局部性行為將系統(tǒng)調用序列分成長度不一的子序列,挖掘其參數(shù)之間的相互依賴關系,并選取其中的一部分參數(shù)之間的關系作為程序行為描述的依據(jù),在此基礎上定義了一種圖形化語言,對此間的參數(shù)依賴關系進行描述,完成程序行為的圖形化建模。
　　 其次,我們在系統(tǒng)調用子序列的圖形化模型基礎上,定義了一種程序的動態(tài)胎記

3、,其定義為:系統(tǒng)調用子序列圖形化建模后得到的行為子圖和其出現(xiàn)的幾率值,此幾率值為行為子圖出現(xiàn)的次數(shù)占程序中所有行為子圖總數(shù)的比值。然后我們給出胎記的相似度算法和計算公式。
　　 最后,我們在linux下應用幾組功能各異的應用程序對程序胎記的性能進行了實驗測評,實驗結果表明本文提出的胎記能夠比較準確地檢測出基于相同實現(xiàn)的程序的相似性以及基于不同實現(xiàn)的程序的區(qū)別性,具備一定的可信度和適用性。針對各種API模糊技術,我們對比前人的工作