DAS模型中支持準(zhǔn)確查詢的數(shù)據(jù)加密與密文索引技術(shù).pdf

1、對密文關(guān)系的查詢處理是DAS模型面臨的主要問題之一。目前，現(xiàn)有加密方案和索引方法均存在查詢命中率低的缺陷，造成了不必要的網(wǎng)絡(luò)堵塞。減少查詢結(jié)果中冗余數(shù)據(jù)的數(shù)量是解決該問題的關(guān)鍵之處。本文以消除冗余數(shù)據(jù)為目標(biāo)，從字符數(shù)據(jù)和數(shù)值數(shù)據(jù)兩方面考慮，提出了DAS模型中基于屬性粒度的綜合加密方案和適用于DAS模型的綜合密文索引技術(shù)。具體內(nèi)容如下。
　　首先，對現(xiàn)有數(shù)據(jù)庫的加密方法、密文索引方法和密文查詢技術(shù)進(jìn)行分析比較，歸納總結(jié)出各自的優(yōu)點(diǎn)及

2、所存在的問題。
　　其次，對DAS模型的分類進(jìn)行研究。分析DAS模型中，數(shù)據(jù)所有者、服務(wù)提供商和查詢者之間的相互關(guān)系及信任程度，給出了DAS模型新的分類標(biāo)準(zhǔn)，并闡述了每一分類中各實(shí)體的分工情況。
　　再次，對DAS模型中密文數(shù)據(jù)庫的加密方法進(jìn)行研究。根據(jù)查詢的不同要求，將數(shù)據(jù)分類，即需要執(zhí)行各種模糊查詢的數(shù)據(jù)和數(shù)值比較的數(shù)據(jù)。然后分別對它們加密。對于前者，通過映射函數(shù)為構(gòu)成屬性域的所有字符確定k個(gè)映射值，從而形成一種字符數(shù)據(jù)

3、的k-映射加密方法；對于后者，采用現(xiàn)有的保序加密方法加密。并在此基礎(chǔ)上，提出了一種基于屬性粒度的綜合加密方案，分析了該方案的有效性和安全性，給出了應(yīng)用于DAS模型中的密文查詢策略，并通過實(shí)驗(yàn)進(jìn)行了驗(yàn)證。
　　最后，對DAS模型中的密文索引技術(shù)進(jìn)行研究。分析現(xiàn)有桶劃分方法構(gòu)造密文索引的不足之處。提出一種適用于DAS模型的綜合密文索引技術(shù)，討論了該技術(shù)的有效性和安全性，給出了綜合密文索引技術(shù)在DAS模型中的密文查詢策略，并利用實(shí)驗(yàn)進(jìn)行