隨著云存儲技術(shù)的發(fā)展,越來越多的用戶選擇將自己的數(shù)據(jù)存儲在云端。因此,云存儲服務(wù)的易用性與安全性面臨更多的挑戰(zhàn)。為降低用戶對數(shù)據(jù)安全性的擔憂,云服務(wù)商所提供服務(wù)需要滿足更高的安全標準。為保護用戶數(shù)據(jù)的隱私,云端存儲數(shù)據(jù)通常需要進行加密處理。然而,傳統(tǒng)的加密算法會隱藏數(shù)據(jù)的大部分信息,所生成密文難以實現(xiàn)搜索比較等操作。因此,可搜索加密技術(shù)應(yīng)運而生。為提高密文搜索算法的靈活性與安全性,本文對不可信環(huán)境下的連接關(guān)鍵詞搜索技術(shù)和范圍搜索技術(shù)分別進行了研究。針對可驗證連接關(guān)鍵詞搜索和可驗證多條件范圍搜索兩個場景,本文分別設(shè)計了相應(yīng)數(shù)據(jù)索引結(jié)構(gòu)與搜索算法。本文主要工作如下:1.提出一種可驗證數(shù)據(jù)完備性的索引結(jié)構(gòu)HPMT樹（Hash Prefix Merkle Tree）。其利用Merkle樹串聯(lián)Hash思想保證了樹中結(jié)點準確性。其通過偽隨機函數(shù)確定關(guān)鍵詞于樹中位置,針對關(guān)鍵詞不存在于云端情況提供了不可偽造證明。此外,HPMT樹在樹中所有葉子節(jié)點構(gòu)造了對應(yīng)雙線性累加器,使算法支持利用多項式互素條件進行多關(guān)鍵詞交集完備性驗證。2.設(shè)計了完整的云存儲數(shù)據(jù)庫可驗證連接關(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 偽隨機函數(shù)與Hash函數(shù)
    2.3 保序加密技術(shù)
    2.4 可搜索加密技術(shù)
    2.5 本章小結(jié)
第3章 可驗證連接關(guān)鍵詞密文搜索算法
    3.1 系統(tǒng)模型與安全模型
        3.1.1 系統(tǒng)模型
        3.1.2 安全模型
    3.2 HPMT樹結(jié)構(gòu)設(shè)計
        3.2.1 HPMT樹構(gòu)造
        3.2.2 HPMT樹搜索與更新方法
    3.3 方案完整構(gòu)造
    3.4 安全性與性能分析
        3.4.1 安全性分析
        3.4.2 實驗與性能分析
    3.5 本章小結(jié)
第4章 可驗證密文范圍搜索方案
    4.1 ORE順序可見加密算法
        4.1.1 ORE算法構(gòu)造
        4.1.2 ORE算法分析
    4.2 OBMT樹結(jié)構(gòu)設(shè)計
        4.2.1 OBMT樹構(gòu)造
        4.2.2 OBMT樹搜索與更新
    4.3 完整方案設(shè)計
        4.3.1 系統(tǒng)模型與安全模型
        4.3.2 方案完整構(gòu)造
    4.4 安全性與性能分析
        4.4.1 安全性分析
        4.4.2 實驗與性能分析
    4.5 本章小結(jié)
第5章 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
參考文獻
致謝
攻讀碩士學(xué)位期間從事的科研工作及取得的成果



本文編號：2943300