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

【文章頁數】：60 頁

【學位級別】：碩士

【部分圖文】：

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

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

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

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

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

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

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

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

本文編號：3997727