一種基于圖靈機(jī)的代碼混淆評價(jià)方法.pdf

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

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

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