【摘要】：云存儲(chǔ)通過(guò)互聯(lián)網(wǎng)為用戶提供可擴(kuò)展和彈性的存儲(chǔ)服務(wù),是目前云中使用最廣泛的應(yīng)用之一,越來(lái)越多的人將關(guān)鍵數(shù)據(jù)和個(gè)人數(shù)據(jù)外包給云服務(wù)器,因此保證這些數(shù)據(jù)的機(jī)密性和完整性至關(guān)重要。在外包之前對(duì)數(shù)據(jù)進(jìn)行加密是保護(hù)數(shù)據(jù)的基本方法,但從加密云中檢索所需文件就成為一個(gè)問(wèn)題�？伤阉骷用芗夹g(shù)可以實(shí)現(xiàn)在保證用戶數(shù)據(jù)隱私的同時(shí)實(shí)現(xiàn)對(duì)數(shù)據(jù)的檢索服務(wù),其目標(biāo)是使用戶可以通過(guò)關(guān)鍵字高效準(zhǔn)確的定位到相關(guān)的密文文件。已經(jīng)提出的方案對(duì)單關(guān)鍵詞和精確檢索已實(shí)現(xiàn)了較高的檢索效率和準(zhǔn)確率,但對(duì)多關(guān)鍵詞模糊檢索的實(shí)現(xiàn)還不盡人意,目前的模糊搜索方案依靠擴(kuò)展索引來(lái)涵蓋可能的關(guān)鍵字拼寫錯(cuò)誤,這將產(chǎn)生更大的索引文件以及更高的搜索復(fù)雜度。本文針對(duì)現(xiàn)有密文檢索算法的不足,提出了一種在加密云數(shù)據(jù)中支持同義詞及多關(guān)鍵詞模糊排序檢索方案,該方案通過(guò)同時(shí)提供基于模糊和同義詞的多關(guān)鍵詞檢索來(lái)增強(qiáng)用戶搜索體驗(yàn),使用自然語(yǔ)言處理技術(shù)對(duì)關(guān)鍵詞進(jìn)行同義詞擴(kuò)展,從而將同義詞檢索轉(zhuǎn)換為精確匹配,并通過(guò)LSH函數(shù)族將關(guān)鍵詞映射到Bloom Filter來(lái)構(gòu)建索引實(shí)現(xiàn)多關(guān)鍵詞的模糊檢索,同時(shí)最小化了動(dòng)態(tài)添加刪除文件時(shí)更新索引的開(kāi)銷,最后通過(guò)內(nèi)積相關(guān)度將檢索結(jié)果排序,返回給用戶最相關(guān)的密文文件。本文方案使用哈希算法和安全k-近鄰算法來(lái)有效抵抗選擇關(guān)鍵詞攻擊,實(shí)現(xiàn)了在云服務(wù)器半可信情況下對(duì)密文的檢索。本文的主要工作如下:(1)研究分析了現(xiàn)有的幾種多關(guān)鍵詞模糊檢索方案,通過(guò)分析其索引構(gòu)建、關(guān)鍵詞匹配及其密文結(jié)果排序方法,給出了各個(gè)方案的優(yōu)勢(shì)與不足;(2)本文通過(guò)對(duì)關(guān)鍵詞構(gòu)建同義詞集,使用基于局部敏感哈希函數(shù)的Bloom Filter構(gòu)建索引,完成同義模糊匹配,并插入關(guān)鍵詞的權(quán)重,提升了檢索效率和排序的準(zhǔn)確性;(3)以安全加密網(wǎng)盤系統(tǒng)為平臺(tái),使用python語(yǔ)言實(shí)現(xiàn)了在云存儲(chǔ)系統(tǒng)下的密文檢索,驗(yàn)證了方案的可行性和安全性;(4)基于設(shè)計(jì)實(shí)現(xiàn)的密文檢索系統(tǒng),分析了索引結(jié)構(gòu)與陷門結(jié)構(gòu)的安全性以及構(gòu)建效率,以真實(shí)數(shù)據(jù)集測(cè)試了方案的檢索效率,并從理論方面對(duì)其安全性和可靠性進(jìn)行了詳細(xì)的分析。
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類號(hào)】：TP309.7;TP391.3
【圖文】：

圖 2.6 布隆過(guò)濾器誤判率敏感哈希函數(shù)感哈希函數(shù)τLocality Sensitive Hashing思虺

本文編號(hào)：2734348