云計(jì)算中基于模糊關(guān)鍵字的可搜索加密方案.pdf

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

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

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

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