密碼算法常用來設(shè)置文件的鑒別標(biāo)識(shí)，但若每次文件修改后都要重新計(jì)算，則效率太低。增量加密就是想設(shè)計(jì)一種算法，可以快速地將修改后文件的鑒別標(biāo)識(shí)用加密防護(hù)方法改好而不是重新計(jì)算，利用標(biāo)識(shí)鑒別方法，還可用在病毒防護(hù)中。

由于防止計(jì)算機(jī)病毒的入侵實(shí)質(zhì)上就是防止文件被篡改。因此給文件加標(biāo)識(shí)就可鑒定文件是否被感染。只要將標(biāo)識(shí)鑒別改為每次對(duì)內(nèi)存操作時(shí)就鑒別，即可防止病毒侵入。增量加密算法的特點(diǎn)是速度快，它們不必在文件修改后重新計(jì)算，而是根據(jù)相應(yīng)操作將標(biāo)識(shí)升級(jí)，從而提高了速度。

下面是遞增鑒別算法計(jì)算機(jī)病毒防護(hù)中的應(yīng)用

首先將每個(gè)文件按照標(biāo)識(shí)樹儲(chǔ)存起來。舉例來說，可以將文件按長(zhǎng)度j^ths²分成幾塊，這里S是在基本的信息鑒別方案MA中標(biāo)識(shí)(密鑰)的長(zhǎng)度。對(duì)一個(gè)L位長(zhǎng)的文件，可得到一個(gè)標(biāo)識(shí)樹，它有L/S²個(gè)葉子并可以轉(zhuǎn)變成長(zhǎng)度為O(L/s)的二進(jìn)制字符串。對(duì)每個(gè)文件只需安全保存o(s)位(本地的安全內(nèi)存中)來存儲(chǔ)鑒別方案中的密鑰、文件名和版本號(hào)。當(dāng)文件被改變時(shí)、標(biāo)識(shí)樹(儲(chǔ)存在不安全的媒介上)和版本號(hào)(保存在本地的安全內(nèi)存中嘟將按照遞增算法進(jìn)行計(jì)算。當(dāng)用戶要判別文件的完整性，就可通過標(biāo)識(shí)樹的鑒別來判斷。顯然這個(gè)方案在入侵者看到鑒別標(biāo)識(shí)甚至竄改了文件時(shí)都具有安全性。

增量加密算法的防病毒技術(shù)方案的特點(diǎn)是：一是效率高，尤其是速度快，因?yàn)橐话悴《痉雷o(hù)技術(shù)通常是檢查文件，而這里僅檢查鑒別標(biāo)識(shí)。而且適用范圍廣，通常病毒防護(hù)技術(shù)一般只對(duì)已知病毒有效，而增量加密技術(shù)可以控制任何對(duì)文件的非法操作。

ice

收藏 海報(bào)分享