軟件水印算法的研究與實(shí)現(xiàn).pdf

1、隨著信息技術(shù)的迅猛發(fā)展，軟件產(chǎn)業(yè)迎來(lái)了新的機(jī)遇，然而軟件產(chǎn)品的惡意盜版、非法使用正日益嚴(yán)峻，軟件版權(quán)保護(hù)成為人們亟待解決的問(wèn)題。軟件水印技術(shù)是近年來(lái)一種很有前景的軟件版權(quán)保護(hù)技術(shù)，其通過(guò)將版權(quán)信息和用戶身份信息隱藏到軟件中，以此來(lái)證明版權(quán)和追蹤盜版，為軟件版權(quán)保護(hù)提供了新穎的思路。
　　本文根據(jù)擴(kuò)頻通信的思想提出了基于棧分配的軟件水印算法。通過(guò)對(duì)動(dòng)態(tài)圖編碼的研究發(fā)現(xiàn)其存在兩大缺陷：一方面編碼效率低下；另一方面水印拓?fù)鋱D與宿主間無(wú)依

2、賴關(guān)系。針對(duì)編碼效率問(wèn)題，提出改良的PPCT結(jié)構(gòu)即ExtendPPCT，針對(duì)水印拓?fù)鋱D與宿主間無(wú)依賴性的問(wèn)題，提出了基于ExtendPPCT的防篡改方案。本文主要工作如下：
　?。?）提出基于棧分配的靜態(tài)軟件水印算法，并給出選擇特征矢量的三大原則。該算法通過(guò)修改棧大小來(lái)嵌入水印信息，嵌入后采用棧訪問(wèn)混淆技術(shù)使得水印信息與宿主程序之間產(chǎn)生緊密的依賴關(guān)系，提取時(shí)采用棧訪問(wèn)過(guò)濾技術(shù)過(guò)濾攻擊者對(duì)棧的修改。分析表明該算法具有較強(qiáng)的魯棒性和隱

3、蔽性，尤其適用于保護(hù)規(guī)模較大的軟件產(chǎn)品。
　?。?）提出改良的PPCT結(jié)構(gòu)即ExtendPPCT。針對(duì)PPCT編碼效率低下問(wèn)題，在IPPCT編碼的啟發(fā)下，提出將某種固定的邏輯序列看作是鏈表的思想，并基于此給出了一種能夠充分挖掘PPCT中每個(gè)節(jié)點(diǎn)潛力的ExtendPPCT結(jié)構(gòu)，基于該結(jié)構(gòu)又提出了兩種混合編碼方案。研究表明改良的PPCT結(jié)構(gòu)在數(shù)據(jù)率以及魯棒性方面較傳統(tǒng)的動(dòng)態(tài)圖有明顯的優(yōu)勢(shì)，此外基于ExtendPPCT結(jié)構(gòu)的水印方案中的

4、每個(gè)水印數(shù)都可以有多種不同的表示形式，因此能夠有效抵抗共謀攻擊。
　?。?）提出基于ExtendPPCT的防篡改軟件水印方案。針對(duì)無(wú)論采用哪種編碼方式其生成的水印拓?fù)鋱D與宿主之間都是相對(duì)獨(dú)立的、無(wú)緊密依賴關(guān)系這一缺陷，提出了將常量信息編碼進(jìn)ExtendPPCT的葉節(jié)點(diǎn)的右指針中去的思想，實(shí)現(xiàn)了將水印與防篡改信息編碼在同一個(gè)拓?fù)浣Y(jié)構(gòu)中，使得水印與宿主之間高度依賴，獲得良好的防篡改能力。
　?。?）在SandMark實(shí)驗(yàn)平臺(tái)上實(shí)