動(dòng)態(tài)圖的防篡改與可信息共享的軟件水印研究.pdf

1、隨著計(jì)算機(jī)技術(shù)的發(fā)展,現(xiàn)在的軟件越來越復(fù)雜,其價(jià)值也由于軟件廠商為此的巨大投入而得到了提升,軟件盜版也因此日益嚴(yán)重。如何對(duì)軟件進(jìn)行有效地保護(hù)成為影響軟件產(chǎn)業(yè)良性發(fā)展的重要課題。
　　為了能有效抵制盜版,國內(nèi)外學(xué)者對(duì)軟件保護(hù)技術(shù)給予了積極的探索,但現(xiàn)有技術(shù)在抵御盜版方面的實(shí)際效果不顯著。軟件水印是數(shù)字水印的重要分支,通過隱藏版權(quán)信息防止盜版。近年來,各種軟件水印技術(shù)雖被陸續(xù)提出,但均難以在魯棒性、信息隱藏量、及隱蔽性等方面綜合滿足實(shí)

2、際的需求。
　　本文針對(duì)兩種不同的軟件水印技術(shù),分別各自提出了一個(gè)方案。
　　一種是動(dòng)態(tài)圖軟件水印技術(shù),提出了基于防篡改的基數(shù)編碼動(dòng)態(tài)圖軟件水印方案。針對(duì)基數(shù)編碼動(dòng)態(tài)圖抗攻擊性弱的特點(diǎn),一方面,把基數(shù)編碼與平面環(huán)路樹PPCT進(jìn)行了混合編碼?；旌暇幋a的圖中有多個(gè)依一定次序連接的系數(shù)編碼區(qū),改變了基數(shù)編碼圖的單一鏈表結(jié)構(gòu)并形成了較多的防篡改規(guī)則,從而提高了篡改圖的感知能力。與此同時(shí),圖編碼方法的主體是基數(shù)編碼,可表現(xiàn)出較高的編碼

3、效率;另一方面,對(duì)此種動(dòng)態(tài)圖實(shí)施了防篡改的常量編碼技術(shù)。由于混合編碼形成的動(dòng)態(tài)圖類似PPCT,相比于基數(shù)編碼圖,其內(nèi)部結(jié)構(gòu)更豐富,因而也更易于實(shí)施防篡改。防篡改的方法是提取程序的常量,構(gòu)造一個(gè)結(jié)構(gòu)類似真實(shí)水印圖且含有常量子圖的偽水印圖,并把程序中常量的引用替換成可從偽水印圖中解碼常量的一個(gè)方法調(diào)用。因?yàn)閭嗡D結(jié)構(gòu)上如同真實(shí)水印圖,所以攻擊者很難分辨。如果偽水印圖被篡改,則程序的執(zhí)行將可能不正常,從而使真實(shí)的水印圖得到了保護(hù)。
　

4、　最后,以 SandMark系統(tǒng)為平臺(tái),本文實(shí)現(xiàn)了該動(dòng)態(tài)圖水印方案,并通過該系統(tǒng)選取了不同編碼方式的水印圖進(jìn)行嵌入實(shí)驗(yàn),分析了它們的編碼效率、魯棒性、及對(duì)程序的過載影響等。
　　另一種是 PE文件格式的軟件水印技術(shù),提出了基于 Shamir門限和信息分存的PE文件格式軟件水印方案。方案中,水印的嵌入是首先通過 Shamir門限分解水印,然后依次分存分解后的值到程序的某個(gè)執(zhí)行軌跡中。每次分存時(shí),形成了一個(gè)替換:把該軌跡中的一些指令替

5、換成某個(gè)函數(shù)(稱為分支函數(shù))的調(diào)用指令。替換后,水印的分解值被分存到替換過程產(chǎn)生的冗余空間中。而程序的語義保持是通過構(gòu)造并嵌入的分支函數(shù)來完成的;水印的提取是當(dāng)嵌有水印的程序再次執(zhí)行到此軌跡時(shí),如果某個(gè)函數(shù)調(diào)用時(shí)的與實(shí)際的返回地址存在差異,則確定出一個(gè)水印分存的位置。當(dāng)確定出多個(gè)位置并從這些位置提取出了不低于門限個(gè)數(shù)的分解值后,使用水印分解的逆過程來還原水印。
　　該方案的特點(diǎn)是:(1)替換后的語義還原使用了一個(gè)表格和哈希函數(shù),并