面向密文的多關(guān)鍵詞模糊檢索方法研究.pdf

1、隨著云計算、云存儲技術(shù)的飛速發(fā)展，云環(huán)境下的信息安全問題也曰益凸顯，為了保護(hù)敏感數(shù)據(jù)的安全，需要對數(shù)據(jù)進(jìn)行加密后上傳，導(dǎo)致無法直接對明文進(jìn)行操作。因此，在密文條件下的復(fù)雜靈活的核心詞檢索方法具有重要的研究意義。然而，現(xiàn)有的密文檢索方法既不允許核心詞出現(xiàn)拼寫錯誤，又不能同時抵御不同類型的攻擊。此外，當(dāng)數(shù)據(jù)規(guī)模很大時傳統(tǒng)的索引結(jié)構(gòu)需要占用大量的空間，降低了檢索效率和空間利用率。因此如何在實現(xiàn)密文檢索安全性的同時，提高核心詞模糊檢索的高效性和

2、準(zhǔn)確性成為研究的難點和熱點。針對現(xiàn)有的密文檢索方法無法實現(xiàn)高效的多核心詞模糊檢索及不能同時抵御不同類型攻擊的問題，結(jié)合當(dāng)前加密云環(huán)境下的核心詞檢索方案，本文研究并給出一種面向密文的多核心詞模糊檢索方法(Multi-Keyword Fuzzy Query，MKFQ)。MKFQ方法一方面可在密文條件下，實現(xiàn)多核心詞模糊檢索，另一方面又能夠同時抵御陷門關(guān)聯(lián)攻擊、適應(yīng)性選擇核心詞攻擊(IND-CKA)和相似性攻擊。
　　本研究主要內(nèi)容包括

3、：⑴結(jié)合當(dāng)前面向密文的核心詞檢索方案的優(yōu)點，選取局部敏感哈希函數(shù)對標(biāo)準(zhǔn)的布隆過濾器(Bloom Filter)進(jìn)行改進(jìn)，設(shè)計了一種新的全文核心詞索引結(jié)構(gòu)，并實現(xiàn)了多核心詞模糊檢索算法，仿真實驗表明該結(jié)構(gòu)不僅支持用戶個性化檢索，還提高了系統(tǒng)空間利用率。⑵以矩陣?yán)碚摓榛A(chǔ)，選取對稱加密算法實現(xiàn)MKFQ方法，根據(jù)不同評價指標(biāo)和攻擊方式，從安全性和有效性兩個方面對MKFQ方法的性能進(jìn)行分析，并且將本研究方法與原有多核心詞密文排名檢索方法(Mul