基于B樹的數(shù)據(jù)庫(kù)防篡改及其恢復(fù)機(jī)制的研究.pdf

1、計(jì)算機(jī)技術(shù)的飛速發(fā)展，數(shù)據(jù)庫(kù)管理系統(tǒng)成為存儲(chǔ)用戶信息的不可或缺的工具。這些信息中包含很多私密信息以及數(shù)據(jù)，因此我們一定要保障數(shù)據(jù)庫(kù)的安全及數(shù)據(jù)的完整性。如果這些信息遭到非法的篡改，將給用戶、企業(yè)甚至國(guó)家?guī)?lái)嚴(yán)重的損失。
　　數(shù)據(jù)庫(kù)被惡意修改的事件在近些年經(jīng)常發(fā)生。因此，加強(qiáng)數(shù)據(jù)管理系統(tǒng)的安全保護(hù)成為一件很重要的事情。本文所研究的主要內(nèi)容是基于B樹的數(shù)據(jù)庫(kù)防篡改及其恢復(fù)機(jī)制的研究。國(guó)內(nèi)對(duì)于防篡改的研究大多基于網(wǎng)頁(yè)的防篡改技術(shù)。國(guó)外對(duì)

2、于防篡改技術(shù)的研究大多是將數(shù)字水印嵌入到數(shù)據(jù)庫(kù)表中。本文所提出的機(jī)制，利用數(shù)據(jù)庫(kù)中索引機(jī)制（本文針對(duì)基于“平衡樹”或者說(shuō)B-tree的索引），在其中嵌入數(shù)字水印，來(lái)保證數(shù)據(jù)庫(kù)的完整性。SQLServer數(shù)據(jù)庫(kù)中，索引的實(shí)現(xiàn)原理基于B樹。數(shù)據(jù)列按照某特定邏輯順序存儲(chǔ)在數(shù)據(jù)頁(yè)中。我們將數(shù)據(jù)進(jìn)行排序（這個(gè)順序只有用戶自己知道），然后根據(jù)用戶的數(shù)字水印，將數(shù)據(jù)重新排序，從而嵌入水印。當(dāng)非法用戶試圖篡改數(shù)據(jù)時(shí)，由于不知道該數(shù)據(jù)所應(yīng)該放置的正確位置