分布式網(wǎng)絡(luò)系統(tǒng)具有資源共享,通信便捷,實(shí)時(shí)控制,風(fēng)險(xiǎn)分散等優(yōu)勢(shì),完全適應(yīng)信息社會(huì)的發(fā)展趨勢(shì),具有廣闊的應(yīng)用前景。然而在分布式網(wǎng)絡(luò)系統(tǒng)中,電子數(shù)據(jù)和信息能夠被快速而廣泛地復(fù)制、傳播和成批修改,導(dǎo)致數(shù)據(jù)和信息的來(lái)源難辨、失密或被篡改。因而保證數(shù)據(jù)的完整性和來(lái)源可靠性,正成為分布式網(wǎng)絡(luò)這一領(lǐng)域中一項(xiàng)重要的研究課題。2000年,Goodrich等學(xué)者提出了認(rèn)證數(shù)據(jù)結(jié)構(gòu)模型,這一模型能夠很好的解決不可信的分布式環(huán)境下的三方數(shù)據(jù)認(rèn)證問(wèn)題。本文在Goodrich認(rèn)證跳表相關(guān)算法的基礎(chǔ)上,依據(jù)哈希方案和數(shù)據(jù)存儲(chǔ)方案分離的思想,研究與設(shè)計(jì)出一套新的基于有向哈希樹(shù)的認(rèn)證跳表（Algorithm of Authenticated Skip List based on Directed Hash Tree, ASL-DHT）算法；給出了節(jié)點(diǎn)特征值計(jì)算、元素插入和刪除、查詢(xún)和驗(yàn)證等算法的設(shè)計(jì)思想以及具體描述；應(yīng)用概率論和數(shù)理統(tǒng)計(jì)學(xué)方法對(duì)算法的代價(jià)進(jìn)行了理論分析,并與Goodrich的認(rèn)證跳表算法做了仿真比較。實(shí)驗(yàn)表明,與原有算法相比,ASL-DHT算法在存儲(chǔ)結(jié)構(gòu)、查找與驗(yàn)證機(jī)制、元素更新策略方面有了較大改進(jìn),在... 

【文章來(lái)源】：東北大學(xué)遼寧省 211工程院校 985工程院校 教育部直屬院校

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

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

【文章目錄】：
摘要
ABSTRACT
目錄
第1章 緒論
    1.1 研究背景
    1.2 本文的研究?jī)?nèi)容
    1.3 本文的組織結(jié)構(gòu)
第2章 相關(guān)理論研究基礎(chǔ)
    2.1 密碼技術(shù)簡(jiǎn)介
        2.1.1 單向散列函數(shù)
        2.1.2 可交換單向散列函數(shù)
        2.1.3 數(shù)字簽名
    2.2 認(rèn)證數(shù)據(jù)結(jié)構(gòu)理論概述
    2.3 基于跳表的認(rèn)證數(shù)據(jù)結(jié)構(gòu)
        2.3.1 節(jié)點(diǎn)特征值計(jì)算
        2.3.2 元素插入與刪除
        2.3.3 元素查詢(xún)及驗(yàn)證
    2.4 小結(jié)
第3章 基于有向哈希樹(shù)的認(rèn)證跳表算法
    3.1 算法設(shè)計(jì)思想
    3.2 有向哈希樹(shù)
        3.2.1 有向哈希樹(shù)的定義
        3.2.2 有向哈希樹(shù)的構(gòu)建
    3.3 ASL-DHT算法設(shè)計(jì)
        3.3.1 ASL-DHT的節(jié)點(diǎn)特征值計(jì)算
        3.3.2 元素插入
        3.3.3 元素刪除
        3.3.4 重算哈希路徑
        3.3.5 元素的查詢(xún)和驗(yàn)證
    3.4 算法的代價(jià)分析與比較
        3.4.1 代價(jià)分析
        3.4.2 性能比較
    3.5 小結(jié)
第4章 ASL-DHT算法在兩方數(shù)據(jù)認(rèn)證模型中的應(yīng)用
    4.1 問(wèn)題的提出
    4.2 兩方數(shù)據(jù)認(rèn)證模型
        4.2.1 模型的定義
        4.2.2 模型中的幾個(gè)關(guān)鍵點(diǎn)
        4.2.3 模型的安全性分析
    4.3 基于ASL-DHT算法的兩方數(shù)據(jù)認(rèn)證模型的設(shè)計(jì)
        4.3.1 模型中關(guān)鍵點(diǎn)的處理方法
        4.3.2 ProofEGen算法的設(shè)計(jì)
        4.3.3 Verify算法的擴(kuò)展
        4.3.4 模型的效率分析
    4.5 小結(jié)
第5章 基于兩方數(shù)據(jù)認(rèn)證模型的數(shù)據(jù)外包原型系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)
    5.1 開(kāi)發(fā)工具和相關(guān)技術(shù)
    5.2 模型的體系結(jié)構(gòu)
        5.2.1 文件內(nèi)容庫(kù)設(shè)計(jì)
        5.2.2 兩方數(shù)據(jù)外包的工作原理
        5.2.3 模塊劃分
    5.3 系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)
        5.3.1 外包服務(wù)器模塊的設(shè)計(jì)與實(shí)現(xiàn)
            5.3.1.1 客戶(hù)身份驗(yàn)證模塊
            5.3.1.2 系統(tǒng)初始化模塊
            5.3.1.3 文件上傳模塊
            5.3.1.4 文件刪除模塊
            5.3.1.5 Proof生成模塊
        5.3.2 客戶(hù)端模塊的設(shè)計(jì)與實(shí)現(xiàn)
            5.3.2.1 文件哈希值計(jì)算
DC
管理模塊">            5.3.2.2 BasisDC
管理模塊
            5.3.2.3 Proof驗(yàn)證模塊
    5.4 小結(jié)
第6章 結(jié)論與展望
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間的論文項(xiàng)目情況


【參考文獻(xiàn)】：
期刊論文
[1]Cost of Multicast Logical Key Tree Based on Hierarchical Data Processing[J]. ZHOU Fucai, XU Jian, LI Ting School of Information Science and Engineering, Northeastern University, Shenyang 110004, Liaoning, China.  Wuhan University Journal of Natural Sciences. 2006(05)
[2]認(rèn)證字典及其在PKI中的應(yīng)用研究[J]. 卿斯?jié)h,周永彬,張振峰,劉娟.  電子學(xué)報(bào). 2004(08)
[3]GSM網(wǎng)絡(luò)環(huán)境上橢圓曲線密碼系統(tǒng)身份認(rèn)證協(xié)議的研究[J]. 周福才,曹光輝,黃宇,張冠宇.  控制與決策. 2004(04)
[4]認(rèn)證字典的一種新的分類(lèi)方法[J]. 周永彬,卿斯?jié)h,季慶光,劉娟.  計(jì)算機(jī)工程與應(yīng)用. 2003(35)
[5]基于混沌理論身份認(rèn)證的研究[J]. 周福才,朱偉勇.  東北大學(xué)學(xué)報(bào). 2002(08)



本文編號(hào)：3016928

suoshi