隨著云計(jì)算的迅猛發(fā)展,越來(lái)越多的企業(yè)和個(gè)人把數(shù)據(jù)外包到位于公有云的數(shù)據(jù)庫(kù)系統(tǒng)上管理,這能夠大大降低企業(yè)和個(gè)人的計(jì)算負(fù)擔(dān),提高環(huán)境和資源的利用率。然而,數(shù)據(jù)庫(kù)安全和隱私保護(hù)方面的顧慮已經(jīng)成為阻隔用戶更廣泛的采用云計(jì)算和云數(shù)據(jù)庫(kù)的一大因素,因此,數(shù)據(jù)庫(kù)查詢驗(yàn)證成為了重要課題。本文會(huì)對(duì)保證數(shù)據(jù)庫(kù)可驗(yàn)證查詢的實(shí)現(xiàn)技術(shù)進(jìn)行深入探討,提出一種具有求和功能的可用于數(shù)據(jù)庫(kù)的驗(yàn)證查詢方案,動(dòng)態(tài)集合可驗(yàn)證方案,以及一個(gè)能保證公開用戶聚合驗(yàn)證查詢的數(shù)據(jù)庫(kù)方案模型,具體成果如下:(1)本文提出了一種具有求和功能的可用于數(shù)據(jù)庫(kù)的驗(yàn)證查詢方案,動(dòng)態(tài)集合可驗(yàn)證方案。方案是基于雙線性累加器設(shè)計(jì)的�，F(xiàn)存的方案都只支持交集和并集查詢,本方案提出一種帶有集合求和的集合動(dòng)態(tài)可驗(yàn)證方案,本方案可用于數(shù)據(jù)庫(kù)可驗(yàn)證查詢的表格的連接查詢�？蛻舳瞬樵兊膹�(fù)雜度都只與查詢涉及到的集合的個(gè)數(shù)和查詢結(jié)果大小有關(guān),而與涉及到的集合的大小無(wú)關(guān),這就保證了客戶端的操作復(fù)雜度的降低。(2)本文提出了一個(gè)支持聚合驗(yàn)證的數(shù)據(jù)庫(kù)模型方案。在該模型中,數(shù)據(jù)擁有者將數(shù)據(jù)存儲(chǔ)到外包數(shù)據(jù)庫(kù)上去,客戶端可以實(shí)現(xiàn)對(duì)數(shù)據(jù)的查詢和驗(yàn)證過程,關(guān)鍵技術(shù)用到了一個(gè)由雙線性累加器...

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

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

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 研究工作的背景和意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
    1.3 本論文工作內(nèi)容
    1.4 本論文組織結(jié)構(gòu)
第二章 預(yù)備知識(shí)
    2.1 數(shù)學(xué)基礎(chǔ)知識(shí)
        2.1.1 雙線性對(duì)
        2.1.2 q-DH假設(shè)
        2.1.3 哈希函數(shù)
        2.1.4 可證明安全性理論
    2.2 數(shù)據(jù)結(jié)構(gòu)
        2.2.1 哈希表
        2.2.2 Merkle Hash Tree
    2.3 數(shù)據(jù)庫(kù)查詢驗(yàn)證模型及主要技術(shù)
        2.3.1 數(shù)據(jù)庫(kù)查詢驗(yàn)證模型
        2.3.2 數(shù)據(jù)庫(kù)的安全問題
        2.3.3 數(shù)據(jù)庫(kù)查詢驗(yàn)證的關(guān)鍵技術(shù)
    2.4 本章小結(jié)
第三章 動(dòng)態(tài)集合操作的最優(yōu)驗(yàn)證
    3.1 研究動(dòng)機(jī)
    3.2 預(yù)備知識(shí)
        3.2.1 形式化定義可認(rèn)證數(shù)據(jù)結(jié)構(gòu)
        3.2.2 復(fù)雜性模型
        3.2.3 雙線性累加器模型
        3.2.4 多項(xiàng)式計(jì)算工具
        3.2.5 可認(rèn)證數(shù)據(jù)結(jié)構(gòu)方案
    3.3 協(xié)議的詳細(xì)構(gòu)造
        3.3.1 Setup初始化算法和Update更新算法
        3.3.2 查詢Query和驗(yàn)證Verification
    3.4 安全性分析
    3.5 本章小結(jié)
第四章 具有聚合驗(yàn)證功能的可驗(yàn)證查詢數(shù)據(jù)庫(kù)方案
    4.1 研究動(dòng)機(jī)
    4.2 系統(tǒng)模型
    4.3 預(yù)備知識(shí)介紹
        4.3.1 數(shù)據(jù)庫(kù)支持的SQL查詢語(yǔ)句說明
        4.3.2 基于雙線性映射累加器的可驗(yàn)證集合操作數(shù)據(jù)結(jié)構(gòu)
        4.3.3 區(qū)間樹
    4.4 數(shù)據(jù)庫(kù)模型的詳細(xì)構(gòu)造
        4.4.1 初始化算法
        4.4.2 連接查詢
        4.4.3 多維范圍查詢
        4.4.4 SQL函數(shù)查詢
        4.4.5 相似度查詢
        4.4.6 更新操作
        4.4.7 嵌套查詢
    4.5 方案評(píng)估
        4.5.1 安全性分析
        4.5.2 功能性分析
        4.5.3 性能分析
    4.6 本章小結(jié)
第五章 結(jié)論
    5.1 全文總結(jié)
    5.2 未來(lái)工作展望
致謝
參考文獻(xiàn)
攻碩期間參與的科研項(xiàng)目



本文編號(hào)：3750546