基于圖特征向量的Android程序相似性檢測(cè)算法研究.pdf

1、在Android應(yīng)用市場(chǎng)上的移動(dòng)應(yīng)用程序中，存在數(shù)量眾多的對(duì)合法應(yīng)用程序肆意進(jìn)行修改，并用新的簽名密鑰進(jìn)行重新打包并重新發(fā)布應(yīng)用的現(xiàn)象?，F(xiàn)有的Android應(yīng)用相似性研究存在著特征提取難以描述Android代碼的特征，提取算法過于復(fù)雜，檢出率差和處理效率差等問題，如何系統(tǒng)地、快速準(zhǔn)確地從海量的Android應(yīng)用中識(shí)別這些經(jīng)過重新打包的應(yīng)用？是否能夠快速而可度量地檢測(cè)這些經(jīng)過重新打包的應(yīng)用從而對(duì)每天提交的大量應(yīng)用進(jìn)行有效的管理？能否幫助用

2、戶有效判斷下載的應(yīng)用程序的是否合法、是否包含惡意負(fù)載。這些都成為Android系統(tǒng)研究中的挑戰(zhàn)。
　　針對(duì)這些問題，本文基于圖特征向量的特征模型，結(jié)合余弦算法、規(guī)范壓縮距離等算法對(duì)程序間的相似性進(jìn)行分析，給出一種具有時(shí)效性的算法。該算法主要是通過從Dalvik字節(jié)碼級(jí)別對(duì)Android應(yīng)用程序進(jìn)行靜態(tài)分析，找出其中類之間的互相依賴關(guān)系，根據(jù)Android反編譯代碼中的類依賴關(guān)系，提出一種基于圖的特征向量模型，該模型通過類依賴圖中頂

3、點(diǎn)之間的互調(diào)信息，保留了程序的結(jié)構(gòu)中經(jīng)過混淆和變形處理后的不變量，可以有效對(duì)抗上述技術(shù)所產(chǎn)生的影響。
　　在類依賴圖中首先通過計(jì)算類中方法和變量相互調(diào)用得到類依賴關(guān)系的轉(zhuǎn)移概率矩陣，依據(jù)轉(zhuǎn)移概率矩陣進(jìn)行拉普拉斯變換，并把得到的矩陣映射為一個(gè)多維特征向量進(jìn)行Android應(yīng)用的相似性分析?？梢钥焖儆行У貜暮Ａ繎?yīng)用中識(shí)別出重新打包的應(yīng)用，并采用機(jī)器學(xué)習(xí)分析結(jié)果，來檢測(cè)出潛藏在Android應(yīng)用程序中的剽竊及惡意代碼。
　　本文提