加密數(shù)據(jù)庫(kù)關(guān)鍵詞快速檢索的方法研究.pdf

1、隨著云計(jì)算技術(shù)的發(fā)展，云數(shù)據(jù)庫(kù)服務(wù)成為數(shù)據(jù)遠(yuǎn)程存儲(chǔ)和處理的主要方式，它具有按需付費(fèi)、按需擴(kuò)展、高可用性和存儲(chǔ)整合優(yōu)勢(shì)。通過(guò)云數(shù)據(jù)庫(kù)服務(wù)商管理云端數(shù)據(jù)庫(kù)可獲得數(shù)據(jù)備份、監(jiān)控、快速擴(kuò)容等解決方案，還可以減少硬件資源采購(gòu)和運(yùn)維費(fèi)用，使企業(yè)用戶更專注于業(yè)務(wù)開(kāi)發(fā)。然而，數(shù)據(jù)庫(kù)數(shù)據(jù)泄露的事件時(shí)有發(fā)生，有的甚至造成了惡劣的影響，攻擊者通過(guò)SQL注入或其他形式的數(shù)據(jù)庫(kù)攻擊即可獲得用戶的信息，使得信息安全遭到嚴(yán)重破壞。數(shù)據(jù)庫(kù)加密可以有效保護(hù)數(shù)據(jù)安全，將敏

2、感數(shù)據(jù)保護(hù)起來(lái)，即使攻擊者攻破了數(shù)據(jù)庫(kù)也無(wú)法得到原文信息，信息泄露問(wèn)題就得以解決。但是將數(shù)據(jù)加密后存儲(chǔ)在云端會(huì)給用戶的檢索帶來(lái)障礙，傳統(tǒng)的關(guān)鍵詞檢索操作難以在加密的數(shù)據(jù)庫(kù)中高效執(zhí)行，甚至無(wú)法得到檢索結(jié)果。本文對(duì)存儲(chǔ)在數(shù)據(jù)庫(kù)中的加密數(shù)據(jù)快速檢索進(jìn)行了研究，提出了一個(gè)快速檢索的方案，并對(duì)該方案進(jìn)行了具體實(shí)現(xiàn)：
　　1.對(duì)包含密文字段的明文檢索語(yǔ)句進(jìn)行攔截，等價(jià)代換為具有映射關(guān)系的查詢語(yǔ)句，使檢索在密文數(shù)據(jù)庫(kù)中得以執(zhí)行。
　　2.

3、借助Bloom過(guò)濾器創(chuàng)建了安全的密文索引。一方面，通過(guò)Hash函數(shù)將關(guān)鍵詞映射為密文數(shù)據(jù)，Hash的單向性和抗碰撞性提高了映射數(shù)據(jù)的安全系數(shù)。另一方面，Bloom過(guò)濾器采用了多個(gè)映射函數(shù)處理同一個(gè)關(guān)鍵詞，得到多個(gè)映射值也保證了映射數(shù)據(jù)的安全性。其中，映射函數(shù)采用對(duì)關(guān)鍵詞進(jìn)行加鹽Hash處理方式，保證了密文索引生成的高效性和均衡性。同時(shí)，Bloom過(guò)濾器的誤判率很低，能得到比較精確的密文檢索數(shù)據(jù)。
　　3.運(yùn)用自定義函數(shù)調(diào)用算法形成