中文關(guān)鍵詞模糊密文搜索方案依賴預(yù)定義的關(guān)鍵詞模糊集,存在搜索復(fù)雜度高和存儲(chǔ)空間大等不足。為此,提出一種應(yīng)用于云存儲(chǔ)的基于拼音相似度的多關(guān)鍵詞密文模糊搜索方案。運(yùn)用拼音相似度和歐氏距離衡量漢字的相似度,以布隆過(guò)濾器為基礎(chǔ),利用p-穩(wěn)定分布的局部哈希函數(shù)構(gòu)造索引,實(shí)現(xiàn)多個(gè)中文關(guān)鍵詞的密文模糊搜索。實(shí)驗(yàn)結(jié)果表明,與基于關(guān)鍵詞的加密云數(shù)據(jù)模糊搜索方案相比,該方案搜索效率較高,存儲(chǔ)代價(jià)較小,且能夠保證信息安全。

【文章頁(yè)數(shù)】：6 頁(yè)

【文章目錄】：
0概述
1相關(guān)工作
    1.1布隆過(guò)濾器
    1.2 p-穩(wěn)定分布的局部敏感哈希函數(shù)
    1.3歐氏距離
2云存儲(chǔ)中多關(guān)鍵詞密文模糊搜索方案
    2.1云存儲(chǔ)中多關(guān)鍵詞密文模糊搜索系統(tǒng)
    2.2基于拼音的相似度
    2.3符號(hào)定義
    2.4純文本文件算法實(shí)現(xiàn)
    2.5密文模糊搜索方案
3實(shí)驗(yàn)結(jié)果與分析
    3.1安全性分析
    3.2性能測(cè)試
        3.2.1搜索效率
        3.2.2存儲(chǔ)效率
4結(jié)束語(yǔ)



本文編號(hào)：3768505