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

北京交通大學(xué)  徐群群

雖然近幾年出現(xiàn)了許多加密云數(shù)據(jù)上隱私保護(hù)的模糊關(guān)鍵字檢索技術(shù)和排序關(guān)鍵字檢索技術(shù),但是這些技術(shù)的功能比較單一,沒有綜合考慮檢索過程中可能會(huì)遇到的各種問題。此外,現(xiàn)有的模糊關(guān)鍵字檢索技術(shù)所建立的索引規(guī)模都比較大,需占用大量的存儲(chǔ)空間,大大降低了檢索的效率和系統(tǒng)的利用率。因此,如何降低索引規(guī)模和如何將模糊與排序檢索等技術(shù)相結(jié)合成為當(dāng)前云環(huán)境下的密文檢索技術(shù)研究的難點(diǎn)和熱點(diǎn)。 本文首先對(duì)云環(huán)境下密文檢索的理論基礎(chǔ)以及一些相關(guān)的主流技術(shù)進(jìn)行描述,然后分別從模糊關(guān)鍵字檢索和排序關(guān)鍵字檢索兩方面介紹一些已有的檢索算法,并在此基礎(chǔ)上分別實(shí)現(xiàn)在加密云數(shù)據(jù)上隱私保護(hù)的同時(shí)支持排序關(guān)鍵字檢索和模糊關(guān)鍵字檢索的算法,和基于k-gram的同時(shí)支持排序檢索、模糊檢索和多關(guān)鍵字檢索的算法,使得索引規(guī)模更小。

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