一種基于圖靈機的代碼混淆評價方法.pdf

1、程序混淆是一種保護軟件知識產(chǎn)權的重要手段。它將一段代碼轉(zhuǎn)化為程序員難以理解的或者難以被其它軟件自動識別的程序，從而防止被他人竊取，進而達到軟件保護的目的。
　　 當前的混淆策略很多，發(fā)展很快，在實際中得到了越來越多的應用。但是，在度量混淆效果時，人們?nèi)匀皇褂?997年提出的方法，這樣的評價結果與實際情況往往是有差別的。另一方面，在學者研究理想混淆的存在性問題時，很多人得到了否定的結論。這與混淆在實際中的廣泛應用是相矛盾的。為了解

2、決這兩個問題我們提出了基于圖靈機的混淆評價方法。
　　 本文首先探討了混淆評價的出發(fā)點。過去的評價方法是從保護者的角度出發(fā)，尋找混淆前后的兩段代碼的差別，通過強度、彈性、代價等指標，評價一個混淆方法的得失。我們發(fā)現(xiàn)，如果從攻擊者的角度出發(fā)，利用圖靈機的概念，研究攻擊者經(jīng)過怎樣的工作難度，才能得到他能理解的程序，這將是評價混淆的新思路。為此，我們提出了明文圖靈機的概念，作為混淆后程序的評價參照，并對明文圖靈機的各種性質(zhì)進行了研究。

3、
　　 隨后，本文提出了四種范式的基于圖靈機的混淆評價模型，并從理論和實際兩個方面對其進行了分析。在理論層面，著重研究了這種劃分的科學性。經(jīng)過證明發(fā)現(xiàn)，任何混淆方法只能屬于這四類混淆中的一類，而且從第一范式到第四范式，攻擊者的破解難度是遞增的。在實際應用的層面，從圖靈機和具體程序兩個角度，詳細分析了這四類混淆特點，并通過舉例的方式，進一步說明了這四類混淆的概念。
　　 經(jīng)過上述分析之后，本文利用基于圖靈機的混淆評價模型劃