云環(huán)境下保護隱私的密文檢索技術研究.pdf

1、隨著云計算的快速發(fā)展，越來越多的用戶選擇將他們的本地數(shù)據(jù)文件存儲在云端服務器中。為了保護數(shù)據(jù)安全和用戶隱私，用戶通常首先對敏感的數(shù)據(jù)進行前端加密，再將密文存儲在云服務器中。這一過程使得數(shù)據(jù)的有效利用即用戶如何在加密數(shù)據(jù)上檢索出他們所需要的內(nèi)容成為一個非常具有挑戰(zhàn)性的難題。
　　現(xiàn)有云環(huán)境下的密文檢索技術通常首先為每個關鍵字建立索引，再將加密的索引和數(shù)據(jù)文件存儲到云端服務器，用戶可以通過輸入加密關鍵字的形式進行檢索。但是這些方案既不

2、允許用戶出現(xiàn)少量的拼寫錯誤和格式錯誤，也沒有考慮數(shù)據(jù)文件之間的相關性等信息。換言之，這些技術既不支持模糊關鍵字檢索也不支持排序關鍵字檢索，而且只支持單個關鍵字檢索。雖然近幾年出現(xiàn)了許多加密云數(shù)據(jù)上隱私保護的模糊關鍵字檢索技術和排序關鍵字檢索技術，但是這些技術的功能比較單一，沒有綜合考慮檢索過程中可能會遇到的各種問題。此外，現(xiàn)有的模糊關鍵字檢索技術所建立的索引規(guī)模都比較大，需占用大量的存儲空間，大大降低了檢索的效率和系統(tǒng)的利用率。因此，如

3、何降低索引規(guī)模和如何將模糊與排序檢索等技術相結(jié)合成為當前云環(huán)境下的密文檢索技術研究的難點和熱點。
　　本文首先對云環(huán)境下密文檢索的理論基礎以及一些相關的主流技術進行描述，然后分別從模糊關鍵字檢索和排序關鍵字檢索兩方面介紹一些已有的檢索算法，并在此基礎上分別實現(xiàn)在加密云數(shù)據(jù)上隱私保護的同時支持排序關鍵字檢索和模糊關鍵字檢索的算法，和基于k-gram的同時支持排序檢索、模糊檢索和多關鍵字檢索的算法，使得索引規(guī)模更小。
　　本文具

4、體工作如下:
　　1.分析當前云環(huán)境下隱私保護的密文檢索技術。針對傳統(tǒng)密文檢索技術的不足之處，結(jié)合當前加密云環(huán)境下經(jīng)典的模糊關鍵字檢索算法和排序關鍵字檢索算法的優(yōu)點，設計了一種新的索引結(jié)構(gòu)，并實現(xiàn)了能同時支持模糊關鍵字檢索和排序關鍵字檢索的算法。實驗結(jié)果表明，該算法能夠安全而有效地支持兩類主流密文檢索技術。
　　2.基于明文信息檢索技術中的k-gram索引算法和上述第一步工作，采用杰卡德系數(shù)衡量關鍵字之間的相似度并生成模糊關