隨著信息技術(shù)的高速發(fā)展,人們需要存儲(chǔ)和管理的數(shù)據(jù)呈指數(shù)級(jí)增長,傳統(tǒng)的本地存儲(chǔ)已不能滿足人們的需求。云存儲(chǔ)通過“云”為用戶提供數(shù)據(jù)的集中管理和存儲(chǔ)服務(wù),其方便快捷、動(dòng)態(tài)易擴(kuò)展、按需低成本的特點(diǎn),吸引了越來越多的企業(yè)和個(gè)人將數(shù)據(jù)上傳到云存儲(chǔ)中保存。這些數(shù)據(jù)往往隱私度很高,因此會(huì)預(yù)先對(duì)數(shù)據(jù)進(jìn)行加密處理后再上傳,以實(shí)現(xiàn)對(duì)隱私數(shù)據(jù)的保護(hù)和使用限制。加密數(shù)據(jù)可以有效保護(hù)隱私安全,同時(shí)也帶來了一系列挑戰(zhàn)。當(dāng)用戶需要下載文檔時(shí),希望云服務(wù)器能在大規(guī)模的加密數(shù)據(jù)中搜索到包含指定關(guān)鍵詞的文檔。為了提高搜索準(zhǔn)確度,云服務(wù)器需要支持多關(guān)鍵詞搜索,還希望可以按照相關(guān)性排序返回搜索結(jié)果。針對(duì)實(shí)際搜索中經(jīng)常發(fā)生的輸入錯(cuò)誤問題,還需要支持模糊搜索。密文數(shù)據(jù)同樣需要共享,在多數(shù)據(jù)擁有者-多搜索用戶的場景中,需要細(xì)粒度的授權(quán)搜索實(shí)現(xiàn)隱私保護(hù)。針對(duì)上述問題,本文對(duì)密文搜索技術(shù)和密文訪問控制技術(shù)進(jìn)行了深入的研究,提出了兩個(gè)具體的密文搜索方案,實(shí)現(xiàn)高效搜索的同時(shí)保證數(shù)據(jù)安全。本文的主要研究工作如下:(1)提出了一種高效的多關(guān)鍵詞密文模糊搜索算法,利用布隆過濾器和p-穩(wěn)定分布的局部敏感哈希函數(shù)構(gòu)造索引向量和搜索陷門向量,用歐式距...

【文章頁數(shù)】：60 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖１－１可搜索加密技術(shù)的一般流程??．－

時(shí)由數(shù)據(jù)使用者下載后解密［３，４］，以實(shí)現(xiàn)對(duì)敏感數(shù)據(jù)的保護(hù)和使用限制。但是這讓數(shù)據(jù)文??件喪失了被檢索的能力％傳統(tǒng)的基于明文的搜索方案不再適用，因此在文獻(xiàn)［６】中第一??次提出了可搜索加密技術(shù)（ＳｅａｒｃｈａｂｌｅＥｎｃｒｙｐｔｉｏｎ，簡稱ＳＥ），其一般流程如圖１－１所??示。數(shù)....

圖３－１系統(tǒng)模型??Ｆｉｇ．?３－１?Ｓｙｓｔｅｍ?ｍｏｄｅｌ??

具體算法和實(shí)現(xiàn)，并對(duì)方案的安全性和性能進(jìn)行分析和測試。??３．１系統(tǒng)模型??圖３－１是本方案的系統(tǒng)模型，由三部分組成：??數(shù)據(jù)擁有者：擁有明文文檔作為原始數(shù)據(jù)，希望將數(shù)據(jù)上傳到云存儲(chǔ)服務(wù)器中進(jìn)??行保存。為了保護(hù)文檔數(shù)據(jù)安全，會(huì)先對(duì)明文數(shù)據(jù)加密處理，將加密文檔上傳。負(fù)責(zé)??為文檔....

圖３－６關(guān)鍵詞模糊搜索時(shí)間消耗圖??Ｆｉｇ．?３－６?Ｔｉｍｅ?ｃｏｎｓｕｍｐｔｉｏｎ?ｏｆ?ｋｅｙｗｏｒｄ?ｆｕｚｚｙ?ｓｅａｒｃｈ??

３．６．１搜索效率??將本方案的模糊搜索時(shí)間與文獻(xiàn)［３３］中基于關(guān)鍵詞的加密云數(shù)據(jù)模糊搜索方案的??模糊搜索時(shí)間進(jìn)行對(duì)比，結(jié)果如圖３－６所示：??３００「?｜?｜?…－Ｉ?…－１?－?－?－?ｒ?．?—ｒ?￣?ｉ?ｉ￣?ｉ?「＞??本文方案??挪．?Ｉ?—文郎３］方案—ｐ??廣?....

圖４－１系統(tǒng)模型??Ｆｉｇ．?４－１?Ｓｙｓｔｅｍ?ｍｏｄｅｌ??在本方案里，第三方授權(quán)機(jī)構(gòu)是值得信賴的，這在實(shí)際應(yīng)用場景中是合理的，因?yàn)??

最后對(duì)方案的安全性和性能進(jìn)行分析和測試。??４．１系統(tǒng)模型??如圖４－１所示，本方案的系統(tǒng)模型由四部分組成：??授權(quán)機(jī)構(gòu)：系統(tǒng)中的可信第三方，負(fù)責(zé)系統(tǒng)的初始化，即主密鑰和公鑰的產(chǎn)生；負(fù)??責(zé)根據(jù)用戶屬性分配私鑰，保存數(shù)據(jù)擁有者對(duì)文檔的授權(quán)憑證，負(fù)責(zé)對(duì)搜索用戶身份進(jìn)??行認(rèn)證，負(fù)責(zé)....

本文編號(hào)：3997727