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

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

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



本文編號：3768505