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

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

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