云環(huán)境中密文數(shù)據(jù)的模糊多關(guān)鍵詞檢索方案研究.pdf

1、隨著云計算技術(shù)的日益成熟，云存儲也應(yīng)運(yùn)而生。云計算可以有效減少基礎(chǔ)設(shè)施的花費(fèi)，許多人和企業(yè)選擇將他們的本地數(shù)據(jù)存儲在云服務(wù)器上。然而由于云服務(wù)器會根據(jù)存儲在其之上的數(shù)據(jù)推斷更多信息，用戶并不能完全信任云服務(wù)器。如何在云服務(wù)器上保證數(shù)據(jù)隱私是一個重要問題。多數(shù)用戶選擇將數(shù)據(jù)加密后上傳，但加密后的數(shù)據(jù)不再具有明文可檢索的特性。傳統(tǒng)的基于明文的檢索方案不再適用，已有的基于密文的檢索方案存在不支持模糊檢索或多核心詞檢索，效率較低，空間開銷較大，

2、不支持檢索結(jié)果排序等問題。因此，研究安全高效的密文檢索方法具有重要意義。
　　本文針對以上問題，提出了一種云環(huán)境下密文數(shù)據(jù)的模糊多核心詞檢索方案(Fuzzy Multi-keyword Retrieval Scheme over encrypted data in cloud computing,FMRS)。云服務(wù)器可以按照用戶需求，檢索出包含有指定多個核心詞的密文，支持模糊核心詞檢索，并且不會向云服務(wù)器和其他攻擊者泄露與數(shù)據(jù)和檢

3、索相關(guān)的任何信息，實現(xiàn)隱私保護(hù);使用計數(shù)型布隆過濾器和MinHash算法構(gòu)建索引向量和查詢向量，使得安全索引構(gòu)建和檢索過程更加高效，并且排序結(jié)果更加準(zhǔn)確;利用分布式計算模型MapReduce將系統(tǒng)架構(gòu)優(yōu)化為分布式并行方式，將索引結(jié)構(gòu)設(shè)計為分布式組織，解決集中環(huán)境中索引規(guī)模增大導(dǎo)致檢索效率降低的問題。實驗表明，本文提出的方案較已有方案有著更高的安全索引構(gòu)建和檢索效率，并且有著更高的檢索精度。而且采用分布式并行實現(xiàn)的方式，能進(jìn)一步提高檢索效