基于排列圖和PPCT混合編碼的軟件水印技術(shù)的研究與實現(xiàn).pdf

1、由于數(shù)字產(chǎn)品的復(fù)制和傳播變得越來越經(jīng)濟和方便，軟件安全和盜版的問題也日益變得突出。據(jù)統(tǒng)計，到2001年軟件盜版業(yè)已經(jīng)有大約16億美元的產(chǎn)值，而且正在快速增長?，F(xiàn)在，軟件產(chǎn)品已經(jīng)滲透到工農(nóng)業(yè)生產(chǎn)、商業(yè)活動和日常生活的各個方面。所以各種軟件版權(quán)保護技術(shù)成為了研究熱點。目前的軟件版權(quán)保護技術(shù)主要有基于加密方法和信息隱藏技術(shù)兩種。在信息隱藏領(lǐng)域，主要有三種軟件版權(quán)保護技術(shù)，分別是代碼迷亂、軟件水印和篡改驗證技術(shù)，本文主要關(guān)注軟件水印技術(shù)。

2、 軟件水印從嵌入和提取方式分為靜態(tài)軟件水印和動態(tài)軟件水印。靜態(tài)軟件水印具有嵌入提取方便的優(yōu)點，但是抗攻擊性能較差，無法應(yīng)用于對水印強度要求高的場合。相反，動態(tài)軟件水印技術(shù)具有抗攻擊性能強的特點，因此具有廣闊的應(yīng)用前景，也成為這一領(lǐng)域的研究重點。動態(tài)圖軟件水印技術(shù)是目前最好的動態(tài)軟件水印技術(shù)之一，核心思想是將水印信息編碼成拓撲圖結(jié)構(gòu)，從而使對拓撲圖進行變換的保持語義攻擊難以實現(xiàn)。提取過程是在用戶輸入提取密鑰后在內(nèi)存中建立拓撲圖，然后用解

3、碼算法將圖結(jié)構(gòu)恢復(fù)成水印信息，其魯棒性更高，隱蔽性更強。 動態(tài)圖軟件水印技術(shù)的核心部分就是圖的編解碼問題。在目前基本的編碼方式中，PPCT枚舉編碼由于其結(jié)構(gòu)上的優(yōu)勢，魯棒性是最好的，但是缺點是編碼效率較低。為了克服這一缺點，本文提出一種結(jié)合排列圖和PPCT的混合編碼方案，該方案充分利用了PPCT在結(jié)構(gòu)上的優(yōu)勢，又結(jié)合了排列圖編碼效率高的特點。 針對這種混合編碼方案，本文在Java語言中用兩種方法做了實現(xiàn)，一種是交換葉節(jié)點