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

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

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

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