1、在這個互聯(lián)網(wǎng)時代，越來越高的存儲要求使數(shù)據(jù)外包成為未來網(wǎng)絡發(fā)展的必然趨勢。隨著云計算的不斷成熟，多數(shù)用戶傾向于將數(shù)據(jù)存儲在云服務器上，但是云服務器并非是完全可信的，為了保護用戶數(shù)據(jù)的隱私性，數(shù)據(jù)在外包給云服務器之前被加密，這對密文檢索帶來了挑戰(zhàn)?？伤阉骷用芗夹g的提出解決了這一難題。然而，傳統(tǒng)的可搜索加密技術只支持精確的關鍵字搜索，當搜索輸入中出現(xiàn)微小的拼寫錯誤或格式不一致時，服務器無法返回正確的搜索結果，所以精確關鍵字搜索不適合在云環(huán)境

2、中使用。為了解決相關問題，模糊關鍵字搜索方案被提出，當搜索輸入與預定義的關鍵字集匹配失敗時，服務器也能返回與搜索輸入最相近的文檔，所以模糊關鍵字搜索極大地增強了系統(tǒng)的實用性。
　　本文在現(xiàn)有的模糊關鍵字搜索的基礎上，提出一種高效的模糊關鍵字可搜索加密方案，并且支持用戶的多關鍵字搜索，本文的主要工作有以下幾個方面：
　　1.首先介紹了對稱可搜索加密方案和非對稱可搜索加密方案，但二者都僅支持精確的關鍵字搜索，所以接著重點分析了傳

3、統(tǒng)的模糊關鍵字可搜索加密方案。
　　2.在模糊關鍵字搜索方案中，傳統(tǒng)的模糊集構造法是基于通配符的，由于該模糊集中的元素是無實際意義的，所以本文提出了基于單詞的模糊集構造方法，不僅改善了傳統(tǒng)模糊集的缺點，更是縮小了模糊集的大小。利用基于單詞的模糊集，建立了符號搜索樹，使整個方案在存儲空間和搜索時間性能上有了較大的提高，通過仿真，結果表明本文提出的方案是高效的。
　　3.由于公有云并非完全可信，所以在傳統(tǒng)的方案中，直接將公有云的

4、返回結果作為正確的搜索結果是不可行的。本文提出了有效的驗證算法，對公有云返回的結果進行驗證，提高了整個方案的可靠性。
　　4.本文提出用戶友好型系統(tǒng)模型，使數(shù)據(jù)擁有者和用戶都不再承擔繁重的計算任務，數(shù)據(jù)擁有者將關鍵字模糊集和索引列表的建立都將給私有云完成，同時用戶只需要提交搜索關鍵字，無需完成模糊集的建立，從而提高了整個外包系統(tǒng)的服務水平。
　　5.在單關鍵字搜索的基礎上，本文提出了模糊多關鍵字搜索算法，不僅支持模糊搜索，還