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

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

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

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