隨著云存儲技術(shù)的發(fā)展,越來越多的用戶選擇將自己的數(shù)據(jù)存儲在云端。因此,云存儲服務(wù)的易用性與安全性面臨更多的挑戰(zhàn)。為降低用戶對數(shù)據(jù)安全性的擔(dān)憂,云服務(wù)商所提供服務(wù)需要滿足更高的安全標(biāo)準(zhǔn)。為保護(hù)用戶數(shù)據(jù)的隱私,云端存儲數(shù)據(jù)通常需要進(jìn)行加密處理。然而,傳統(tǒng)的加密算法會隱藏?cái)?shù)據(jù)的大部分信息,所生成密文難以實(shí)現(xiàn)搜索比較等操作。因此,可搜索加密技術(shù)應(yīng)運(yùn)而生。為提高密文搜索算法的靈活性與安全性,本文對不可信環(huán)境下的連接關(guān)鍵詞搜索技術(shù)和范圍搜索技術(shù)分別進(jìn)行了研究。針對可驗(yàn)證連接關(guān)鍵詞搜索和可驗(yàn)證多條件范圍搜索兩個(gè)場景,本文分別設(shè)計(jì)了相應(yīng)數(shù)據(jù)索引結(jié)構(gòu)與搜索算法。本文主要工作如下:1.提出一種可驗(yàn)證數(shù)據(jù)完備性的索引結(jié)構(gòu)HPMT樹（Hash Prefix Merkle Tree）。其利用Merkle樹串聯(lián)Hash思想保證了樹中結(jié)點(diǎn)準(zhǔn)確性。其通過偽隨機(jī)函數(shù)確定關(guān)鍵詞于樹中位置,針對關(guān)鍵詞不存在于云端情況提供了不可偽造證明。此外,HPMT樹在樹中所有葉子節(jié)點(diǎn)構(gòu)造了對應(yīng)雙線性累加器,使算法支持利用多項(xiàng)式互素條件進(jìn)行多關(guān)鍵詞交集完備性驗(yàn)證。2.設(shè)計(jì)了完整的云存儲數(shù)據(jù)庫可驗(yàn)證連接關(guān)鍵詞密文搜索算法。其利用提出的HPM... 

【文章來源】：重慶郵電大學(xué)重慶市

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

【學(xué)位級別】：碩士

【文章目錄】：
摘要
abstract
第1章 緒論
    1.1 研究背景及意義
    1.2 國內(nèi)外相關(guān)研究現(xiàn)狀
    1.3 本文主要工作及結(jié)構(gòu)安排
第2章 相關(guān)理論與技術(shù)
    2.1 密碼學(xué)理論
        2.1.1 困難問題假設(shè)
        2.1.2 可證明安全性
    2.2 相關(guān)密碼學(xué)及數(shù)學(xué)工具
        2.2.1 雙線性映射
        2.2.2 雙線性映射累加器
        2.2.3 Vector Commitment結(jié)構(gòu)
        2.2.4 偽隨機(jī)函數(shù)與Hash函數(shù)
    2.3 保序加密技術(shù)
    2.4 可搜索加密技術(shù)
    2.5 本章小結(jié)
第3章 可驗(yàn)證連接關(guān)鍵詞密文搜索算法
    3.1 系統(tǒng)模型與安全模型
        3.1.1 系統(tǒng)模型
        3.1.2 安全模型
    3.2 HPMT樹結(jié)構(gòu)設(shè)計(jì)
        3.2.1 HPMT樹構(gòu)造
        3.2.2 HPMT樹搜索與更新方法
    3.3 方案完整構(gòu)造
    3.4 安全性與性能分析
        3.4.1 安全性分析
        3.4.2 實(shí)驗(yàn)與性能分析
    3.5 本章小結(jié)
第4章 可驗(yàn)證密文范圍搜索方案
    4.1 ORE順序可見加密算法
        4.1.1 ORE算法構(gòu)造
        4.1.2 ORE算法分析
    4.2 OBMT樹結(jié)構(gòu)設(shè)計(jì)
        4.2.1 OBMT樹構(gòu)造
        4.2.2 OBMT樹搜索與更新
    4.3 完整方案設(shè)計(jì)
        4.3.1 系統(tǒng)模型與安全模型
        4.3.2 方案完整構(gòu)造
    4.4 安全性與性能分析
        4.4.1 安全性分析
        4.4.2 實(shí)驗(yàn)與性能分析
    4.5 本章小結(jié)
第5章 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間從事的科研工作及取得的成果



本文編號：2943300