代碼迷惑技術研究.pdf

1、移動代理是由用戶創(chuàng)建并代表其創(chuàng)建者執(zhí)行特定任務的程序對象。它的特點是其移動性和智能性。當移動代理遷移到某一臺主機上執(zhí)行時，其代碼及數據狀態(tài)完全暴露在主機之上。如果該主機是惡意主機，它就可能通過修改移動代理的代碼或者其數據狀態(tài)來達到自己的目的，如偽裝成其它的代理以攻擊其它主機。為了防止惡意主機對移動代理的有目的的篡改，傳統(tǒng)的解決方案是采用參考狀態(tài)的方法來保護代理的代碼及數據狀態(tài)。這種方法都是在攻擊發(fā)生后檢測攻擊，而不能夠防止攻擊的發(fā)生。為

2、了在攻擊發(fā)生前就能夠阻止它，人們提出了代碼迷惑技術，它是防止惡意主機對移動代理進行有目的的篡改的一種有效的方法。 代碼迷惑技術的研究主要包括代碼迷惑算法的研究及代碼迷惑算法效能評估。代碼迷惑算法的研究又可以從三個層次來進行，即：語法層次，控制流層次和數據流層次。基于對程序分析算法的研究，本文提出了一系列代碼迷惑算法，并給出了代碼迷惑算法效能評估的兩種方法。本文的主要內容、貢獻及創(chuàng)新包括： (1)語法層次的代碼迷惑技術

3、 在語法層次，由于各函數的參數序列，即參數類型，數目及排序之間可能互相不同，程序分析就可以利用這種區(qū)別來確定各函數調用點的被調用函數。這對于程序理解有著很大的影響，因為它使得函數調用關系可以不必經過程序分析就可得到。本文提出一種語法層次的迷惑算法，它的基本思想是利用通用參數集來消除各函數之間的參數集的差別，從而切斷函數調用點與函數定義之間的聯系，使得函數調用關系信息必須通過程序分析才能獲得。因此語法層次的迷惑是控制流迷惑及數據流迷惑

4、的基礎。 (2)基于多分支語句的控制流迷惑算法 控制流迷惑主要討論對代碼的控制流信息進行迷惑的技術?？刂屏餍畔⑹浅绦蚍治龅幕A，它分成過程內控制流及過程間控制流，因此控制流迷惑也分成過程內控制流迷惑及過程間控制流迷惑。過程內控制流迷惑算法是通過某些變換使得迷惑代碼的控制流圖中各基本塊之間的關系變得混淆，而過程間控制流迷惑則是指對函數調用關系的迷惑?；趕witch-case結構，作者分別提出了過程內控制流迷惑算法及過程間

5、控制流迷惑算法，并提出了一種對迷惑算法引入的switch結構中分支變量進行保護的算法，具有很強的實用性?；贚CC編譯器，本文實現了過程內控制流迷惑算法。 (3)基于函數指針數組的代碼流迷惑算法 數據流迷惑是代碼迷惑的最終目的。軟件篡改正需要通過程序分析獲得程序中有關數據之間的關系，這是軟件篡改中關鍵的一步。數據流迷惑主是利用數據流分析中的一些難點而實施的，如指針分析及函數指針分析。本文作者提出了一種基于函數指針數組的數

6、據流迷惑算法，通過利用函數指針調用來代替函數名的直接調用，使得程序分析算法對程序中函數調用關系的分析集中于函數指針別名的分析，從而使得對該程序的分析是NP完全問題。 (4)代碼迷惑算法的效能評估方法 代碼迷惑算法的效能是指代碼迷惑算法對程序分析的精確度及復雜度的影響程度。本文作者提出兩種效能評估方法，即定性評估與定量評估。定性評估，對典型的程序利用待評估的代碼迷惑算法進行迷惑，對迷惑前后的程序采用常用的程序分析算法進行分