ASL-DHT算法的研究及其在數(shù)據(jù)外包模型中的應(yīng)用.pdf

1、分布式網(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)證

2、問(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ì)算、元素插入和刪除、查詢和驗(yàn)證等算法的設(shè)計(jì)思想以及具體描述；應(yīng)用概率論和數(shù)理統(tǒng)計(jì)學(xué)方法對(duì)算法的代價(jià)進(jìn)行了理論分析，并與Goodric

3、h的認(rèn)證跳表算法做了仿真比較。實(shí)驗(yàn)表明，與原有算法相比，ASL-DHT算法在存儲(chǔ)結(jié)構(gòu)、查找與驗(yàn)證機(jī)制、元素更新策略方面有了較大改進(jìn)，在時(shí)間和空間等認(rèn)證代價(jià)方面有了較大的性能優(yōu)化。
　　 本文的另一部分工作是在對(duì)認(rèn)證數(shù)據(jù)結(jié)構(gòu)模型的研究基礎(chǔ)上，提出了適用于數(shù)據(jù)外包場(chǎng)景的兩方數(shù)據(jù)認(rèn)證模型，并將ASL-DHT算法應(yīng)用到兩方數(shù)據(jù)認(rèn)證模型中，設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)基于兩方數(shù)據(jù)認(rèn)證模型的數(shù)據(jù)外包原型系統(tǒng)，保證了外包數(shù)據(jù)的完整性和可認(rèn)證性。本文的研究