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

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

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

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